2022年第13届蓝桥杯Java省赛B组-星期计算

最新推荐文章于 2024-11-20 15:35:55 发布

原创最新推荐文章于 2024-11-20 15:35:55 发布

· 662 阅读

1 ·

版权

文章标签：

#蓝桥杯 #算法 #职场和发展

文章讲述了如何使用Java中的BigInteger类处理大数运算，如20的22次方对7取余以判断星期，以及处理输入大整数计算阶乘的问题，解决因整数溢出导致的计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

星期计算
【问题描述】
已知今天是星期六，请问 $20^{22}$ 天后是星期几？注意用数字 1 到 7 表示星期一到星期日。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

二、分析

20的22次方会是一个非常大的数，我想先试试用大数，存这个非常大的数，让他对7取余，再从星期六推算一下20。

package lan2022;

import java.math.BigInteger;
public class A星期计算 {

	public static void main(String[] args) {
		BigInteger a = BigInteger.valueOf(20);
		int b = 22;
		BigInteger c = a.pow(b);
		
		System.out.println( c.mod(BigInteger.valueOf(7)) );
	}
}

输出结果：（注意：输出结果不是最终的答案）

1

再拿1加上6即可，那就是星期日。

三、扩展

分析：

有键盘输入一个正整数n,但是当n非常大的时候，int和long根本放不下，所以我们可以提前把阶乘的和放在一个大数下，

package 集中训练大整数;

import java.util.Scanner;
import java.math.BigInteger;
public class 计算阶乘 {

	public static void main(String[] args) {
		//键盘录入
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		//计算阶乘和
		BigInteger s = new BigInteger("0");
		BigInteger j = new BigInteger("1");
		
		for(int i = 1; i <= n; i++) { //一定要注意i从1开始
			j = j.multiply(BigInteger.valueOf(i));
			s = s.add(j);
		}
		System.out.println(s);
	}
}