欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 财经 > 金融 > 算法练习题21——卡片(模拟)

算法练习题21——卡片(模拟)

2025/6/6 16:06:00 来源:https://blog.csdn.net/2302_78946634/article/details/142108400  浏览:    关键词:算法练习题21——卡片(模拟)

题目描述

小蓝有很多数字卡片,每张卡片上有数字 0-9。小蓝想从 1 开始拼出正整数,每拼一个数后,卡片不能再使用。小蓝有每种数字的卡片 2021 张,问小蓝能从 1 拼到多少个数。

代码:

public class Main {public static void main(String[] args) {// 定义一个数组 'a',用于记录每个数字 0-9 的使用次数int[] a = new int[10];// 从数字 1 开始,不断递增进行检查,直到发现无法拼出的数字for (int s = 1; ; s++) {// 将当前数字 s 赋值给 temp,用于逐位分解数字int temp = s;// 通过 while 循环将数字 s 按位分解,并记录每个数字的使用次数while (temp > 0) {// temp % 10 得到数字 s 的最低位,使用一次该数字卡片a[temp % 10]++;// temp /= 10 去掉最低位,继续处理下一个数字temp /= 10;}// 检查数组 a,判断是否有某个数字的卡片使用次数超过 2021 张for (int i = 0; i < 10; i++) {// 如果发现某个数字的使用次数超过 2021,则输出结果并结束程序if (a[i] > 2021) {// 输出 s-1,因为 s 是无法拼出的数字,s-1 是最后一个成功拼出的数System.out.println(s - 1);// 终止程序,表示已经找到了结果return;}}}}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词