NEUQ OJ 1512吃薯条

1512: 吃薯条

描述

题目描述：

薯片这次又遇到问题了==
薯片有n个薯条棒，第i个薯条棒的长度为i，由于薯片能瞬间移动，所以薯片能在1秒内从这n个薯条棒里面选择一个或者多个，吃掉同样长的一部分，
并且被吃掉部分的长度是正整数，问薯片至少多少时间能把这n个薯条棒都吃完？

输入：

多组数据输入，每组数据第一行输入一个n（1<=n<=109).

输出：

对于每组数据，输出最短的时间.

样例输入

3
4

样例输出

2

3

这道题用到了贪心算法，之前没有遇到过，在听过大佬的讲解的思路之后，发现没有想象中那么难，当时就是没有动笔算一算好像也没有读明白题意，其实在发现了规律之后，发现其实很简单， 在列举一些简单的样例算过之后，每次在最中间开始吃花费的时间是最少的代

码用到了换底公式，实质就是除以二找最中间的结果就是答案

#include<stdio.h>
#include<math.h>
int main()
{
    int a,x;

    while(scanf("%d",&a)!=EOF)
    {
        x=(int)  (log(a)/log(2)+1);

        printf("%d\n",x);
    }
}

运行结果

通过率

通过的数据：

结果	耗时	内存
通过	0	1916928
通过	0	1921024

未通过的数据:

结果	耗时	内存