蓝桥杯题解(Java):卡片 您所在的位置:网站首页 数字卡片打印 蓝桥杯题解(Java):卡片

蓝桥杯题解(Java):卡片

2023-10-08 02:36| 来源: 网络整理| 查看: 265

卡片 题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

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

运行限制

最大运行时间:1s 最大运行内存: 128M

解答:先附上代码 public class Main { public static void main(String[] args) { int[] num = new int[10]; int temp; int t; int i; boolean flag = false; for(i = 0; i temp = i; while(temp != 0) { t = temp % 10; if(num[t] break; } } System.out.println(i-1); } } 下面是拆分讲解

首先,我们用长度为10的数组,来模拟数值为0~9的卡片,每一张都有2021张。因此我们对数组做初始化。比如:num[2] = 2021表示的是数值为2的卡片有2021张。

int[] num = new int[10]; for(i = 0; i temp = i; }

下面的这些代码可能比较难理解,也是本题的关键! 我们先理解一点,比如说想要拼得的数字是12,那么我们就需要一张1,一张2,用过之后我们就不能再用了。 因此,我们应该可以想到:整数的拆分。12拆分成1和2,即 12 --> 12 % 10 = 2 --> 12 / 10 = 1 理解到这里下面的代码就应该明白得差不多了。 其中while循环内部的if语句,它的意思是判断此时想拼的数字是否能拼出来。就比如题目中所提到的11拼不出来的问题。

while(temp != 0) { t = temp % 10; if(num[t]


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

      专题文章
        CopyRight 2018-2019 实验室设备网 版权所有