蓝桥杯-基础练习

数列排序

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

解析：对数据收集，排序并输出即可

代码如下：

import java.util.Scanner;
public class Lanqiaobei2_1 {
    public static void main(String[] args) {
        /*
        Scanner sc = new Scanner(System.in);
        System.out.println("数字");
        int n = sc.nextInt();
        Scanner sc1 = new Scanner(System.in);
        System.out.println("字符串");
        String str = sc1.nextLine();
        String [] arr = str.split(" ");
        int [] arr1 = new int[n];
        for (int i= 0;i<arr.length;i++){
            arr1[i]=Integer.parseInt(arr[i]);
        }
        for (int i= 0;i<arr1.length;i++){
            for (int j= 1;j<arr1.length;j++){
                if (arr1[j]<=arr1[j-1]){
                    int temp=arr1[j-1];
                    arr1[j-1]=arr1[j];
                    arr1[j]=temp;
                }
            }
        }
        for (int i= 0;i<arr1.length;i++){
            if (i!=arr1.length-1) {
                System.out.print(arr1[i]+" ");
            }else{
                System.out.print(arr1[i]);
            }

        }*/

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int [] arr1 = new int[n];
        for (int i= 0;i<arr1.length;i++){
            arr1[i]=sc.nextInt();
        }
        for (int i= 0;i<arr1.length;i++){
            for (int j= 1;j<arr1.length;j++){
                if (arr1[j]<=arr1[j-1]){
                    int temp=arr1[j-1];
                    arr1[j-1]=arr1[j];
                    arr1[j]=temp;
                }
            }
        }
        for (int i= 0;i<arr1.length;i++){
            if (i!=arr1.length-1) {
                System.out.print(arr1[i]+" ");
            }else{
                System.out.print(arr1[i]);
            }
        }
    }
}

上面注释的是之前错误的代码
错误：题目中说第二行输入数字，之间用空格隔开，我当时理解为要输入字符串，再转化为数字，在转化为数组进行排序输出。虽然结果正确，但在蓝桥杯练习系统中运行错误。之后看了网上的代码，才认识到第二行输入的数字直接存储到数组中即可，十分方便。并且再去看题的话可以看到题中提醒第二行输入数字。从而运行正确。

回文数

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

解析：利用四重循环求解
代码如下：

public class Lanqiaobei2_8 {
    public static void main(String[] args) {
        for (int i=1;i<=9;i++){
            for (int j=0;j<=9;j++){
                for (int k=0;k<=9;k++){
                    for (int l=1;l<=9;l++){
                        if (i==l&&k==j){
                            System.out.println(i*1000+j*100+k*10+l);
                        }
                    }
                }
            }
        }
    }
}

进制转换

例题：
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
　　输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274
　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。
　　
解析：此题我最开始的思路是利用Integer中的方法进行进制转换

import java.util.Scanner;
public class Lanqiaobei2_12 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //Scanner sc1 = new Scanner(System.in);
        int i=0;
        String arr[] =new String[n];
        while(i<n){
            arr[i] = sc.next();
            i++;
        }

        //注意：   输入的数据不会超过1000位,用自带的进制转换函数是不行的了,因为long型才19位

        int arr1[] = new int[n];
        for (int j=0;j<arr1.length;j++){
            arr1[j]=Integer.valueOf(arr[j],16);
        }
        int arr2[] = new int[n];
        for (int j=0;j<arr2.length;j++){
            arr2[j]=Integer.parseInt(Integer.toOctalString(arr1[j]));
        }
        for (int j=0;j<arr2.length;j++){
            System.out.println(arr2[j]);
        }
    }
}

结果数据非常少的时候是正确的，但是在测试系统中始终运行错误，在网上查过之后发现：输入的数据不会超过1000位,用自带的进制转换函数是不行的了,因为long型才19位，java中的方法在此题中不能运用，需要自己写出进制转换方法