解题思路:
如果输入的数为奇数,我们发现肯定不是一个优秀的拆分,因为后面一系列的偶数后肯定要加上1;
所以要找偶数和:
pow(2,0)=1 | pow(2,1)=2 | pow(2,2)=4 | pow(2,3)=8 | 16 | 32 | 64 | 128 | 256 | ................. |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | .................. |
我可以从后面一个一个找如果找到(n>=a[i]),输出a[i],再找下一个a[i],直到等于满足;看例子更容易理解;
如:n=20,从后面找,发现20>16,输出16,然后剩下4,发现4==4,输出;N=16+4;
注意事项:
题目给出的: 100% 的数据,1 ≤ n ≤ 1 × 107。
pow(2,10)==1024~1000
那么pow(2,20)~pow(10,6)
相差一个10;那我用pow(2,26),可以?
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n%2==1) { cout<<-1; return 0; } //拆分 int a[26]; a[0]=1; for(int i=1;i<=25;i++) { a[i]=a[i-1]*2; } for(int i=25;i>=0;i--) { if(n>=a[i]) { cout<<a[i]<<" "; n=n-a[i]; if(n==0) { break; } } } return 0; }
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:545 |
矩阵转置 (C语言代码)浏览:1525 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:934 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1528 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:666 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:673 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1082 |
求组合数 (C语言代码)浏览:1154 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |