【蓝桥杯】第五届Java蓝桥杯真题

最新推荐文章于 2024-07-18 19:36:20 发布

小彭友。

最新推荐文章于 2024-07-18 19:36:20 发布

阅读量324

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 eclipse java 算法

本文链接：https://blog.csdn.net/weixin_56032691/article/details/123816473

版权

蓝桥杯专栏收录该内容

9 篇文章 3 订阅

订阅专栏

1.杨辉三角

二项式的系数规律，我国数学家很早就发现了。

如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。

其排列规律：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

如下的程序，用来建立N行的杨辉三角形。请填写划线部分缺少的代码。

注意：只填写划线部分的代码，不要填写任何多余的内容。

public class A
{
   public static void main(String[] args)
   {
       int N = 8;
       int[][] a = new int[N][N] ;

       for(int i=0; i<N; i++){
           a[i][0] = 1;
           a[i][i] = 1;
       }

       for(int i=1; i<N; i++){
           for(int j=1; j<i; j++) _____________________________; //填空
       }

       for(int i=0; i<N; i++){
           for(int j=0; j<=i; j++)   System.out.print(String.format("%-5d", a[i][j]));
           System.out.println();
       }
   }
}

把题目给的代码运行一下就会发现，让我们填空的位置是三角形中间的一块取余，再根据杨辉三角是上面两个的和，相加输出就可以

public class 杨辉三角 {

	public static void main(String[] args)
	{
		int N = 8;
		int[][] a = new int[N][N] ;
		
		for(int i=0; i<N; i++){
			a[i][0] = 1;
			a[i][i] = 1;
		}
		
		for(int i=1; i<N; i++){
			for(int j=1; j<i; j++)a[i][j] = a[i-1][j]+a[i-1][j-1];  //填空
		}
		
		for(int i=0; i<N; i++){
			for(int j=0; j<=i; j++)	System.out.print(String.format("%-5d", a[i][j]));
			System.out.println();
		}	
	}

}

2.调和级数

1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。

它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。

但是，它发散的很慢：

前1项和达到 1.0
前4项和才超过 2.0
前83项的和才超过 5.0

那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？

把分母一次次递加直到超过了15跳出循环

public class 调和级数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		double sum=0;
		double i=0;
		while (sum<15) {
			i++;
			sum+=1/i;
		}
		System.out.println(i);
	}

}

3.回文素数

10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。

10501
10601
11311

这些都是5位的回文素数。

请你计算一下，像这样的5位数的回文素数，一共有多少个？

因为是回文数，所以他的位数是对称的，也就是说可以用同一个变量来表示，5位回文数可以用三个1-9的循环来遍历，再判断一下是否素数。

public class 回文素数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;
		for (int a = 1; a <= 9; a++) {
			for (int b = 0; b <= 9; b++) {
				for (int c = 0; c <= 9; c++) {
					if (check(a*10000+b*1000+c*100+b*10+a)) {
						count++;
					}
				}
			}
		}
		System.out.println(count);
	}

	private static boolean check(int a) {
		// TODO Auto-generated method stub
		for (int i = 2; i < a; i++) {
			if (a%i==0) {
				return false;
			}
		}
		return true;
	}

}

4.让我怎能过大年

有如下的加法算式。其中每个汉字代表一个数字。

年
大年
过大年
能过大年
怎能过大年
我怎能过大年
+ 让我怎能过大年
------------------
能能能能能能能

请填写“让我怎能过大年” 所代表的整数。
所有数字连在一起，中间不要空格。例如："3125697"。当然，这个不是正确的答案。

这里答案有两个

1572836

2072836

但是题目中又说数字不一样，因而第二个答案错误

public class 让我怎能过大年 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	    for(int i=1000000;i<=9999999;i++)
	    {
	    int yi=i%10;
	    int er=(i/10)%10;
	    int san=(i/100)%10;
	    int si=(i/1000)%10;
	    int wu=(i/10000)%10;
	    int liu=(i/100000)%10;
	    int qi=(i/1000000)%10;
	    if(yi+(er*10+yi)+(san*100+er*10+yi)+(si*1000+san*100+er*10+yi)+(wu*10000+si*1000+san*100+er*10+yi)+(liu*100000+wu*10000+si*1000+san*100+er*10+yi)+(qi*1000000+liu*100000+wu*10000+si*1000+san*100+er*10+yi)==si*1000000+si*100000+si*10000+si*1000+si*100+si*10+si)
	    	System.out.println(i);
	    	
	    }
 
	}

}

5.位平方和

把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为：位平方和。

对新得到的整数仍然可以继续这一运算过程。

比如，给定整数为4，则一系列的运算结果为：

16,37,58,89,....

本题的要求是，已知一个整数x，求第n步的运算结果。

数据格式要求：

输入，两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于100000。
输出，一个整数，表示所求结果。

例如，
输入：
4 3
则程序应该输出：
58

再例如，
输入：
1314 10
则程序应该输出：
20

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

一个for循环代表操作次数，while循环用来挨个取出位数然后平方相加

import java.util.Scanner;

public class 位平方和 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int x=sc.nextInt();
		int n=sc.nextInt();
		f(x,n);
	}

	private static void f(int x, int n) {
		// TODO Auto-generated method stub
		
		for (int i = 0; i < n; i++) {
			int sum=0;
			while (x>=1) {
				int a=x%10;
				sum+=a*a;
				x/=10;
			}
			x=sum;
		}
		System.out.println(x);
		
	}

}

6.单位分数

形如：1/a 的分数称为单位分数。

可以把1分解为若干个互不相同的单位分数之和。
例如：
1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
等等，类似这样的分解无穷无尽。

我们增加一个约束条件：最大的分母必须不超过30

请你求出分解为n项时的所有不同分解法。

数据格式要求：

输入一个整数n，表示要分解为n项（n<12）
输出分解后的单位分数项，中间用一个空格分开。
每种分解法占用一行，行间的顺序按照分母从小到大排序。

例如，
输入：
4
程序应该输出：
1/2 1/3 1/8 1/24
1/2 1/3 1/9 1/18
1/2 1/3 1/10 1/15
1/2 1/4 1/5 1/20
1/2 1/4 1/6 1/12

再例如，
输入：
5
程序应该输出：
1/2 1/3 1/12 1/21 1/28
1/2 1/4 1/6 1/21 1/28
1/2 1/4 1/7 1/14 1/28
1/2 1/4 1/8 1/12 1/24
1/2 1/4 1/9 1/12 1/18
1/2 1/4 1/10 1/12 1/15
1/2 1/5 1/6 1/12 1/20
1/3 1/4 1/5 1/6 1/20

这题暴力破解最简单了，递归全排列1~30之间的四各组合的分母，计算他们的倒数和是否为1，是，则输出

import java.util.Scanner;

public class 单位分数 {
	static int[] ans;
	static String[] str;
	static int n, j = 0;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		ans = new int[n+1];
		str = new String[100];
		dfs(0, 0, 1);
		for (int i = j-1; i >= 0; i--) {
			System.out.println(str[i]);
		}
	}
 
	private static void dfs(double sum, int cnt, double now) {
		if (cnt == n) {
			if (Math.abs(sum - 1) < 1e-9) {
				//	存储输出，保证顺序			
				str[j] = "";
				for (int i = 0; i < n; i++) {
					str[j] += "" + "1/" + ans[i] + " ";
				}
				j++;
			}
			return;
		}
		
		if (sum >= 1 || cnt > n || now > 30) {
			return;
		}
		dfs(sum, cnt, now+1);
		ans[cnt] = (int) now;
		dfs(sum + 1/now, cnt+1, now+1);
		return;
	}
}

7.n级台阶

有n级台阶。从地面（第0级）出发，首先连续的上台阶，上到不超过第n级的某一个位置后再连续的下台阶，直到回到地面。若每次上下台阶只允许走1级或2级，请问可能的上下台阶的方案数是多少？
特别地，在0级站着不动也算一种方案。

数据格式：

输入一行包含两个正整数n和m。
输出一个整数，表示n级台阶有多少种合法的走楼梯方案，答案对m取余。

例如：输入：
2 10007
程序应该输出
6

【样例说明1】
共有6种方案(其中+表示上台阶，-表示下台阶)：
(1) 原地不动
(2) +1 -1
(3) +2 -2
(4) +2 -1 -1
(5) +1 +1 -2
(6) +1 +1 -1 -1

再例如，输入：
3 14
程序应该输出：
1

【样例说明2】
共有15种方案，对14取余后得1。

【数据规模】
对于30%的数据，n<=10000；
对于100%的数据，n<=10^17，m<=2*10^9。

n 阶台阶 s(n) n阶台阶的所有方案 f(n) 第n阶台阶的所有方案

import java.util.Scanner;

public class 台阶 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int sum=1;
		for(int i=1;i<=n;i++){
			sum+=i*i;
		}
		System.out.print(sum%m);
	}

}

小彭友。

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
【蓝桥杯】第五届Java蓝桥杯真题

目录1.杨辉三角2.调和级数3.回文素数4.让我怎能过大年5.位平方和6.单位分数7.n级台阶1.杨辉三角二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 ...
复制链接

扫一扫