第十届蓝桥杯JavaC组省赛真题

试题 A: 求和
本题总分：5 分
【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 2019 中，所有这样的数的和是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分

//这道题没什么好说的for循环暴力破解
 

public class qiuhe {        //1905111
    public static void main(String[] args) {
        int count=0,temp=0;
        for (int i = 1; i <=2019; i++) {
            int b = i;
            temp=i;
            while(b!=0){
                int a = b%10;
                if(a==2 || a==0||a==1||a==9){
                   count+=temp;
                    break;
                }
                b/=10;
            }
        }
        System.out.println(count);
    }
}

试题 B: 矩形切割
本题总分：5 分
【问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。 现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

//21个正方形

这个纯手算就可以，
当一个矩形开始切割正方形的时候，
按照矩形的宽切割就能切割出最大的正方形，
一直按照这个思路，然后继续切
最后剩下的就是1*1的正方形

package com.company;

import java.util.Scanner;

public class 矩形切割 {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int max = sc.nextInt();
        int min=sc.nextInt();
        int count=0,num,temp;
        while (true){
   
            if ( min==0){
   //当没有得时候就可以退出了
                break;
            }
             num =  max/min;//看看当前长宽不变得时候有几个正方形
             count+=num;    //把这些都加进来
             //替换一下，剪完正方形，之后，原来得长就变成了宽，原来的宽就成了长
            temp=max-min*num;//原来得长减去剪掉得几个宽，就是现在得宽
            max=min;
            min=temp;

        }
        System.out.println(count);
    }
}

试题 C: 不同子串
本题总分：10 分
【问题描述】
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

import java.util.HashSet;
import java.util.Set;


public class butongzichuan {//100
	public static void main(String[] args) {
		String s &