试题 B: 卡片 + break用法

最新推荐文章于 2025-11-20 22:43:50 发布

原创最新推荐文章于 2025-11-20 22:43:50 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #蓝桥杯

C语言刷题专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了一个数学问题，小蓝有2021张0到9的数字卡片，尝试从1开始拼出正整数。问题在于找出能用这些卡片拼出的最大数。通过编写程序，发现小蓝可以拼到的数字是2020，因为尝试拼2021时，会发现卡片数量不足。

 【问题描述】
 小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，
 就保存起来，卡片就不能用来拼其它数了。
 小蓝想知道自己能从 1 拼到多少。
 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1
 拼到多少？

【注】break用法

1. break用于switch则终止switch，多层switch中，break只能终止距离最近的switch

2. 在多层循环中，break终止它所在的内部循环

for (i = 0; i < 3; ++i)
	{
		for (j = 1; j < 4; ++j)
			break;   //在多层循环中，break只能终止距离他最近的循环
		printf("哇哇哇哇\n");
	}

3.break不能直接用于if，除非if属于循环内部的语句

#include <stdio.h>
int count[10];
void chai(int n){        //把数拆分成单个数字，分别记录数组中
	while(n){
		++count[n%10];
		n/=10;
	}
}
int check(int n){
	int j=0;
	for(j=0;j<=9;j++){
		if(count[j]>n)
		return 1;          
	}
	return 0;                  //这个return要放到for外
}
int main()
{
    int i; 
    for(i=1;i<1e9;i++){
    	chai(i);
		if(check(2021)){            //1
			printf("%d",i-1);          //输出的是i-1这个数，因为第i个数不符合要求不输出
			break;
		}                           //0
	}
    return 0;
}