蓝桥杯真题：卡片（2021 年省赛）Python & Java

【问题描述】

小蓝有很多数字卡片，每张卡片上都是数字0到9.
小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。
例如，当小蓝有30张卡片，其中口到9各3张，则小蓝可以拼出1到10，但是拼11时卡片1已经只有一张了，不够拼出11。
现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少？
提示：建议使用计算机编程解决问题。

运行限制

最大运行时间：1s
最大运行内存: 128M

思路

1肯定是用的最快的，只需要判断1用完的那个时刻，卡片停留在多少

解法

解法(1)：暴力枚举，将1-4000所有数打印复制到word里，依次用word去取1的个数 ，若刚好为2021，则结束
解法（2）：通过python，快速求解，因为是填空题，只需要找到答案再输出即可

cnt = 0
for i in range(1,10000):
    s = str(i)
    if '1' in s:
        cnt+=s.count('1')
    if(cnt==2021):
        print(i)
        break

答案

解法（3）：常规java解法

package lanqiao;

public class 卡片 {

    public static void main(String[] args) {

        int cnt = 0;
        for (int i =1;i<=10000;i++)
        {
            String str = ""+i;
            if(str.contains("1"))
            {
                cnt += str.length()-str.replaceAll("1","").length();
            }
            if(cnt==2021){
                System.out.println(i);
                break;
            }
        }
    }
}