題目

小藍有很多數字卡片，每張卡片上都是數字0 到9。
小藍準備用這些卡片來拼一些數，他想從1 開始拼出正整數，每拼一個，就保存起來，卡片就不能用來拼其它數了。
小藍想知道自己能從1 拼到多少。
例如，當小藍有30 張卡片，其中0 到9 各3 張，則小藍可以拼出1 到10，但是拼11 時卡片1 已經只有一張了，不夠拼出11。
現在小藍手里有0 到9 的卡片各2021 張，共20210 張，請問小藍可以從1拼到多少？
提示：建議使用計算機編程解決問題。

思路

從1開始遍歷，求這個數的每一位數，如何統計起來，其中一個卡片到達了2022，那就退出循環，求的就是這個數減2。

代碼

#include<iostream>
using namespace std;
int s[10];
int main()
{int i = 1;int flag = 1;while(flag){int num = i;while(num){int digit = num%10;s[digit]++;if(s[digit] == 2022){flag = 0;break;}num = num/10;}i++;}i = i - 2;cout<<i;return 0;
}

總結

• 數組存放不同的卡片數量