题意:给一个正整数序列1,2,3....,n。每次操作可以从序列中选取任意多个数字同时减去一个相同的正整数,问至少多少次操作可以把所有数字变成0.
思路:首先,例如,1,2,3,0,1,2我们可以等价成1,2,3,。经过自己操作可以发现,第一次时把[n/2+1n,]减去n/2+1最好,这时会得到序列1,2,3.....n/2,0,1,2,...(n-1)/2.,它等价于1,2,3...n/2. 因此我们得到:f(n)=f(n/2)+1; f(1)=1。
#include<cstdio>
int main()
{
int n;
while(~scanf("%d",&n))
{
int ans=0;
while(n) n/=2,++ans;
printf("%d\n",ans);
}
return 0;
}