题意:
给定一个正整数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
" ,F(n));
}
return 0;
}