codeforces 538 B.Quasi Binary

B. Quasi Binary
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary and numbers 2, 12, 900 are not.
You are given a positive integer n. Represent it as a sum of minimum number of quasibinary numbers.
Input
The first line contains a single integer n (1 ≤ n ≤ 106).
Output
In the first line print a single integer k — the minimum number of numbers in the representation of number n as a sum of quasibinary numbers.
In the second line print k numbers — the elements of the sum. All these numbers should be quasibinary according to the definition above, their sum should equal n. Do not have to print the leading zeroes in the numbers. The order of numbers doesn't matter. If there are multiple possible representations, you are allowed to print any of them.
Sample test(s)
input

9

output

9
1 1 1 1 1 1 1 1 1 

input

32

output

3
10 11 11 

제목 링크:http://codeforces.com/problemset/problem/538/B
제목의 대의: 정수 m를 입력하고 m의 여러 개를 더하여 1, 0의 정수만 포함하는 정수를 구하려면 이 정수의 개수가 가장 적도록 요구한다.
문제풀이 사고방식: 문자 수조로 입력한 다음에 수조로 전환하고 모든 숫자가 1일 때 1을 줄이고 1을 출력하면 0일 때 0을 출력한다.리드 0이 출력되지 않도록 주의하십시오.
코드는 다음과 같습니다.

#include <cstdio>
#include <cstring>
char s[8];
int a[8],b[8];
int main()
{
	int i,j,n,k,f=0,cnt=0;
	scanf("%s",s);
	n=strlen(s);
	for(i=0;i<n;i++)
		b[i]=a[i]=s[i]-'0';
	for(j=0;j<n;j++)
	{
		if(b[j]==0)
			continue;
		while(b[j]>0)
		{
			for(k=j;k<n;k++)
			{
				if(b[k]>0)
					b[k]-=1;
			}
			cnt++;
		}
	}
	printf("%d
",cnt);
	for(j=0;j<n;j++)
	{
		if(a[j]==0)
			continue;
		while(a[j]>0)
		{
			if(f)
			printf(" ");
			f=1;
			for(k=j;k<n;k++)
			{
				if(a[k]>0)
				{
					a[k]-=1;
					printf("1");
				}
				else
					printf("0");
			}
			cnt++;
		}
	}
	return 0;
}