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;
}