2020.04.08：蓝桥杯试题之基础练习1-10(java实现)

1.数列排序

问题描述：
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式：
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式：
输出一行，按从小到大的顺序输出排序后的数列。
样例输入：5
8 3 6 4 9
样例输出：3 4 6 8 9

import java.util.*;//若为Scanner则无法使用Arrays
public class Main0405_1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] nums = new int[n];//建立数组nums，数组有n个数
		for (int i = 0;i<n;i++){
			nums[i]=sc.nextInt();
		}
		Arrays.sort(nums);
		for (int i =0;i<n;i++){
			System.out.print(nums[i]+" ");//记得双引号加空格，因为样例输出每个数都有间隔
			}
		}	
	}

2.十六进制转八进制

问题描述：给定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 Main0405_2 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int i = 0;i<n;i++){//获取每一行输入数据
			String line = sc.next();
			StringBuilder builder = new StringBuilder();
			for (int k = 0;k<line.length();k++){//取每一位十六进制转成二进制放到容器里
				builder.append(hexToBin(line.substring(k, k + 1)));
				}
			String bin = format3(builder.toString());
			
			builder = new StringBuilder();
			for (int k = 0;k<bin.length();k+=3){
				builder.append(binToOct(bin.substring(k, k + 3)));
			}
			String result = builder.toString();
			for(int k = 0;k<result.length();k++){
				if (result.charAt(k) != '0'){
					result = result.substring(k);
					break;
				}
			}
			System.out.println(result);
		}
	}
			
			static String hexToBin(String hex){//将十六进制转成二进制
				return format4(Integer.toBinaryString(Integer.valueOf(hex, 16)));
			}
			static String binToOct(String bin){//将二进制转成八进制
				return Integer.toOctalString(Integer.valueOf(bin, 2));
			}
			static String format3(String str){
				if (str.length() % 3 == 2){
					str = "0" + str;
				}
				if (str.length() % 3 == 1){
					str = "00" + str;
					}
				return str;
			}
			static String format4(String str){
				if (str.length() % 4 == 3){
					str = "0" + str;
				}
				if (str.length() % 4 == 2){
					str = "00" + str;
					}
				if (str.length() % 4 == 1){
					str = "000" + str;
				}
				return str;
			}
		}

3.十六进制转十进制

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

import java.util.Scanner;
public class Main0407_1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String hex = sc.next();//输入字符串
		System.out.print(Long.valueOf(hex,16));
	}
}

4.十进制转十六进制

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

import java.util.Scanner;
public class Main0407_2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();		System.out.println(Integer.toHexString(a).toUpperCase());//样例输出字母是大写字母
	}
}

5.特殊回文数

输入格式:输入一行，包含一个正整数n。
输出格式:按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入:52
样例输出:
899998
989989
998899
数据规模和约定:1<=n<=54。

import java.util.Scanner;
public class Main0407_3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int i = 10000;i<=999999;i++){
			StringBuilder builder = new StringBuilder(i+"");
			int sum = 0;
			if(builder.toString().equals(builder.reverse().toString())){//判断是否为回文数
				for (int k = 0;k<builder.toString().length();k++){
					sum+=new Integer(builder.charAt(k)-48);//每个字符串转化成整数
				}
			}
			if (sum==n){
				System.out.println(i);
			}
		}
	}
}

6.回文数

问题描述：1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式：按从小到大的顺序输出满足条件的四位十进制数。

public class Main0407_4 {
	public static void main(String[] args) {
		for(int i = 1000;i<=9999;i++){
			StringBuilder builder = new StringBuilder(i+"");
			if(builder.toString().equals(builder.reverse().toString())){
				System.out.println(i);
			}
		}
	}
}

7.特殊的数字

问题描述：153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式：按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

public class Main0407_5 {
	public static void main(String[] args) {
		for (int i=100;i<=999;i++){
			StringBuilder builder = new StringBuilder(i+"");
			int sum = 0;//初始化
			for(int k = 0;k<builder.toString().length();k++){
				sum+=Math.pow(new Integer(builder.charAt(k)-48),3);
			}
			if(sum==i)
				System.out.println(sum);
		}
	}
}

8.杨辉三角形

问题描述：
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：　　
1　　
1 1　　
1 2 1　　
1 3 3 1
给出n，输出它的前n行。
输入格式：输入包含一个数n。

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

import java.util.Scanner;
public class Main0408_1 {
	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int[][] arr = new int[n][];//建立二维数组，一共有n行，列数未知留空
	for(int i = 0;i<n;i++){
		arr[i] = new int[i+1];//为第i+1行（数组下标为i）在存储单元中创建分配i+1个int型的内存空间
		for(int k=0;k<=i;k++){
			if(k==0||k==i){
				arr[i][k]=1;
			}else{
				arr[i][k]=arr[i-1][k]+arr[i-1][k-1];
			}
			System.out.print(arr[i][k]+" ");//样例输出有隔空
		}
		System.out.println();//换行
		}
	}
}

9.查找整数

问题描述:给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式:第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式:如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入:
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

import java.util.Arrays;
import java.util.Scanner;
public class Main0408_2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[] nums = new String[n];//建立数组存储数据
		for(int i = 0;i<n;i++){
			nums[i]=sc.next();			
		}
		String find = sc.next();
		int index = Arrays.asList(nums).indexOf(find);
		if(index != -1){
			index+=1;
		}
		System.out.println(index);	
	}
}

10.数列特征

问题描述：给出n个数，找出这n个数的最大值，最小值，和。
输入格式：第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式：输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

import java.util.Scanner;
public class Main0408_3 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int max = 0;
		int min = 0;
		int sum = 0;
		for(int i = 0;i<n;i++){
			int number = sc.nextInt();
		if(i==0){
			max=number;
			min=number;			         
		}else{
			if(max<number)
				max=number;
			if(min>number)
				min=number;
		}
		sum+=number;
	}
	System.out.println(max);
	System.out.println(min);
	System.out.println(sum);
}
}