第十届蓝桥杯java省赛大学生C组

最新推荐文章于 2022-04-08 18:51:49 发布

konod4cda

最新推荐文章于 2022-04-08 18:51:49 发布

阅读量1k

点赞数 1

文章标签： eclipse java

本文链接：https://blog.youkuaiyun.com/qiandouwushiling/article/details/123893293

版权

本文介绍了第十届蓝桥杯省赛大学生C组的编程题目，涵盖求和、矩形切割、不同子串、质数计算、最大降雨量、图片旋转、外卖店优先级、人物相关性分析、等差数列和扫地机器人等多个问题，并提供了参考代码。

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

A.求和

小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。
请问，在1到2019中，所有这样的数的和是多少?

参考代码

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        int res = 0;
        ArrayList<Integer> list = new ArrayList<>();
        list.add(2);
        list.add(0);
        list.add(1);
        list.add(9);
        for(int i = 1; i < 2020; i++){
          int n = i;
          while(n > 0){
            if(list.contains(n % 10)){
              res += i;
              break;
            }
            n = n / 10;
          }
        }
        System.out.println(res);
    }
}

B.矩形切割

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为5和3的材料（记为5×3)，小明会依次切出3×3、2×2、1×1、1×1共4个正方形。
现在小明有一块矩形的材料，两边长分别是2019和 324。请问小明最终会切出多少个正方形?

参考代码

package lanqiaobei_10;


	import java.util.Scanner;
	
	public class 矩形切割 {
	 public static void main(String[] args) {
	     int a = 2019;
	     int b = 324;
	     int count = 0;
	     while (b>0) {
	        if (a>b) {
	            a = a-b;
	            count++;
	        }else {
	            b = b-a;
	            count++;
	        }
	    }
	     System.out.println(count);
	 }
	}

C.不同子串

一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b， aa,ab，aaa,aab， aaab，一共7个。注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001有多少个不同的非空子串?

参考代码

package lanqiaobei_10;


	import java.util.Scanner;
	import java.util.Set;
	import java.util.HashSet;
	
	public class 不同子串 {
	    public static void main(String[] args) {
	        Scanner scan = new Scanner(System.in);
	        
	        Set<String> S = new HashSet<>();
	        String s = "0100110001010001";
	        for(int i = 0; i < s.length(); i++) {
	          for(int j = i + 1; j <= s.length(); j++) {
	            String t = s.substring(i, j);
	            S.add(t);
	          }
	        }
	        System.out.print(S.size());
	        scan.close();
	    }
	}

D.质数

我们知道第一个质数是2、第二个质数是3、第三个质数是5……请你计算第2019个质数是多少?

参考代码

package lanqiaobei_10;


	import java.util.Scanner;


	
	
	   

	    	public class 质数 {
	    	    public static void main(String[] args) {
	    	        Scanner scan = new Scanner(System.in);
	    	       
	    	        boolean flag;
	    	        int sum=0;