蓝桥杯算法练习-基础练习(Java)

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量2.2k 收藏 25
点赞数 2
分类专栏： 蓝桥杯 文章标签： Java 蓝桥杯 算法 基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42487069/article/details/89067840
版权

蓝桥杯算法练习-基础练习

基础练习

1.1 闰年判断

问题描述
给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

  1. 年份是4的倍数而不是100的倍数；

  2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式
输入包含一个整数y，表示当前的年份。

输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

样例输入
2013

样例输出
no

样例输入
2016

样例输出
yes

数据规模与约定
1990 <= y <= 2050。

解决方案

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int y = scanner.nextInt();
		scanner.close();
		solution(y);
	}
	public static void solution(int year) {
		if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
			System.out.println("yes");
		}else {
			System.out.println("no");
		}
	}
}

1.2 01字串

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。

输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出
00000
00001
00010
00011
<以下部分省略>

解决方案

import java.text.DecimalFormat;

public class Basic2 {
	public static void main(String[] args) {
		DecimalFormat decimalFormat = new DecimalFormat("00000");
		for (int i = 0; i < 32; i++) {
		   System.out.println(decimalFormat.format(Integer.parseInt(Integer.toBinaryString(i))));
		}
	}
}

1.3 字母图形

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式
输出n行，每个m个字符，为你的图形。

样例输入
5 7

样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定
1 <= n, m <= 26。

解决方案

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		scanner.close();
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				char c = (char)(Math.abs(i-j)+'A');
				System.out.print(c);
			}
			System.out.println();
		}
	}
}

1.4 数列特征

问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式
第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入
5
1 3 -2 4 5

样例输出
5
-2
11

数据规模与约定
1 <= n <= 10000。

解决方案

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] arr = new int[n];
		int sum = 0;
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();
			sum += arr[i];
		}
		scanner.close();
		Arrays.sort(arr);
		System.out.println(arr[arr.length-1]);
		System.out.println(arr[0]);
		System.out.println(sum);
	}
}

1.5 查找整数

问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入
6
1 9 4 8 3 9
9

样例输出
2

数据规模与约定
1 <= n <= 1000。

解决方案

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();
		}
		int key = scanner.nextInt();
		scanner.close();
		System.out.println(solution(arr, key));
	}
	
	public static int solution(int[] arr,int key) {
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == key) {
				return i+1;
			}
		}
		return -1;
	}
}

1.6 杨辉三角形

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

 	  1
    1 1
  1 2 1
1 3 3 1

给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入
4

样例输出
1
1 1
1 2 1
1 3 3 1

数据规模与约定
1 <= n <= 34。

解决方案

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.close();
		int[][] arr = new int[n][n];
		for (int i = 0; i < n; i++) {
			arr[i][0] = 1;
		}
		for (int i = 1; i < n; i++) {
			for (int j = 1; j < i+1; j++) {
				arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
			}
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < i+1; j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}
}

1.7 特殊的数字

问题描述
153是一个非常特殊的数，它等于它的每位数字的立方和，即153 = 1 * 1 * 1 + 5 * 5 * 5 + 3 * 3 * 3。编程求所有满足这种条件的三位十进制数。

输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

解决方案

public class Main {
	public static void main(String[] args) {
		for (int i = 100; i < 1000; i++) {
			if (solution(i)) {
				System.out.println(i);
			}
		}
	}
	
	public static boolean solution(int i) {
		if (Math.pow(i/100, 3)+Math.pow(i%100/10, 3)+Math.pow(i%100%10, 3) == i) {
			return true;
		}
		return false;
	}
}

1.8 回文数

问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式
按从小到大的顺序输出满足条件的四位十进制数。

解决方案

public class Main {
	public static void main(String[] args) {
		for (int i = 1000; i < 10000; i++) {
			if (solution(i)) {
				System.out.println(i);
			}
		}
	}
	
	public static boolean solution(int i) {
		if (String.valueOf(i).charAt(0) == String.valueOf(i).charAt(3)) {
			if (String.valueOf(i).charAt(1) == String.valueOf(i).charAt(2)) {
				return true;
			}
		}
		return false;
	}
}

1.9 特殊回文数

问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式
输入一行，包含一个正整数n。

输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入
52

样例输出
899998
989989
998899

数据规模与约定
1<=n<=54。

解决方案

import java.util.Scanner; 
public class Main { 
	public static void main(String[] args) { 
		Scanner scanner = new Scanner(System.in); 
		int n = scanner.nextInt(); 
		scanner.close();
		int i = 0; 
		char[] c= new char[1000]; 
		if (n == 0) { 
			System.out.println(0); 
		}else { 
			while(n != 0) { 
				int a = n % 16; 
				if (a > 9) { 
					c[i] = (char) (a - 10 + 'A'); 
				}else { 
					c[i] = (char) (a + '0');
				} 
				n /= 16; 
				i++; 
			} 
		} 
		for (int j = i - 1; j >= 0; j--) {
			System.out.print(c[j]);  
		} 
	}
}

1.11 十六进制转十进制

问题描述
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入
FFFF

样例输出
65536

解决方案

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String x=scanner.next();
        scanner.close();
        long num=0;
        char[] c=x.toCharArray();
        char[] c2={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
        long weishu=0;
        for (int i = c.length-1; i >= 0 ; i--) {
			for (int j = 0; j < c2.length; j++) {
				if (c[i]==c2[j]) {
					num=(long) (num+j*Math.pow(16, weishu));
					
				}
			}
			weishu++;
		}
        System.out.println(num);
    }
}

1.12 十六进制转八进制

问题描述
给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A-F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
　　
样例输入
2
39
123ABC

样例输出
71
4435274

提示

先将十六进制数转换成某进制数，再由某进制数转换成八进制。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int x=sc.nextInt();
		String[] arr=new String[x];
		for (int i = 0; i < x; i++) {
			arr[i]=sc.next();
		}
		for (int i = 0; i < arr.length; i++) {
			shiliuToEr(arr[i]);
		}
	}
	static void shiliuToEr(String s){
		StringBuffer sbBuffer=new StringBuffer();
		char[] a=s.toCharArray();
		for (int i = 0; i < a.length; i++) {
			switch (a[i]) {
			case '0':
				sbBuffer.append("0000");
				break;
			case '1':
				sbBuffer.append("0001");
				break;
			case '2':
				sbBuffer.append("0010");
				break;
			case '3':
				sbBuffer.append("0011");
				break;
			case '4':
				sbBuffer.append("0100");
				break;
			case '5':
				sbBuffer.append("0101");
				break;
			case '6':
				sbBuffer.append("0110");
				break;
			case '7':
				sbBuffer.append("0111");
				break;
			case '8':
				sbBuffer.append("1000");
				break;
			case '9':
				sbBuffer.append("1001");
				break;
			case 'A':
				sbBuffer.append("1010");
				break;
			case 'B':
				sbBuffer.append("1011");
				break;
			case 'C':
				sbBuffer.append("1100");
				break;
			case 'D':
				sbBuffer.append("1101");
				break;
			case 'E':
				sbBuffer.append("1110");
				break;
			case 'F':
				sbBuffer.append("1111");
				break;
			}
		}
		ErToBa(sbBuffer);
	}
	static void ErToBa(StringBuffer sb) {
		int len=sb.length();
		if (len%3==0) {
			if (sb.substring(0, 3).equals("000")){
				sb.delete(0, 3);
			}
		}else if (len%3==1) {
			if (sb.substring(0, 1).equals("0")) {
				sb.delete(0, 1);
			}else {
				sb.insert(0, "00");
			}
		}else {
			if (sb.subSequence(0, 2).equals("00")) {
				sb.delete(0, 2);
			}else {
				sb.insert(0, "0");
			}
		}
		StringBuffer sBuffer = new StringBuffer();
		String s;
	    int n=sb.length()/3;
	    for (int i = 0; i < n; i++) {
			s=sb.substring(i*3, (i+1)*3);
			if (s.equals("000")) {
				sBuffer.append("0");
			}
			if (s.equals("001")) {
				sBuffer.append("1");
			}
			if (s.equals("010")) {
				sBuffer.append("2");
			}
			if (s.equals("011")) {
				sBuffer.append("3");
			}
			if (s.equals("100")) {
				sBuffer.append("4");
			}
			if (s.equals("101")) {
				sBuffer.append("5");
			}
			if (s.equals("110")) {
				sBuffer.append("6");
			}
			if (s.equals("111")) {
				sBuffer.append("7");
			}
	    }
	    System.out.println(sBuffer.toString());
	}
}

1.13 数列排序

问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式
输出一行，按从小到大的顺序输出排序后的数列。

样例输入
5
8 3 6 4 9

样例输出
3 4 6 8 9

解决方案

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = scanner.nextInt();
		}
		scanner.close();
		Arrays.sort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}
}
captain_ch
关注
  • 2
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
蓝桥杯基础练习 - 报时助手解析
one_rookie的博客
01-07 335
问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight.....
蓝桥杯介绍-参加比赛心得-往年试题-相关练习-蓝桥杯-计算机-比赛-算法竞赛
01-20
比赛涵盖多个领域，包括C/C++程序设计、Java程序设计、Python程序设计、嵌入式系统开发、网页设计与制作以及信息安全技术等，通过机试形式考核参赛者的编程能力和解决问题的能力。 参加蓝桥杯，提前准备至关重要。...
蓝桥杯练习------基础练习
qq_51263768的博客
03-13 519
一、基础练习 数列排序 问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 　　第一行为一个整数n。 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 　　输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 陌生知识点：sort函数，数组用法，sort(a,a+n) #include<bits/stdc++.h> using n...
蓝桥杯C_C++ Java程序设计常用算法&amp；技巧总结_蓝桥杯算法训练java(1)
2401_84976246的博客
05-17 660
long long fun(long long n) //求阶乘i
蓝桥杯练习java答案-基础练习
weixin_60460398的博客
07-02 1835
目录 基础练习 BASIC-01 A+B问题 BASIC-02 数列求和 BASIC-03 圆的面积 BASIC-04 Fibonacci数列 BASIC-1 闰年判断 BASIC-2 01字符 BASIC-3 字母图形 BASIC-4 数列特征 BASIC-5 查找整数 BASIC-6 杨辉三角形 BASIC-7 特殊的数字 BASIC-8 回文数 BASIC-9 特殊回文数 BASIC-10 十进制转十六进制 BASIC-11 十六进制转十进制 BASIC-12 十
蓝桥杯基础练习-java实现
wen
12-29 285
输入A、B，输出A+B。
蓝桥杯练习系统-基础练习
NOW I GOT ONE WAY
07-28 5111
题库截止至 2020-7-28 早就做完了，重新做一遍水下题，做到哪发到哪。 BASIC-1 闰年判断 问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 测试样例1 输入: 2013 输出： no 测试样例2 输入: 2016 输出： yes
蓝桥杯试题集-基础练习题-数列排序（Java）
蔡徐坤加入博客园的博客
07-08 611
#做题笔记，仅自己看得懂 题目： 正确姿势： import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stu...
蓝桥杯练习系统--基础练习1
Cindysxt的博客
02-23 220
1、（数列排序）给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int length = sc.nextInt(); int a; int[] A=new int[length]; for(int i=0;
Java蓝桥杯基础算法练习-01字串
luweing2012的博客
09-17 438
问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 代码1是本人看
蓝桥杯基础练习---十六进制转八进制，简单JAVA版
南枫_Y的博客
04-06 438
蓝桥杯十六进制转八进制，JAVA，简单好理解
java蓝桥杯练习代码.zip
11-09
这个名为"java蓝桥杯练习代码.zip"的压缩包很显然是为了帮助参赛者或者学习者准备Java编程比赛，特别是针对蓝桥杯的训练。 在这个压缩包中，"blue-bridge-cup-master"可能是一个包含多层目录和多个Java源代码文件的...
蓝桥杯-基础练习 数列排序
01-20
试题 基础练习 数列排序 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题一元一次方程.zip
04-13
在本资源包“蓝桥杯c++-蓝桥杯竞赛练习之算法提高题一元一次方程.zip”中，主要涉及的是C++编程语言在解决蓝桥杯竞赛中的算法问题，特别是针对一元一次方程的求解。一元一次方程是数学中的基本概念，而在编程竞赛中...
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
执梗的博客
07-23 1187
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 878
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 180
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
cf场+线性dp
xxx_jsu的博客
07-23 329
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
Java编程：蓝桥杯模拟练习50题解析
"这是一份包含2018年蓝桥杯真题模拟的Java编程练习集，共计50道题目，旨在帮助学习者提升Java编程技能。这些题目涵盖了基础算法、数学逻辑和程序设计等多个方面，适合Java初学者和有一定经验的开发者进行自我测试和...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值