CodeForces - 538B Quasi Binary解题报告

题目大意:

给你一个数 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<<" ";
    }
}
全部评论

相关推荐

Twilight_mu:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从今天开始狠狠卷JVAV_癫:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务