每日博客
卡片
题目描述:
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字0到9。小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。
现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
分析:
因为1是排在最前面的,我们可以想出来1是最先进行消耗完毕的,所以我们只要记录下来1最后用尽的那一数是多少,我们可以使用一个while循环把1消耗进行记录下来,就是递减,出现1就递减1,等于0的时候就是我们需要的那一解
#include <iostream> using namespace std; int main() { long int i=0; long int sum = 2021,tmp=0; long int b=0; for(i=1; i<20210; i++) { //记住需要一个数把i的值给记下来,因为后面的相除那一个数是发生变化 tmp=i; while(tmp) { b = tmp%10; if(b==1 && sum>0) { sum-=1; } tmp/=10; } if (sum==0) { break; } } cout<<i; return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!