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<<" ";
    }
}
全部评论

相关推荐

就在我现在公司的隔壁每天经过都唏嘘不已(就是羡慕)什么时候可以到这里上班啊
柯基在debug:从大学毕业投简历到现在了,应届的时候我都面到终面了,现在工作四年了连简历初筛都过不了了
投递莉莉丝游戏等公司8个岗位 >
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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