uva 11384 把n个数都变为0要多少次操作

      规律就是：f(n) = f(n/2)+1;f(1)=1;

已AC代码：

#include <cstdio> #include<algorithm> using namespace std; int f(int n) { return n==1?1:f(n/2)+1; } int main() { int n; while((scanf("%d", &n))!=EOF) { printf("%d\n", f(n)); } return 0; }