题目描述
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010, 但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。 现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少? 提示:建议使用计算机编程解决问题
运行限制
最大运行时间:1s
最大运行内存: 128M
(暴力枚举)
参考文献
填空题,直接第一题就这么暴力,不愧是BF杯。循环就完事了!
经过一波分析,从材料中“拼11时卡片1已经只有一张了”推理出卡片1最先用光。
原因是:0~9这十张卡片是从1开始拼的,1最先被使用,也就意味着1最先用光。
小蓝得出思路:先循环遍历可以拼出的数字,再将整数格式转换成字符串格式,
接上count()方法统计”1”出现的次数,那么当”1”出现了2021次时,就搞定啦~
————————————————
版权声明:本文为CSDN博主「小蓝刷题」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_55148406/article/details/122774029
Python3 代码
cnt,i=0,1
while True:
cnt+=str(i).count('1')
if cnt==2021:
print(i)
break
if cnt>2021:
print(i-1)
break
i+=1