第十三届蓝桥杯JavaB组省赛真题 - 星期计算

_OLi_

已于 2024-04-08 14:14:40 修改

阅读量250

点赞数 3

分类专栏：蓝桥杯算法题合集文章标签：蓝桥杯职场和发展

于 2024-03-24 18:38:43 首次发布

本文链接：https://blog.csdn.net/qq_61504864/article/details/136991965

版权

蓝桥杯算法题合集专栏收录该内容

39 篇文章 1 订阅

订阅专栏

文章讲述了在Java中处理大数运算时，如何避免long和int类型溢出的问题，介绍了两种方法：一种是利用数学原理`(a*b)%p`，另一种是借助BigInteger类进行安全的20的22次方计算，并演示了比较数值的方法。

摘要由CSDN通过智能技术生成

解题思路：

方法一：

20的22次方是一个比较大的数，long和int都装不下这么大的数，因此需要使用下面的方法，如果 a, b, p 都是整数，且 p 是正数，那么：(a * b) % p = (a % p * b % p) % p

public class Main {
    public static void main(String[] args) {
        int res = 1;
        for(int i = 0;i<22;i++)
            res = res * 20 % 7;

        res = (res + 6) % 7;
        if(res == 0) System.out.println(7);
        else System.out.println(res);
    }
}

方法二：

使用BigInteger（记得引包）

注意：

比较值的时候需要用compareTo

import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        BigInteger res = BigInteger.valueOf(20).pow(22).add(BigInteger.valueOf(6)).mod(BigInteger.valueOf(7));

        if (res.compareTo(BigInteger.valueOf(0)) == 0) System.out.println(7);
         else System.out.println(res);
    }
}