其他分享
首页 > 其他分享> > 卡片

卡片

作者:互联网

  1. 题目:
    小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 111 拼到多少? 提示:建议使用计算机编程解决问题

2.代码实现:

点击查看代码
#include <iostream>
using namespace std;
int a[10];
int main()
{
	int i;
	for(i=0;i<10;i++){
		a[i]=2021;          //记录0--9这10张卡片数量 ,都为2021张   
	}
	for(i=1;;i++){       
		int x=i;           //使用x存放每个i值,防止i值改变
		while(x){
			if(a[x%10]==0){       //当有一张卡片的数量剩余为0张时,输出前一个i的值,并退出
				cout<<i-1;
				exit(0);
			}
			a[x%10]--;      //每一张卡片数量-1
			x=x/10;
		}
	}
  // 请在此输入您的代码
  return 0;
}

标签:11,10,卡片,int,拼出,小蓝
来源: https://www.cnblogs.com/rl0227z/p/15982605.html