写在前面:
蓝桥杯大赛即将到来,倒计时37天,现开始将每日真题的训练提上日程。
do(学习真题+理解真题+会做真题+总结真题)
while(时间!=0)争取冲出省赛,加油!
文章目录
B.卡片(十二届真题 )
题目
解题思路
本题拿到手,看到每个卡片都有一个唯一确定的数字,然后每个卡片刚开始都有确定的数量,我想到了桶排序。
int []temp=new int[10];
for(int i=0;i<10;i++){
temp[i]=2021;//下标表示卡片的数字,然后temp[i]表示这个数字的卡片还剩的数量
}
题目说的是从1开始拼,所以我们用一个一层for循环来找最终可以拼到哪个数。
下面是中心代码,不好理解的地方就是返回i-1,这里解释一下,因为最后temp[t%10]=0进入判断的时候,虽然满足<=0的条件,但因为已经没有这个卡片了,所以已经不能拼出当前i这个数,自然可以拼成的最后一个数是i-1。
代码
int t;
boolean flag=false;
int