Responsive image

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

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

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

题目描述

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

输入描述

多组数据:
5
10000
55555

输出描述

5
10000
55555

样例输入

5

样例输出

5

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版