Java 蓝桥杯 试题集 基础训练
数列排序
问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9样例输出
3 4 6 8 9
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] array = new int[n];
for (int i = 0 ; i < array.length ; i++){
array[i] = sc.nextInt();
}
Arrays.sort(array);
for (int i :array) {
System.out.print(i+" ");
}
}
}
特殊回文数
问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式
输入一行，包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 10000;i <1000000;i++){ //i的取值在五位数到六位数之间
String str = Integer.toString(i); //将整形i转换为string类型
char[] array = str.toCharArray();
boolean flag = true;
for (int j = 0,k = array.length - 1;j < array.length /2 ; j++,k--) {
if (array[j] != array[k]) {
flag = false;
break;
}
}
if (flag){
int sum = 0;
for (int r = 0 ; r < array.length ; r++){
sum += Integer.valueOf(array[r]) - 48;
}
if (sum == n) {
System.out.println(i);
}
}
}
}
}
toString方法——生成整数的十进制字符串并返回一个表示制定整数的String对象
将该参数转换为有符号的十进制表形式，以字符串形式返回它
就好像将参数和基数10作为参数赋予toString（int，int）方法
定义char类型的数组
String str=“hahaha”；//创建字符串
char[] chArray=new char[10];//创建一个char空数组
chArray=str.toCharArray();//将字符串赋值进去
十六进制转八进制
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式
输出n行，每行为输入对应的八进制正整数。【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。样例输入
2
39
123ABC样例输出
71
4435274
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
String s[] = new String[n];
for (int i = 0; i < n; i++) {
s[i] = cin.next();
StringBuilder sBuilder = new StringBuilder();
for (int j = 0; j < s[i].length(); j++) {
char c = s[i].charAt(j);
String str = Integer.toBinaryString(Integer.valueOf(c+"",16));
for (int k = str.length(); k < 4; k++) {
str = '0'+str;
}
sBuilder.append(str);
}
int needToAdd = 3-sBuilder.length()%3;
StringBuilder octal = new StringBuilder();
for (int j = 0; j < needToAdd; j++) {
sBuilder = new StringBuilder("0").append(sBuilder);
}
for (int j = 0; j < sBuilder.length(); j+=3) {
String sub = sBuilder.substring(j, j+3);
String o = Integer.toOctalString(Integer.valueOf(sub,2));
octal.append(o);
}
String result = octal.toString().replaceAll("^(0+)", "");
System.out.println(result);
}
}
}
查找整数
问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9样例输出
2
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a[] = new int[n];
for(int i=0;i<n;i++) {
a[i] = sc.nextInt();
}
int sum = sc.nextInt();
int end = -1;
for(int i=0;i<n;i++) {
if(sum == a[i]) {
System.out.println(i+1);
end = 0;
break;
}
}
if(end == -1) {
System.out.println(end);
}
}
}
字母图形
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner =new Scanner(System.in);
String[] sarr=scanner.nextLine().split(" ");
k(Integer.parseInt(sarr[0]),Integer.parseInt(sarr[1]));
}
static void k(int n,int m)
{
int[] iarr=new int[26*2-1];
for(int i=0;i<26-1;i++)
{
iarr[i]=25-i;
}
for(int i=26-1;i<iarr.length;i++)
{
iarr[i]=i-26+1;
}
int p=25;
char[] carr=new char[iarr.length];
for(int i=0;i<iarr.length;i++)
{
carr[i]=(char)('A'+iarr[i]);
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
System.out.print((carr[p+j]));
}
p--;
System.out.println();
}
}
}
01字串
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
public class Main {
public static void main(String[] args) {
for(int i=0;i<32;i++){
String s1=Integer.toBinaryString(i);
int length=s1.length();
if(length==5){
System.out.println(s1);
}else{
int cha=5-length;
StringBuffer s=new StringBuffer(s1);
while(cha>0){
s.insert(0,"0");
cha--;
}
System.out.println(s);
}
}
}
}
闰年判断
问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
年份是4的倍数而不是100的倍数；
年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。
样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int y = sc.nextInt();
if(y%400 == 0 || y%4==0 && y%100!=0) {
System.out.print("yes");
}else {
System.out.print("no");
}
}
}
//
//
本文来自博客园，作者：齐木子，转载请注明原文链接：https://www.cnblogs.com/qimuz/p/12734939.html
