卡片(蓝桥杯)JAVA

题目描述:

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

提示:建议使用计算机编程解决问题。

解题思路: 最开始我以为是用卡片上的数字相加,构成一个数,所以实在搞不明白为为什么题目中的例子为什么整不出11来。最后才明白是“拼”出来的,即卡片’1‘和卡片’0‘可以“拼”成卡片‘10’。可能是我刚做完2022年蓝桥杯题再来刷这个题,想复杂了。这说明我读题还是很暴躁的,得改,不得不说最怕的就是编程编出来了,才发现题目理解错了。

回到正题,具体解决方法就很简单了即设立一个数组a,大小为10,下标是0 ~ 9代表拥有卡片的种类,存入的值代表这种卡片的数量。
在这里插入图片描述

被拼接的数字从 1 ~ ∞遍历对其逐位拆分并拼接,直到某张卡片没了,就打印刚拼接好的数字。

代码如下:

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	 
	public static void main(String[] args){
        int a[] = new int[10];
        Arrays.fill(a, 2021);
        int x = 1;
        int j = 1;
        while(true) {
        	j = x;
        	while(j > 0) {
        		a[j % 10] --;
        		if(a[j % 10] == 0) {
        			System.out.print(x);
        			return;
        		}
        		j = j / 10;
        	}
        	x ++;
        }
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值