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