UVA11384正整数序列（把123..变成0的最小步数）

题意：

     给定一个正整数n,你的任务是最少的操作次数把序列1 2 3 4 5...n中所有的数字都变成0，每次操作可以从序列中选择一个活多个整数，同时减去一个相同的正整数，比如

1 2 3可以吧2和3同时减少2，得到1 0 1

思路：

     我们只考虑操作一次的时候，操作一次是不是最大的效果就是剪掉一半，

比如1 2 3 4 5 6 7 变成1 2 3 0 1 2 3 等价于1 2 3直接减少一半，那么在吧减少后等等价状态1 2 3在作同样的操作直到只剩一个的时候就ok了。

#include<stdio.h>

int F(int n)

{

    return n == 1 ? 1 : F(n/2) + 1;

}

int main ()

{

    int n;

    while(~scanf("%d" ,&n))

    {

       printf("%d\n" ,F(n));

    }

    return 0;

}