每日刷题 卡片

一.题目

小蓝有很多数字卡片，每张卡片上都是数字0到9

小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从1拼到多少。

例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10. 但是拼11时卡片1已经只有一张了，不够拼出11。

现在小蓝手里有0到9的卡片各有2021张，共20210张，请问小蓝可以从1拼到多少？

提示：建议使用计算机编程解决问题。

二.思路分析

 把1消耗完就行了

三.代码

#include <iostream>
using namespace std;
int main()
{
  int j;
  int n=0;
  for(int i=0;i<20210;i++)
    if(i%10==1)n++;//因为在使用第2021个1时，前面所有数字的使用次数相同，因此1是最先使用完的
    if(i/10%10==1)n++;
    if(i/100%10==1)n++;
    if(i/1000==1)n++;
    j=i;//不断更新直到第2021个1被用完
    if(n==2021)//判断1是否用完
    break;
  }
  cout<<j;
  return 0;
}

四.运行效果