題目思路:你現在有一些數叫quasibinary ,這些數僅由0 和1構成,如10,.101,0,1
現在給你k,你要用最少的quasibinary 數,加起來等於k,先輸出個數,然後輸出這些數是哪些.
一開始的思路比較挫,而且嚴重錯誤.
這邊說一下正確的思維方法:由於我們有的數僅僅是0和1,所以這邊假設4135,則至少要加5次.而且也只需要5次,
因爲個位無論我們取什麼,他每次都是1,所以至少取5次.至於其他位,我們按情況取就可以了.
我的做法是數組a[10],去存每一位要加多少次.假設最多的爲maxn
然後遍歷maxn次,每次都將需要加的1加掉.這樣最終就是最少的.
#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[10];
int b[10] = { 0, 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000 };
int main()
{
int k;
while (~scanf("%d", &k))
{
int maxn = 0;
int cur = 1;
while (k)
{
maxn = max(maxn, k % 10);
a[cur++] = k % 10;
k /= 10;
}
printf("%d\n", maxn);
int res = 0;
for (int j = 1; j < cur; j++)
if (a[j])
{
res += b[j];
a[j]--;
}
printf("%d", res);
for (int i = 1; i < maxn; i++)
{
res = 0;
for (int j = 1; j < cur;j++)
if (a[j])
{
res += b[j];
a[j]--;
}
printf(" %d", res);
}
puts("");
}
}