Responsive image

问题 1195 --算法~分治法~二分查找~难度0

1195: 算法~分治法~二分查找~难度0

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 42
[提交][状态][讨论版][命题人:]

题目描述

由你自己构建一个排好序的数1到100000，然后输入一个x。用最短的时间找出他是第几个元素。用二分查找才不会超时，暴力搜索不行。很简单的题目练练提升信心。。别只用printf输出下面的数字。难度不大不过希望你能用二分查找来实现，感受下分治法的思想

输入描述

多组数据：
5
10000
55555

输出描述

5
10000
55555

样例输入

5

样例输出

5

来源

牙哥 

[提交][状态]
ACM算法攻关部