CodeForces 538 B.Quasi Binary（贪心）

最新推荐文章于 2020-02-17 13:22:23 发布

v5zsq

最新推荐文章于 2020-02-17 13:22:23 发布

阅读量890

点赞数

分类专栏：贪心 Code Forces

本文链接：https://blog.csdn.net/V5ZSQ/article/details/47057211

版权

Code Forces 同时被 2 个专栏收录

606 篇文章 6 订阅

订阅专栏

贪心

142 篇文章 0 订阅

订阅专栏

Description
给出一个整数n，要求用m最少个数的只由0和1组成的数的和表示n
Input
一个整数n
Output
输出满足条件的数的个数m以及这m个数
Sample Input
9
Sample Output
1 1 1 1 1 1 1 1 1
Solution
贪心，尽量多用1，m就是n的各位数中的最大值
Code

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
int n;
int main()
{
    int num[10],num1[10],i=0,j,k,ans,g[10];
    memset(g,0,sizeof(g));
    scanf("%d",&n);
    while(n)
    {
        num1[i]=n%10;
        num[i++]=n%10;
        n/=10;
    }
    sort(num1,num1+i);
    ans=num1[i-1];
    for(j=0;j<ans;j++)
    {
        for(k=i-1;k>=0;k--)
        {
            g[j]*=10;
            if(num[k]>0)
            {
                g[j]+=1;
                num[k]--;
            }
        }
    } 
    printf("%d\n",ans);
    for(i=0;i<ans;i++)
        printf("%d ",g[i]);
    printf("\n");
}