蓝桥杯题解(Java):卡片 | 您所在的位置:网站首页 › 数字卡片打印 › 蓝桥杯题解(Java):卡片 |
卡片
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片,每张卡片上都是数字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 实验室设备网 版权所有 |