CodeForces - 538B Quasi Binary解题报告
2017-05-11 00:08
429 查看
题目大意:
给你一个数 n ,让你用一类数的和来表示它,这些数要满足条件,只由0和1组成,问你最少需要多少个这类数才能表示这个 n 。代码:
#include<iostream> #include<stdio.h> using namespace std; int n; int a[10]={0}; int m=0; int main() { scanf("%d",&n); while(n>0) { a[m]=n%10; m++; n=n/10; } m--; int max=0; for(int i=0;i<=m;i++) { if(max<a[i])max=a[i]; } printf("%d\n",max); for(int i=1;i<=max;i++) { int flag=0; for(int j=m;j>=0;j--) { if(a[j]>0&&i!=1)a[j]--; if(a[j]>0)flag=1; if(flag==1) { if(a[j]==0)cout<<"0"; else cout<<"1"; } } cout<<" "; } }
相关文章推荐
- Codeforces 486(#277 Div 2) 解题报告
- 2018.2.4【 CodeForces - 831A 】解题报告(模拟)
- 解题报告 之 CodeForces 581D Three Logos
- [Author : DS]Codeforces 243D 解题报告
- Codeforces 471 Div2 B 解题报告
- Codeforces-Round #340 解题报告
- CodeForces 908C. New Year and Curling 解题报告 Java
- CUGBACM Codeforces Tranning 1 解题报告
- codeforces解题报告与总结
- codeforces 820A. Mister B and Book Reading 解题报告
- CodeForces 173 C. Spiral Maximum 解题报告
- codeforces 344 B. Print Check解题报告
- Codeforces 461B 树DP 解题报告
- Codeforces 467(#267 (Div. 2) ) 解题报告
- CodeForces解题报告——1
- CUGBACM Codeforces Tranning 1 解题报告
- codeforces_233_div2解题报告
- codeforces_240_div1解题报告
- codeforces 257C解题报告
- CodeForces 240D D. Merging Two Decks 解题报告 贪心