【问题描述】 小蓝有很多数字卡片,每张卡片上都是数字0到9。 小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从1拼到多少。 例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。 现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
package csdncardnum;
import java.util.Arrays;
class Solution {
public int countNum(int n) {
int[] nums = new int[10];
Arrays.fill(nums, n);
for (int i = 1; i < n * 10; i++) {
String arr[] = String.valueOf(i).split("");
for (int j = 0; j < arr.length; j++) {
if (nums[Integer.parseInt(arr[j])] > 0) {
nums[Integer.parseInt(arr[j])]--;
} else {
return i - 1;
}
}
}
return 0;
}
public static void main(String[] args) {
Solution sol = new Solution();
int n = 2021;
System.out.println(sol.countNum(n));
}
}
3181
您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y