有n堆纸飞机,个数分别为1,2......n。
每次可以选择一个数x从大于等于x的堆的纸飞机种抛出x个纸飞机。
问最少选择多少次可以清空。
#include <bits/stdc++.h>
using namespace std;
int solve(int n){
return n==1?1:1+solve(n/2);
}
int main(){
int n;
cin>>n;
cout<<solve(n)<<endl;
return 0;
}
有n堆纸飞机,个数分别为1,2......n。
每次可以选择一个数x从大于等于x的堆的纸飞机种抛出x个纸飞机。
问最少选择多少次可以清空。
#include <bits/stdc++.h>
using namespace std;
int solve(int n){
return n==1?1:1+solve(n/2);
}
int main(){
int n;
cin>>n;
cout<<solve(n)<<endl;
return 0;
}