P2320 [HNOI2006]鬼谷子的钱袋

2018-06-17 22:38:56来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述

输入输出格式

输入格式:

输出格式:

输入输出样例

输入样例#1:
3
输出样例#1:
2
1  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 }

 


标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:P3379 【模板】最近公共祖先(LCA)

下一篇:C++预处理命令