【每日一题】10月16日题目精讲 CF538B

Quasi Binary

https://ac.nowcoder.com/acm/problem/110925

思路:先判断出来各个位数上的最大值,得出一共要输出几个数,然后建一个数组,不断跑他的位数,进行模拟即可,暴力水题

#include<bits/stdc++.h>
using namespace std;
int a[105];
int b[1000005];
int n;
int main(){
    cin>>n;
    int ans=0;
    int k=0;
    memset(b,0,sizeof(b));
    while(n>0){
        a[++k]=n%10;
        n=n/10;
    }
    int maxn=0;
    for(int i=1;i<=k;i++)
        if(a[i]>maxn)
            maxn=a[i];
    if(a[k]==maxn)
        ans=a[k];
    else
        ans=maxn;
    int power=1;
    for(int i=1;i<=k;i++){
        for(int j=1;j<=a[i];j++)
            b[j]=b[j]+1*power;
        power*=10;
    }
    cout<<ans<<endl;
    for(int i=1;i<=ans;i++)
        cout<<b[i]<<" ";
    cout<<endl;
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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