2023第十四届蓝桥杯Java B组个人题解

小宇想撒野

已于 2023-04-09 17:16:54 修改

阅读量1.2w

点赞数 63

分类专栏：蓝桥杯文章标签： java 蓝桥杯开发语言算法 eclipse

于 2023-04-08 23:37:03 首次发布

本文链接：https://blog.csdn.net/weixin_51627036/article/details/130034406

版权

💎蓝桥杯系列文章

欢迎大家阅读蓝桥杯文章专栏🍄🍄

🔥2023第十四届蓝桥杯模拟赛第二期个人题解（Java实现）
🔥2023第十四届蓝桥杯模拟赛第三期个人题解（Java实现）
🔥蓝桥杯备赛之动态规划篇——背包问题
🔥蓝桥杯备赛之动态规划篇——涂色问题（区间DP）
🔥蓝桥杯真题——单词分析（Java实现）

在这里插入图片描述

💎前言

😘😘哈喽，大家好！今年的蓝桥杯终于落下帷幕啦！今天真的被整得怀疑人生了😭😭😭😭今年主打的就是陪伴😪赛后我重新做了这些题，写下这篇题解，跟大家交流交流！🍄

🙊🙊如果我写的内容有误，欢迎大家在评论区指正👏希望这篇文章对你有帮助❤❤同时欢迎关注我呦👇👇

雾霾愈让人窒息，我愈拼命争取一口清新；
黑暗愈遮盖大地，我们的心看得就愈清晰！

在这里插入图片描述

💎Part I 填空题

🎯试题 A: 阶乘求和

问题描述
　　令 S = 1! + 2! + 3! + … + 202320232023!，求 S 的末尾 9 位数字。
　　提示：答案首位不为 0。
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

🌞问题分析

🍒🍒这道题肯定不能按题目的要求算到 202320232023!，肯定有规律可循，所以不妨先算前50项，取最后9位看看结果。阶乘算出来的结果很大，用Long也会爆，可以用BigIneger，需要注意的是BigInteger的加减乘除需要调API实现。

💡Java代码

import java.math.BigInteger;

public class 试题A_阶乘求和 {
   

	public static void main(String[] args) {
   
		BigInteger n=new BigInteger("1");
		BigInteger sum=new BigInteger("0");
		for(int i=1;i<50;i++) {
   
			n=n.multiply(new BigInteger(""+i));
			sum=sum.add(n);
			System.out.println("i="+i+"时，sum后九位是："+sum.mod(new BigInteger(""+1000000000)));
		}
	}
}

💯结果

i=1时，sum后九位是：1
i=2时，sum后九位是：3
i=3时，sum后九位是：9
i=4时，sum后九位是：33
i=5时，sum后九位是：153
i=6时，sum后九位是：873
i=7时，sum后九位是：5913
i=8时，sum后九位是：46233
i=9时，sum后九位是：409113
i=10时，sum后九位是：4037913
i=11时，sum后九位是：43954713
i=12时，sum后九位是：522956313
i=13时，sum后九位是：749977113
i=14时，sum后九位是：928268313
i=15时，sum后九位是：602636313
i=16时，sum后九位是：392524313
i=17时，sum后九位是：820620313
i=18时，sum后九位是：526348313
i=19时，sum后九位是：935180313
i=20时，sum后九位是：111820313
i=21时，sum后九位是：821260313
i=22时，sum后九位是：428940313
i=23时，sum后九位是：405580313
i=24时，sum后九位是：844940313
i=25时，sum后九位是：828940313
i=26时，sum后九位是：412940313
i=27时，sum后九位是：180940313
i=28时，sum后九位是：684940313
i=29时，sum后九位是：300940313
i=30时，sum后九位是：780940313
i=31时，sum后九位是：660940313
i=32时，sum后九位是：820940313
i=33时，sum后九位是：100940313
i=34时，sum后九位是：620940313
i=35时，sum后九位是：820940313
i=36时，sum后九位是：20940313
i=37时，sum后九位是：420940313
i=38时，sum后九位是：620940313
i=39时，sum后九位是：420940313
i=40时，sum后九位是：420940313
i=41时，sum后九位是：420940313
i=42时，sum后九位是：420940313
i=43时，sum后九位是：420940313
i=44时，sum后九位是：420940313
i=45时，sum后九位是：420940313
i=46时，sum后九位是：420940313
i=47时，sum后九位是：420940313
i=48时，sum后九位是：420940313
i=49时，sum后九位是：420940313
i=50时，sum后九位是：420940313

💯💯结果可以发现，从第39项开始，最后9位数字就没有变化了，所以答案就是420940313

在这里插入图片描述

🎯试题 B: 幸运数字

问题描述
　　哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如 126 是十进制下的一个哈沙德数，因为 (126)10 mod (1+2+6) = 0；126也是八进制下的哈沙德数，因为 (126)10 = (176)8，(126)10 mod (1 + 7 + 6) = 0；同时 126 也是 16 进制下的哈沙德数，因为 (126)10 = (7e)16，(126)10 mod (7 + e) = 0。小蓝认为，如果一个整数在二进制、八进制、十进制、十六进制下均为哈沙德数，那么这个数字就是幸运数字，第 1 至第 10 个幸运数字的十进制表示为：1 , 2 , 4 , 6 , 8 , 40 , 48 , 72 , 120 , 126 . . . 。现在他想知道第 2023 个幸运数字是多少？你只需要告诉小蓝这个整数的十进制表示即可。
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

🌞 问题分析

🍒🍒 这道题目单纯考察进制转换，调用Java现成的API即可：
十进制转二进制：Integer.toBinaryString(i)
十进制转八进制：Integer.toOctalString(i)
十进制转十六进制：Integer.toHexString(i)
💥💥求数位之和要注意：十六进制字符串可能包含a-f,所以需要特殊处理。