ZCMU 1621（找规律）

1621: 减小数

Description

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

Input

输入n（n<=100000）

Output

输出最小次数

Sample Input

1
2

Sample Output

1
2

HINT

比如：1 2 3 4 5 6

先把后3个数同时减3 ，序列变成1 2 3 1 2 3
（这里相当于 6除以2）
再排序：1 1 2 2 3 3 后4个同时减2 序列变成1 1 0 0 1 1
（3除以2）
然后同时减1 完成
然后就会发现是，最大数除以2，ans++
Code:

#include<stdio.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int sum=0;
		while(n)
		{
			sum++;
			n/=2;
		}
		printf("%d\n",sum);
	}
	return 0;
}