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);
	}
  }
}
}

闰年判断

问题描述

给定一个年份,判断这一年是不是闰年。

当以下情况之一满足时,这一年是闰年:

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

  2. 年份是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");
	}

	}
}

//
//

猜你喜欢

转载自www.cnblogs.com/qimuz/p/12734939.html
今日推荐