首页 > 代码库 > P2320 [HNOI2006]鬼谷子的钱袋
P2320 [HNOI2006]鬼谷子的钱袋
题目描述
输入输出格式
输入格式：
输入输出样例
输入样例#1：
3
输出样例#1：
21 2
我想说这题的第一问也就是需要多少钱袋，可以o(1)的时间做出来，取log2(n)+1就好，因为这个题是在二进制的基础上运算的
1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 const int MAXN=10000000; 6 int wallet[MAXN]; 7 int num=1,i; 8 int main() 9 {10 int n;11 scanf("%d",&n);12 printf("%d\n",(int)log2(n)+1);13 for(i=1;i<=n;i=i*2)14 wallet[num++]=i,n-=i;15 if(n>0)wallet[num++]=n;16 sort(wallet+1,wallet+num);17 for(int i=1;i<num-1;i++)18 if(wallet[i]==wallet[i+1]&&wallet[i]!=1)19 wallet[i]--,wallet[i+1]++;20 for(int i=1;i<=num-1;i++)21 printf("%d ",wallet[i]);22 return 0;23 }
P2320 [HNOI2006]鬼谷子的钱袋
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。