UVa11384

题意：给定正整数n，求把1,2，……，n中所有书都变成0的最少操作次数，每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。

分析：如1,2,3,4,5,6,

　　　第一步将4,5,6同时减4，则变成了1,2,3,0,1,2

　　　情况与1,2,3相同，由此可知f(n) = f(n / 2) + 1

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<string>
 #include<cstdlib>
 #include<cmath>
 #include<sstream>
 #include<algorithm>
 #include<set>
 #include<stack>
 #include<list>
 #include<map>
 #include<queue>
 #include<deque>
 #include<vector>
 #include<cctype>
 using namespace std;
 const int MAXN =  + ;
 const int MAXT =  + ;
 const int INF = 0x7f7f7f7f;
 const double EPS = 1e-;
 const double PI = acos(-1.0);
 typedef long long ll;
 typedef unsigned long long llu;
 int f(int n)
 {
     return n ==  ?  : f(n / ) + ;
 }
 int main()
 {
     int n;
     while(scanf("%d", &n) != EOF)
         printf("%d\n", f(n));
     return ;
 }