蓝桥杯:卡片(#C语言)
作者:互联网
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如,当小蓝有 3030 张卡片,其中 00 到 99各 33 张,则小蓝可以拼出 11 到 1010, 但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。 现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少? 提示:建议使用计算机编程解决问题
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
代码:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
// 请在此输入您的代码
int i, j, b, flag = 0, num;
int a[10] = {2020,2021,2021,2021,2021,2021,2021,2021,2021,2021};
//循环从1开始,0的卡片先用掉一张
//int a[10] = {2,3,3,3,3,3,3,3,3,3};//测试用例
for(i = 1; flag == 0;i++){
b = i;
for(j = 0; b > 0;j++){ //为什么从1开始,b = 0时循环停止,无法进入循环
num = b % 10;
b = b / 10;
if(a[num] == 0){
flag = 1;
break;
}
else{
a[num] = a[num] - 1;
}
}
}
printf("%d",i - 2);
//因为i先加,找到到无法拼出的i(此时i已经比要找的数据大1)时break,又执行了一遍i+1;所以需要-2
return 0;
}
欢迎一键三连T~T
标签:11,10,卡片,int,C语言,蓝桥,num,2021 来源: https://blog.csdn.net/weixin_47942464/article/details/123130434