12届蓝桥杯--卡片题解

卡片

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

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

对于本题的题解
主要涉及的知识点为：
以下方法为数组解决；
当然还有使用STL的方法，使用 Map解决，会需要申请更多的空间的，自行尝试

#include using namespace std;int main(){  int i;  int arr[10];  for(i=0;i<10;i++){    arr[i]=2021; //记录0-9这10张卡片的数量，开始都是2021张  }  for(i=1;;i++){ //由于不知道到i的边界值，省略，会一直执行    int x=i;     //用x来存放每一个i的值，防止i值的改变    while(x){      if(arr[x%10]==0){ //当有一张卡片的数量剩余为0张的时候，输出前一个i的值，也就是i-1，并退出 cout<<i-1; exit(0);      } arr[x%10]--;      //每一张卡片数量减少1      x/=10;    }  }  return 0;}