题目
给你一个数n(1<=n<=1e6) 然后让你使用一些数(这些数的十进制表示里面只能有0或1),使他们的和是n,输出所需的最少的数个数,并且给出一种方案
思路
简单题
n以字符串形式存储,遍历n的每一位,找到最大的数cnt,也就是所需数字的个数
然后遍历字符串cnt遍,每次使用字符串tmp来存储结果,如果s[i]目前不是'0'那么就让tmp对应的位数是1,同时令s[i]–,否则tmp对应的是0
注意一下前导零的问题就可以,如果tmp开头就是0,就不用存,直到遇到第一个该存1的地方
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
cin >> s;
int len = s.size();
int cnt = s[0] - '0';
for (int i = 0; i < len; ++i) {
cnt = max(cnt, s[i] - '0');
}
cout << cnt << endl;
while (cnt--) {
string t;
bool flag = 0;
for (int i = 0; i < len; ++i) {
if (s[i] != '0') {
--s[i];
flag = 1;
t += '1';
} else if (flag) {
t += '0';
}
}
cout << t;
if (cnt == 0) {
cout << endl;
} else {
cout << " ";
}
}
return 0;
}
