【问题描述】
小蓝有很多数字卡片,每张卡片上都是数字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;
}
}
}
}