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

本文分享了第十一届蓝桥杯java省赛大学生C组的编程题目,包括约数个数、寻找2020、跑步锻炼等多个问题的解题思路和参考代码,适合Java学习者和参赛者参考。

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

A.约数个数

对于一个整数,能整除这个整数的数称为这个数的约数。例如:1,2,3,6都是6的约数。
请问78120有多少个约数。

参考代码

package lanqiaobei_11;

public class yueshugeshu {
 public static void  main(String[] args) {
	 int a = 78120;
	 int sum =0;
	 for (int i = 1; i <=a; i++) {
		if (a % i== 0) {
			sum++;
		}
	}
	 System.out.println(sum);
 }//96
	
}

B.寻找2020

小蓝有一个数字矩阵,里面只包含数字0和2。小蓝很喜欢2020,他想找到这个数字矩阵中有多少个2020 。
小蓝只关注三种构成2020的方式:
。同一行里面连续四个字符从左到右构成2020。。同一列里面连续四个字符从上到下构成2020。
。在一条从左上到右下的斜线上连续四个字符,从左上到右下构成2020。例如,对于下面的矩阵:
22000o
oo0ooo

002202

ooo0oo

000022

002020
一共有5个2020。其中1个是在同一行里的,1个是在同一列里的,3个是斜线上的。
小蓝的矩阵比上面的矩阵要大,由于太大了,他只好将这个矩阵放在了一个文件里面,在试题目录下有一个文件2020.txt,里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个2020。
 

参考代码

package lanqiaobei_11;

import java.util.*;
		public class search2020 {

		    static char[][] arr = new char[300][300];

		    static int res = 0;

		    public static void main(String[] args) {
		        Scanner in = new Scanner(System.in);

		        for (int i = 0; i < 300; i++) {
		            StringBuilder builder = new StringBuilder(in.next());
		            for (int j = 0; j < builder.length(); j++) {
		                arr[i][j] = builder.charAt(j);
		            }
		        }

		        //行
		        for (int i = 0; i < arr.length; i++) {
		        	
		            for (int j = 0; j < arr[i].length; j++) {
		                String s = "";
		                for (int k = j; k < j+4 && k < arr[i].length; k++) {
		                    s+=arr[i][k];
		                }
		                if(s.length() == 4 && s.equals("2020")){
		                    res++;
		                }
		            }
		        }

		        //列
		        for (int i = 0; i < arr[0].length; i++) {
		            for (int j = 0; j < arr.length; j++) {
		                String s = "";
		                for (int k = j; k < j+4  && k < arr.length; k++) {
		                    s+= arr[k][i];
		                }
		                if(s.length() == 4 && s.equals("2020")){
		                    res++;
		                }
		            }
		        }

		        //右下方向斜线

		        for (int i = 0; i < arr.length; i++) {
		            for (int j = 0; j < arr[i].length; j++) {
		                //检查最后一个坐标是否符合
		                if( i + 3 < arr.length && j + 3 < arr[i].length){
		                    String s = "";
		                    s+= arr[i][j];
		  
### 关于第十五届蓝桥杯 Java B的信息 #### 考试概述 蓝桥杯是一项面向全国高校学生的编程竞,其考试形式、环境、题型以及难度均经过精心设计,旨在考察选手的实际编程能力和逻辑思维能力。根据已有信息可知,每期考题均为全新命题,比时长为4小时[^1]。 #### 备考建议 对于准备参加蓝桥杯的学生而言,掌握一些核心算法和数据结构至关重要。以下是几个重要的知识点及其应用: - **快速排序** 快速排序是一种高效的排序方法,适用于处理大规模的数据集。其实现方式可以通过递归完成,具体实现如下所示: ```python def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) ``` - **二分查找** 二分查找用于有序数中的目标值定位,能够显著提高查询效率。该算法的时间复杂度为 \(O(\log n)\),适合解决涉及范围判断的问题[^4]。 ```python def binary_search(arr, target): low, high = 0, len(arr) - 1 while low <= high: mid = (low + high) // 2 if arr[mid] == target: return mid elif arr[mid] < target: low = mid + 1 else: high = mid - 1 return -1 ``` - **前缀和与差分** 前缀和可以有效优化求解子数和的操作;而差分则常被用来更新区间内的数值变化。两者结合可应对许多复杂的计算场景。 #### 题目解析示例 虽然具体的B题目尚未完全公开,但从往年的趋势来看,可能会涉及到动态规划类问题(如背包问题),这类问题是比中较为常见的难点之一。例如有这样一道简单的背包问题描述:“给定若干物品重量w[i]及价值v[i],问如何选取这些物品使得总重不超过容量C的同时获得最大价值。” 解决方案通常采用DP表法构建状态转移方程\[f[j]=\max(f[j], f[j-w_i]+v_i)]\) 来逐步填充表格直至得出最终答案[^3]。 #### 参心得分享 一位参与过第十五届蓝桥杯软件Java研究生的同学提到自己获得了级一等奖,并总结了几点宝贵的经验教训关于比环境中需要注意事项等方面的内容[^2]。这些建议同样适用于其他级别的参者们去借鉴学习从而提升自身竞争力水平。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

konod4cda

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值