题目:
用最少的操作数使得所有数字都变成0。操作:选择所有或者几个整数同时减去一个正整数。
思路:
利用递归的方法。
代码:
#include <iostream>
using namespace std;
#include <cstring>
#include <stdio.h>
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;
}