您的位置:首页 > 其它

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 acm 算法