Java刷题-----蓝桥杯省赛JavaC组第十二届（第二场）4-------------6

ゞ浴缸里的玫瑰 2024-03-26 17:53 73阅读 0赞

## 4、格点 ##

### 题目 ###

本题总分：10 分

问题描述

如果一个点 ( x , y ) 的两维坐标都是整数，即 x ∈ Z 且 y ∈ Z ，则称这个点为一个格点。

如果一个点 ( x , y ) 的两维坐标都是正数，即 x > 0 且 y > 0 ，则称这个点在第一象限。

请问在第一象限的格点中，有多少个点 ( x , y ) 的两维坐标乘积不超过 2021 ，即 x ⋅ y ≤ 2021。

提示：建议使用计算机编程解决问题。

答案提交

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

15696

### 解题思路 ###

x、y双点，

x与y没有固定对应关系，求全部情况，

考虑使用双for循环遍历全部坐标点

### 代码实现 ###

public class 第12届2题目4 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
             int n=0;
                for (int i = 1; i < 2021; i++) {
                    for (int j = 1; j < 2021; j++) {
                        if(i*j<=2021) {
                            n++;
                        }
                    }
                }
                System.out.println(n);
    
        }
    
    }

![1a18cd46e7ac08cc9be994165cd4dd5b.png][]

## 5、整数分解 ##

### 题目 ###

本题总分：15 分

问题描述

将 3 分解成两个正整数的和，有两种分解方法，分别是 3 = 1 + 2 和 3 = 2 + 1 。注意顺序不同算不同的方法。

将 5 分解成三个正整数的和，有 6 种分解方法，它们是 1 + 1 + 3 = 1 + 2 + 2 = 1 + 3 + 1 = 2 + 1 + 2 = 2 + 2 + 1 = 3 + 1 + 1。

请问，将 2021 分解成五个正整数的和，有多少种分解方法？

答案提交

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

### 解题思路 ###

。。。

5for结束

5for遍历

![23e9a092e9fb5f7ae352fa7e1c992e1a.png][]

计算次数也就这么多吧

结果填空题，。。。暂时不考虑时间了

算了，时间有点长..

R7-6800H接近十分钟出不来答案........考试废了

优化

去一重----

四个数都为1 /四个数和2020

可知道剩下一位数必然是1-2018，实际就是这些可能

还是恐怖呢咋办咋办

c4/2020？

///

五个数字

计算和

分组方法》？》》》！！！》》》》》》》》

2021个人，每五个人一组投多少方法》？

类似之前的，想不起来了哪题....

2021=2021个1

分成五段就是四个间隔？？？

让四个间隔分开的5组数相加有多少分组方法？？？

和必然为2021

实际求四个隔板的放置位置可能？？？？？

也就是4个在2020个中的组合可能数量

组合公式

![373a648c5cd785fb3fafc70bfdc160d0.png][]

r为元素个数，n总数 c4/2020

阶乘越界。。。。long也越界

无所谓，大数阶乘会出手，别问麻烦，解决至上

### 代码实现 ###

#### 大数阶乘 ####

package 轮1省赛11至13;
    
    import java.math.BigInteger;
    
    public class 第12届2题目5 {
    
        public static void main(String[] args) {
            System.out.println("1");
            BigInteger n = new BigInteger("2020");        
            BigInteger temp = new BigInteger("1");
            BigInteger temp2 = new BigInteger("1");
            BigInteger temp3= new BigInteger("2020");
            while (!n.equals(temp)) {
                n=n.subtract(temp2);
                temp3 = temp3.multiply(n);
                
                
            }
            System.out.println("temp3:"+temp3);
            //
            BigInteger nn = new BigInteger("4");        
            BigInteger ttemp = new BigInteger("1");
            BigInteger ttemp2 = new BigInteger("1");
            BigInteger ttemp3= new BigInteger("4");
            while (!nn.equals(ttemp)) {
                nn=nn.subtract(ttemp2);
                ttemp3 = ttemp3.multiply(nn);
                
                
            }
            System.out.println("ttemp3:"+ttemp3);
            ///
            BigInteger nnn = new BigInteger("2016");        
            BigInteger tttemp = new BigInteger("1");
            BigInteger tttemp2 = new BigInteger("1");
            BigInteger tttemp3= new BigInteger("2016");
            while (!nnn.equals(tttemp)) {
                nnn=nnn.subtract(tttemp2);
                tttemp3 = tttemp3.multiply(nnn);
                
                
            }
            System.out.println("tttemp3:"+tttemp3);
            /
            BigInteger count1 = new BigInteger("0");
            count1 = ttemp3.multiply(tttemp3);
            
            System.out.println("count1:"+count1);
            BigInteger count2 = new BigInteger("0");
            count2 = temp3.divide(count1);
            System.out.println(count2);
        }
    
        
        }

**再次注意**

![71791ad0113ea391d500901ed5df6f3f.png][]

递减要先给，后给导致如上第一个值乘两遍

## 6、3的倍数 ##

### 题目 ###

时间限制: 1.0s 内存限制: 512.0MB 本题总分: 15 分

问题描述

小蓝对 3 33 的倍数很感兴趣。现在他手头有三个不同的数 a , b , c ，他想知道，这三个数中是不是有两个数的和是 3 的倍数。

例如，当 a = 3 , b = 4 , c = 6 时，可以找到 a aa 和 c cc 的和是 3 的倍数。

例如，当 a = 3 , b = 4 , c = 7 时，没办法找到两个数的和是 3 的倍数。

输入格式

输入三行，每行一个整数，分别表示 a , b , c a, b, ca,b,c。

输出格式

如果可以找到两个数的和是 3 33 的倍数，输出 y e s yesyes，否则输出 n o nono。

测试样例1

Input：

Output：

yes

测试样例2

Input：

Output：

评测用例规模与约定

对于所有评测用例，1 ≤ a ≤ b ≤ c ≤ 100 。

### 解题思路 ###

3个数轮流相加，得答案、

### 代码实现 ###

package 轮1省赛11至13;
    
    import java.util.Scanner;
    
    public class 第12届2题目6 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner sc = new Scanner(System.in);
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = sc.nextInt();
            if (a+b%3==0||b+c%3==0||a+c%3==0) {
                System.out.println("yes");
            }else {
                System.out.println("no");
            }
        }
    
    }

[1a18cd46e7ac08cc9be994165cd4dd5b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/b41604c32e794ac181e528bb457fbcec.png
[23e9a092e9fb5f7ae352fa7e1c992e1a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/807b88088f7443e2b3a4de6cd69f0f2a.png
[373a648c5cd785fb3fafc70bfdc160d0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/dddd12c9bc84407a85c07bcd3fc97f6b.png
[71791ad0113ea391d500901ed5df6f3f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/d69ed6dc008b45aeafa12e1615dc572e.png