Java刷题---蓝桥杯第十届题目1----3

布满荆棘的人生 2024-03-26 15:30 56阅读 0赞

## 1、求和 ##

### 题目 ###

试题 A: 求和

本题总分：5 分

【问题描述】

小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包

括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。

请问，在 1 到 2019 中，所有这样的数的和是多少？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

### 解题思路 ###

通过字符串包含判断函数，含有计数+1

循环

### 代码实现 ###

package 省赛一轮;
    
    public class 第10届题目1 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int count = 0;
            System.out.println(count);
            
            for (int i = 0; i < 2020; i++) {
                String str = i+"";
                if (str.contains("2")||str.contains("0")||str.contains("1")||str.contains("9")) {
                    count+=i;
                }
            }
            System.out.println(count);
        }
    
    }

![2f55fed506a69863c8f925c93eddf36f.png][]

## 2、矩形切割 ##

### 题目 ###

试题 B: 矩形切割

本题总分：5 分

【问题描述】

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方

形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。

例如，对于一块两边分别为 5 和 3 的材料（记为 5 × 3），小明会依次切出

3 × 3、2 × 2、1 × 1、1 × 1 共 4 个正方形。

现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会

切出多少个正方形？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

### 解题思路 ###

由题意可知，切割 的方法是切当前状况下最大的正方形

也就是以最短边为边长切割，

在2019，324时刻就是324为边长

，1、判断最长边，x>y||x<y ||x=y

,/大于小于则大减小，计数加1，

等于结束，继续相减，计数+1

任意边耗尽结束，计数不变

？？？？循环次数未知。。结束条件明了，考虑递归方法

### 代码实现 ###

package 省赛一轮;
    
    public class 第10届题目2 {
        static int x = 2019;
        static int y = 324;
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            f(x,y,0);
            
        }
        private static void f(int x2, int y2, int count2) {
            // TODO Auto-generated method stub
            if (x2==0||y2==0) {
                System.out.println(count2);
                return;
            }
            if (x2>=y2) {
                count2++;
                f((x2-y2),y2,count2);
            }else {
                count2++;
                f(x2,(y2-x2),count2);
            }
        }
    
    }

![ea715db1eedbf241bba6ffd06f861c3b.png][]

## 3、不同子串 ##

### 题目 ###

试题 C: 不同子串

本题总分：10 分

【问题描述】

一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成

的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。

注意在计算时，只算本质不同的串的个数。

请问，字符串0100110001010001 有多少个不同的非空子串？

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

### 解题思路 ###

通过hashset集合的特性，录入数据

双重for循环，实现所有可能

字符串截取

substring(int beginIndex, int endIndex

//参数说明：beginIndex – 起始索引（包括）、endIndex – 结束索引（不包括）

传递i，j，

j要随i变化，避免i=2j=1类似情况

理论存在，实践开始，

### 代码实现 ###

package 省赛一轮;
    
    import java.util.HashSet;
    
    public class 第10届题目3 {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub    
            String str = "0100110001010001";
            HashSet<String> set = new HashSet<>();
            for (int i = 0; i < str.length(); i++) {
                for (int j = i+1; j <= str.length(); j++) {
                    String temp = str.substring(i, j);
                    System.out.println(i+":"+j+":   "+temp);
                    set.add(temp);
                }
            }
            System.out.println(set.size());
        }
    
    }

答案：：：

![561d506edf2eba92a479308307a392b8.png][]

[2f55fed506a69863c8f925c93eddf36f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/27f68907f6ac4211a0f561d458c8265c.png
[ea715db1eedbf241bba6ffd06f861c3b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/6c1893fb775e428299adaed19443618a.png
[561d506edf2eba92a479308307a392b8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/fb27ba99d48740eb8cfdfb372df19c45.png