蓝桥杯 java组 Day18 做题

已于 2022-03-10 13:28:57 修改
阅读量275 收藏
点赞数
分类专栏： 蓝桥杯
于 2022-03-10 13:28:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_46274219/article/details/123359453
版权

数字三角形 回文日期 生日猜解 算法实现 Java编程
关键词由优快云通过智能技术生成
本文探讨了编程题目，涉及数字三角形的求和、回文日期的生成以及通过规则猜解生日问题。通过示例展示了Java代码实现技巧和逻辑思考过程。

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

第一题 卡片

import java.util.*;

public class Main {
	private static int[] a;
	private static int count = 0;
	
	public static void main(String[] args) {
		a = new int[10];
		for(int i = 0;i<=9;i++){
				a[i] = 2021;
	    }
		int temp = 1;
		int flag = 0;
		for(int i = 1;i <= 99999;i++) {
			int j = i;
			while(j>0) {
				if(a[j%10] == 0) {
					System.out.println(i-1);
					return ;
				}
				a[j%10]--;
				j = j/10;
			}
		}
	}
	
}

3181

第二题 单词分析

import java.util.*;

public class Main {
	private static int[] a;
	private static int count = 0;
	
	public static void main(String[] args) {
		a = new int[26];
		Scanner scanner = new Scanner(System.in);
	    char[] c = scanner.next().toCharArray();
		for(int i = 0;i<c.length;i++) {
			a[c[i]-'a']++;
		}
		int max = 0;
		int maxNum = 0;
		for(int i = 0;i<26;i++) {
			if(a[i]>maxNum) {
				maxNum = a[i];
				max = i;
			}
		}
		System.out.println((char)(max+'a'));
		System.out.println(maxNum);
	}
	
}

第三题 成绩统计

输入输出样例

示例

输入

7
80
92
56
74
88
100
0

输出

71%
43%

import java.util.*;

public class Main {
	private static int[] a;
	private static int count = 0;
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	    int n = scanner.nextInt();
	    int k1 = 0;
	    int k2 = 0;
	    for(int i =1;i<=n;i++) {
	    	int temp = scanner.nextInt();
	    	if(temp>=60) {
	    		k1++;
	    	}
	    	if(temp>=85) {
	    		k2++;
	    	}
	    }
	    System.out.println(Math.round((double)(k1*100)/n)+"%");
	    System.out.println(Math.round((double)(k2*100)/n)+"%");
	}
	
}

第四题 数字三角形

示例

输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出

27

import java.util.*;

public class Main {
	private static int[] a;
	private static int count = 0;
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		int[][] map = new int[N+1][N+1];
		int[][] dp = new int[N+1][N+1];
		for(int i = 1;i<=N;i++) {
			for(int j = 1;j<=i;j++) {
				map[i][j] = scanner.nextInt();
			}
		}
		dp[1][1] = map[1][1]; 
		for(int i = 2;i<=N;i++) {
			for(int j = 1;j<=i;j++) {
				if(j == 1) {
					dp[i][j] = dp[i-1][j] +map[i][j];
				}else if(i == j) {
					dp[i][j] = dp[i-1][j-1] + map[i][j];
				}else {
					dp[i][j] = Math.max(dp[i-1][j-1],dp[i-1][j]) +map[i][j];
				}
			}
		}
		
		if(N%2 == 1) {
			System.out.println(dp[N][N/2+1]);
		}else {
			System.out.println(Math.max(dp[N][N/2], dp[N][N/2+1]));
		}
		
	}
}

 第五题 等差素数列

import java.util.*;

import javax.swing.plaf.basic.BasicInternalFrameTitlePane.IconifyAction;

public class Main {
	private static int[] a;
	private static int count = 0;
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int[] prime = new int [10000];
		int k =0;
		for(int i = 2;i<=10000;i++) {
			if(isPrime(i)) {
				prime[k++] = i;
			}
		}
		
		for(int i =0;i<k;i++) {
			for(int d= 10;d<=500;d++) {
				int j = 0;
				for(j = 0;j<10;j++) {
					if(!isPrime(prime[i]+d*j)) {
						break;
					}
				}
				if(j==10) {
					System.out.println(d);
					return;
				}
			}
		}
	}
	
	private static boolean isPrime(int k) {
		for (int i = 2; i < Math.sqrt(k); i++) {
			if(k%i == 0) {
				return false;
			}
		}
		return true;
	}
}

 第六题 跑步锻炼


import java.util.Calendar;

public class Main {
    public static void main(String[] args) {
        Calendar calendar = Calendar.getInstance();
        calendar.set(2000, 0,1);
        int year = 0;
        int month = 0;
        int week = 0;
        int day = 0;
        int sum = 0;
        while(true) {
        	if(year == 2020&&month == 10&&day ==1) {
        		break;
        	}
        	year = calendar.get(Calendar.YEAR);
        	month = calendar.get(Calendar.MONTH) + 1;
        	week = calendar.get(Calendar.DAY_OF_WEEK);
        	day = calendar.get(Calendar.DAY_OF_MONTH);
        	if(week == 2||day == 1) {
        		sum = sum+2;
        	}else {
        		sum = sum+1;
        	}
        	calendar.add(Calendar.DAY_OF_MONTH, 1);
        }
        System.out.println(sum);
    }
}

 再也不用担心和日期相关的问题了

第七题 回文日期

输入输出样例

示例

输入

20200202

输出

20211202
21211212


import java.util.Calendar;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int year = N/10000;
        int month = (N-10000*year)/100;
        int day = N-10000*year-100*month;
        Calendar calendar = Calendar.getInstance();
        calendar.set(year,month-1,day+1);
        int flag1 = 0;
        int flag2 = 0;
        while(true) {
        	if(flag1==1&&flag2==1) {
        		break;
        	}
        	year = calendar.get(Calendar.YEAR);
        	month = calendar.get(Calendar.MONTH) + 1;
        	day = calendar.get(Calendar.DAY_OF_MONTH);
        	int Y1 = year/1000;
        	int Y2 = (year-1000*Y1)/100;
        	int Y3 = (year-1000*Y1-100*Y2)/10;
        	int Y4 = year - 1000*Y1-100*Y2-10*Y3;
        	int M1 = month/10;
        	int M2 = month-10*M1;
        	int D1 = day/10;
        	int D2 = day-D1*10;
        	
        	if((Y1==D2)&&(Y2==D1)&&(Y3==M2)&&(Y4==M1)&&flag1==0) {
        		System.out.print(year);
        		if(month<10) {
        			System.out.print("0"+month);
        		}else {
					System.out.print(month);
				}
        		if(day<10) {
        			System.out.print("0"+ day);
        		}else {
					System.out.print(day);
				}
        		System.out.println();
        		flag1 =1;
        	}
        	if(flag2==0&&Y1==Y3&&Y1==M2&&Y1==D2&&Y3==M2&&Y3==D2&&M2==D2&&Y2==Y4&&Y2==M1&&Y2==D1&&Y4==M1&&Y4==D1&&M1==D1) {
        		System.out.print(year);
        		if(month<10) {
        			System.out.print("0"+month);
        		}else {
					System.out.print(month);
				}
        		if(day<10) {
        			System.out.print("0"+ day);
        		}else {
					System.out.print(day);
				}
        		System.out.println();
        		flag2 =1;
        	}
        	calendar.add(Calendar.DAY_OF_MONTH, 1);
        }
    }
}

像个小学生写的，太菜了。

第八题 猜生日

import java.math.BigInteger;
import java.util.Calendar;

public class Main {
    public static void main(String[] args) {
    	Calendar calendar = Calendar.getInstance();
    	calendar.set(1900, 0,1);
    	int year = 0;
    	int month = 0;
    	int day = 0;
    	while(true) {
    		year = calendar.get(Calendar.YEAR);
    		month = calendar.get(Calendar.MONTH)+1;
    		day = calendar.get(Calendar.DAY_OF_MONTH);
    		int  k = 10000*year + 100*month + day;
    		if(k%2012==0&&k%3==0&&k%12==0 && month == 6) {
    			System.out.println(year +" " + month + " " +day);
    			
    		}
    		calendar.add(Calendar.DAY_OF_MONTH, 1);
    	}
    	
    }
    
}

第九题 明码

这段信息是（一共 1010 个汉字）：

import java.math.BigInteger;
import java.util.Calendar;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    	Scanner scanner  = new Scanner(System.in);
    	int[] a = new int [33];
    	for (int i = 1; i <= 32; i++) {
			a[i] = scanner.nextInt();
		}
    	
    	for(int i =1;i<=32;i++) {
    		int temp = a[i];
    		int[] k =new int[8];
    		for(int j = 0;j<8;j++) {
    			k[j] = temp%2;
    			temp = temp/2;
    		}
    		if(a[i]<0) {
    			for(int j = 0;j<8;j++) {
    				if(k[j] == 1) {
    					k[j] = 0;
    					continue;
    				}
    				if(k[j] == 0){
    					k[j] = 1;
    				}
    			}
    			int jinwei = 0;
    			k[0] = k[0] +1; 
    			if(k[0]== 2) {
    				k[0] = 0;
    				jinwei  =1;
    			}else{
    				k[0] = 1;
    				jinwei = 0;
    			}
    			for(int j = 1;j<8;j++) {
    				k[j] = k[j] + jinwei;
    				if(k[j] == 2) {
    					k[j] = 0;
    					jinwei  = 1;
    				}else if(k[j] == 1){
    					k[j] = 1;
    					jinwei  = 0;
    				}else {
    					k[j] = 0;
    					jinwei = 0;
    				}
    			}
    		}
    		
    		for(int j = 7;j>=0;j--) {
    			if(k[j]==1) {
    				System.out.print(".");
    			}else {
    				System.out.print(" ");
    			}
    		}
    		if(i%2==0) {
    			System.out.println();
    		}
    	}
    }
    
}
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4 
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64 
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128 
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0 
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0 
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0 
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0

 第十题 数的分解

import java.math.BigInteger;
import java.text.DateFormatSymbols;
import java.util.Calendar;
import java.util.Scanner;

public class Main {
	private static int[] a;
	private static int count = 0;
    public static void main(String[] args) {
    	a = new int[2020];
    	for (int i = 1; i <=2019; i++) {
			a[i] = i;
		}
    	dfs(1,2019);
    	System.out.println(count/6);
    	
    }
    
    private static void dfs(int x,int y) {
		if(x == 4) {
			fun();
			return;
		}
		for(int i = x;i<= y;i++) {
			swap(x,i);
			dfs(x+1, y);
			swap(x, i);
		}
	}
    
    private static void fun() {
		if(a[1]+a[2]+a[3] == 2019 && fun2(a[1]) &&fun2(a[2])&&fun2(a[3])) {
			count++;
		}
	}
    
    private static boolean fun2(int k) {
		while(k>0) {
			if(k%10==2||k%10==4) {
				return false;
			}
			k = k/10;
		}
		return true;
	}
    
    private static void swap(int i,int j) {
		int temp = 0;
		temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
}

 全排列跑的很慢 写完才发现不用这么麻烦

蓝桥杯java组基础练习题50题
s44Sc21的博客
07-13 4540
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？求s=a+aa+aaa+aaaa+aa...a 的值，其中a 是一个数字。例如2+22+222+2222+22222(此时共有5 个数相加)，几个数相加有键盘控制。一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
《蓝桥杯Java组通关秘笈》
热门推荐
秋刀鱼与猫的博客
04-04 1万+
Java组蓝桥杯复习总结
蓝桥杯java高职高专组题,蓝桥杯 预赛 Java高职高专组 试题
weixin_26985923的博客
03-27 760
本试卷包含两种题型：“代码填空”与“程序设计”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句(即不能出现分号)。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。1.代码填空(满分3分)以下程序打印出0...
Java蓝桥杯
weixin_45040144的博客
06-11 1万+
目录 往年真题 题目分类 搜索 动态规划 并查集 贪心算法 二分查找 输入输出 图论 其他 往年真题 2022年第十三届蓝桥杯大赛软件类决赛Java研究生组真题 - 题库 - C语言网 2021年蓝桥杯第十二届省赛及国赛真题 - 题库 - C语言网 2020年蓝桥杯第十一届省赛及国赛真题 - 题库 - C语言网 2019年蓝桥杯第十届省赛及国赛真题 - 题库 - C语言网 2018年蓝桥杯第九届省赛及国赛真题 - 题库 - C语言网 2017年蓝桥杯第八届省赛及国赛真题
蓝桥杯java技巧总结
qq_41777702的博客
06-16 7670
蓝桥杯java基础
【蓝桥杯研究生组】第14届Java试题答案整理
liuwanqing233333的博客
01-04 835
【蓝桥杯研究生组】第14届Java试题答案整理
蓝桥杯 java组 Day16 快速幂和矩阵快速幂
qq_46274219的博客
03-04 510
模运算 模运算是大数运算中的常用操作。如果一个数太大，无法直接输出，或者不需要直接输出，可以把它取模后，缩小数值再输出。取模也是哈希的常用技术。 定义取模运算为 a 除以 m 的余数，记为：amodm=a 对于 a mod m = a，必须要求 a 和 m 的正负号一致，都为正数或都为负数；如果正负不同，取模和求余的结果是不同的。另外取模的结果满足 0 ≤ a mod m < m−1，题目会用给定的 m，限制计算结果的范围。 取模运算的加减乘除 第一题 快速幂 ...
蓝桥杯JAVA-B组学习刷题（Day1）
2302_76949164的博客
02-26 575
小菜鸡蓝桥杯备赛
蓝桥杯(Java) -day04
qq_44469428的博客
03-25 566
1.2.3.
蓝桥杯2013--2021 JAVA B组试题汇总
04-08
在实际应用开发中，特别是涉及日期计算的问题，如本题中关于未来某个世纪末的具体星期问题，使用 Java 内置的 `Calendar` 类进行日期计算非常方便。 **核心知识点**： 1. **Calendar 类**：Java 提供了一个 `...
第十二届蓝桥杯 2021年国赛真题 (Java 大学B组)
NOW I GOT ONE WAY
10-20 9668
蓝桥杯 2021年国赛真题（Java 大学 B 组 ）
第十二届蓝桥杯 2021年国赛真题 (Java 大学C组)
NOW I GOT ONE WAY
06-05 5239
蓝桥杯 2021年国赛真题（Java 大学 C 组 ）
【蓝桥杯省赛真题49】python偶数 第十五届蓝桥杯青少组Python编程省赛真题解析
青少年编程学习指导
05-15 628
本文详细解析了第十五届蓝桥杯青少组Python比赛省赛真题中的“偶数”题目。题目要求输入一个偶数n，计算n可以由多少个2相加得到。解题策略是将输入的n转换成整数，然后对2进行整除运算，最后输出结果。文章还提供了程序编写的具体代码和运行结果，并分析了考点，包括input函数、int函数、整除运算和print函数的使用。此外，文章推荐了Python比赛和考级的相关学习资料，适合准备参加Python编程比赛和考级的学生参考。
蓝桥杯2300 质数拆分
咚咚轩的博客
05-19 336
将 2022 拆分成不同的质数的和，请问最多拆分成几个？
蓝桥杯19681 01背包
咚咚轩的博客
05-18 735
有 N 件物品和一个体积为 M 的背包。第 i 个物品的体积为 vi​，价值为 wi​。每件物品只能使用一次。请问可以通过什么样的方式选择物品，使得物品总体积不超过 M 的情况下总价值最大，输出这个最大价值即可。接下来 N 行，每行输入两个整数 vi,wi​。(0≤vi,wi≤1000)第一行输入两个正整数 N,M。(1≤N,M≤1000)输出一个整数，表示符合题目要求的最大价值。你可以选择第二个物品和第三个物品。分别考虑前1~4个物品时，
蓝桥杯框架-LED蜂鸣器继电器
2402_89015641的博客
05-19 372
框架移植完毕，我们可以随意操作led了：在框架中，Led_Proc函数是空的，加入以下三句话就可以点亮第一，三，四个led。在.c文件中右键，导入头文件：keil自动帮我们加入了单片机的头文件，我们将他Ctrl X下来，粘贴到led.h中。左上角的Text1是我们Ctrl N是生成的文件，我们将他保存在User下面，并且命名为main.c，如下图操作。可以看到keil的文件管理：led.c已经添加进来了，那led.h怎么添加呢？在扳手中添加，如下图：将led.h文件的上一级文件Driver添加进来即可。
蓝桥杯 2024 C++国 B最小字符串
2301_80155689的博客
05-15 1102
题目要求将给定的小写字母插入到字符串中，使得最终字符串的字典序最小
每日c/c++题 备战蓝桥杯（洛谷P4715 【深基16.例1】淘汰赛 题解）
最新发布
m0_74096349的博客
05-20 696
洛谷P4715题目要求在一个$2^n$名选手的单场淘汰赛中，通过分治算法高效定位亚军。题目核心在于理解淘汰赛制，特别是冠军和亚军的产生条件。通过数学证明，可以确定亚军必然存在于冠军所在半区的对立半区。基于此，算法设计采用分治策略，将选手数组二分为左右两个子数组，递归或迭代求解两个子数组的最大值及其位置，最终确定亚军。优化后的C++代码通过单次遍历和边界条件处理，提升了运行效率。复杂度分析表明，该算法在时间和空间上均达到理论最优。测试用例验证了算法的正确性和鲁棒性，即使在最大测试数据$n=20$时，算法仍能在
每日c/c++题 备战蓝桥杯（洛谷P1440 求m区间内的最小值 详解（单调队列优化））
m0_74096349的博客
05-20 1165
本文详细介绍了如何通过单调队列优化洛谷P1440题目的解法，将时间复杂度从O(nm)优化至O(n)。文章首先分析了暴力解法的缺陷，随后引入单调队列的核心思想，并提供了完整的C++代码实现。通过维护一个双端队列，确保队列元素严格单调递增，队首元素始终为当前窗口的最小值下标，并自动清理失效元素。文章还讨论了关键优化点，如输入优化、数组下标处理和空间优化，并通过示例详细解释了算法流程。最后，文章总结了单调队列的应用场景和核心操作，强调了其在解决滑动窗口类问题中的重要性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值