uva11384Help is needed for Dexter<二分>

链接:http://uva.onlinejudge.org/external/113/11384.html

题意:

给定正整数n，你的任务是用最少的操作次数把序列1, 2, …, n中的所有数都变成0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数;

思路:

简单的二分;

 

#include <stdio.h>
int N;
int main( )
{
    while( scanf( "%d", &N )!= EOF ){    
        if( N>1 ){
            int ans=0;
            while( N ){
                N>>=1, ans++;
            }
            printf( "%d\n", ans );    
        }
        else puts( "1" );
    }
    return 0;
}