B. Quasi Binary1400 / 贪心

Posted 2021-12-10 幽殇默

https://codeforces.com/contest/538/problem/B
数字中的最大数字就是其长度，对于每一位数字都尽可能地均分。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	string s; cin>>s;
	int m=s.size();
	int n=0;
	for(int i=0;i<s.size();i++) n=max(n,s[i]-'0');
	string ans[n];
	for(int i=0;i<n;i++) 
		for(int j=0;j<m;j++) ans[i]+="0";
	for(int i=0;i<s.size();i++)
		for(int j=0;j<s[i]-'0';j++) ans[j][i]='1';
	cout<<n<<endl;
	for(int i=0;i<n;i++) 
	{
		while(ans[i][0]=='0')  ans[i]=ans[i].substr(1);//去除前导零 
		cout<<ans[i]<<" ";
	}
	return 0;
}