蓝桥杯基础练习

一、闰年判断【此题题目已经给出了闰年的计算方法，直接按照题目给出的提示即可得出结果】

问题描述

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

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

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

　　2. 年份是400的倍数。

　　其他的年份都不是闰年。

输入格式

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

输出格式

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

　　说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入

　　2013

样例输出

　　no

样例输入

　　2016

样例输出

　　yes

数据规模与约定

　　1990 <= y <= 2050。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner mScanner = new Scanner(System.in);
        int m = mScanner.nextInt();
        
        Main mMain1 = new Main();
        
        if (mMain1.check(m)) {
            System.out.println("yes");
        }else{
            System.out.println("no");
        }
    
    }
    
    public boolean check(int m){
        if (m%1000==0) {
            return true;
        }else if(m%4==0){
            return true;
        }else{
            return false;
        }
    }

}

二、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) {
        int a;
        int b;
        int c;
        int d;
        int e;

        for (a = 0; a < 2; ++a)
            for (b = 0; b < 2; ++b)
                for (c = 0; c < 2; ++c)
                    for (d = 0; d < 2; ++d)
                        for (e = 0; e < 2; ++e)
                            System.out.println(a + "" + b + "" + c + "" + d +
                                "" + e);
    }
}

三、字母图形【此题有点巧妙之处，就是先建立了一个一位数组arr，在数组中存储了26*2-1个整数，分别是：25，24，23，……，2，1，0，1，2，……，23，24，25   然后通过carr[i] = (char)(arr[i]+'A');把整型数组转化为char型字符串，最后通过循环来巧妙的输出用户输入的图】

问题描述

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

　　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);
        String[] sarr = scanner.nextLine().split(" ");

        init(Integer.parseInt(sarr[0]), Integer.parseInt(sarr[1]));
    }

    public static void init(int m, int n) {
        int[] arr = new int[(26 * 2) - 1];

        for (int i = 0; i < arr.length; i++) {
            if (i < 26) {
                arr[i] = 25 - i; //25,24 ,,,0
            } else {
                arr[i] = i - 26 + 1; //1,2,,,25
            }
        }

        char[] carr = new char[arr.length];

        for (int i = 0; i < arr.length; i++) {
            carr[i] = (char) (arr[i] + 'A');
        }

        int p = 25;

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(carr[p + j]);
            }

            p--;
            System.out.println();
        }
    }
}

四、数列特征【这个题是我第一次做的时候的，先在发现这样做有点麻烦了，求最大值，最小值可以直接使用系统的求最大值，最小值的函数】

问题描述

　　给出n个数，找出这n个数的最大值，最小值，和。

输入格式

　　第一行为整数n，表示数的个数。

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

输出格式

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

样例输入

　　5
　　1 3 -2 4 5

样例输出

　　5
　　-2
　　11

数据规模与约定

　　1 <= n <= 10000。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner mScanner = new Scanner(System.in);
        int num;
        num = mScanner.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = mScanner.nextInt();
        }
        int max = getMax(arr);
        int min = getMin(arr);
        int sum = getSum(arr);
        System.out.println(max);
        System.out.println(min);
        System.out.println(sum);

    }

    public static int getMax(int[] arr) {
        int tmp = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > tmp) {
                tmp = arr[i];
            }
        }
        return tmp;
    }
    
    public static int getMin(int[] arr) {
        int tmp = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] < tmp) {
                tmp = arr[i];
            }
        }
        return tmp;
    }

    public static int getSum(int[] arr) {
        int tmp = 0;
        for (int i = 0; i < arr.length; i++) {
            tmp = tmp + arr[i];
        }
        return tmp;
    }

}

五、查找整数【这个题也没有难度，但是需要注意的是如果该数不在数列中存在的时候的返回值是1，而不是其他值】

问题描述

　　给出一个包含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 mScanner = new Scanner(System.in);
        int num;
        num = mScanner.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = mScanner.nextInt();
        }
        int s = mScanner.nextInt();
        System.out.println(getIndexs(arr, s));
    }

    public static int getIndexs(int[] arr, int s) {
        int a = -1;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == s) {
                a = i + 1;
                break;
            }
        }

        return a;
    }
}

六、杨辉三角形【杨辉三角是一个比较经典的问题，如果找到规律的话，做出此题也不是问题，但是这个题需要注意的是，每行的两个数之间有一个空格隔开的，不然的话是没有分的】

问题描述

杨辉三角形又称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) {
        int i = 1;
        Scanner mScanner = new Scanner(System.in);
        int n = mScanner.nextInt();
        int yh[] = new int[n];
        for (i = 0; i < yh.length; i++) {
            yh[i] = 1;
            for (int j = i - 1; j > 0; j--) {
                yh[j] = yh[j - 1] + yh[j];
            }
            for (int j = 0; j <= i; j++) {
                System.out.print(yh[j] + "	");
            }
            System.out.println();
        }
    }

}

七、特殊的数字【暴力破解：从100开始，循环到999，即循环所有的三位数】

问题描述

　　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++) {
            check(i);
        }
    }

    public static void check(int n) {
        int a = n % 10;
        int b = (int) (n / 10) % 10;
        int c = (int) ((int) (n / 10) / 10);
        test(n, a, b, c);
    }

    public static void test(int a, int m, int n, int t) {
        if (a == m * m * m + n * n * n + t * t * t) {
            System.out.println(a);
        }
    }
}

八、回文数【暴力破解】

问题描述

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

输出格式

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

public class Main {

    public static void main(String[] args) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 0; j <= 9; j++) {
                for (int j2 = 0; j2 <= 9; j2++) {
                    for (int k = 1; k <= 9; k++) {
                        if (i == k && j == j2) {
                            System.out.println(i+""+j+""+j2+""+k);
                        }
                    }
                }
            }
        }
    }

}

九、特殊回文数【暴力遍历所有符合条件的5位数，6位数】

问题描述

　　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 mScanner = new Scanner(System.in);
        int n = mScanner.nextInt();
        if (1 <= n && n <= 54) {
            test1(n);
            test2(n);
        }
    }

    public static void test1(int m) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 0; j <= 9; j++) {
                for (int j2 = 0; j2 <= 9; j2++) {
                    if ((i + j) * 2 + j2 == m) {
                        System.out.println(i * 10000 + j * 1000 + j2 * 100 + j
                                * 10 + i);
                    }
                }
            }
        }
    }

    public static void test2(int m) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 0; j <= 9; j++) {
                for (int j2 = 0; j2 <= 9; j2++) {
                    if ((i + j + j2) * 2 == m) {
                        System.out.println(i * 100000 + j * 10000 + j2 * 1000
                                + j2 * 100 + j * 10 + i);
                    }
                }
            }
        }
    }

}

十、十进制转十六进制【个人感觉这个代码需要灵活运用掌握，(char) ((Integer.parseInt(a) - 10) + 'A');】

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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.*;

public class Main {
    public static void main(String[] args) {
        Scanner mScanner = new Scanner(System.in);
        int m = mScanner.nextInt();
        if (0 <= m && m <= 2147483647) {
            if (m==0) {
                System.out.print(0);
            }else{
                test(m);
            }
        }
    }

    public static void test(int m) {
        Vector<String> arr = new Vector<String>();
        while (m > 0) {
            arr.add(m % 16 + "");
            m = (int) (m / 16);
        }

        for (int i = arr.size() - 1; i >= 0; i--) {
            int mm = Integer.parseInt(arr.get(i));
            char s;
            if (mm >= 10) {
                s = change(arr.get(i));
                System.out.print(s);
            } else {
                System.out.print(mm + "");
            }

        }

    }

    public static char change(String a) {
        return (char) ((Integer.parseInt(a) - 10) + 'A');
    }
}

十一、十六进制转十进制【此处用到了一个toString方法！】

问题描述

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

样例输入

　　FFFF

样例输出

　　65535

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner mScanner = new Scanner(System.in);
        String aa  = mScanner.next();
        BigInteger mBigInteger = new BigInteger(aa,16);
        System.out.println(mBigInteger.toString(10));
    }

}

十二、十六进制转八进制【此题由于题目给出的测试值太大，未能通过测试，此处不再给出代码……，如果各位有更好的算法，可以私信我哦！】

问题描述

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

输入格式

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

输出格式

　　输出n行，每行为输入对应的八进制正整数。

注意

　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入

　　2
　　39
　　123ABC

样例输出

　　71
　　4435274

提示

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

十三、数列排序【本题主要就是数组的排序，这里用到了java已经封装好的类库中的一个排序方法 Arrays.sort(aa);】

问题描述

　　给定一个长度为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 mm = new Scanner(System.in);
        int n = mm.nextInt();
        int []aa = new int[n]; 
        for (int i = 0; i < n; i++) {
            aa[i] = mm.nextInt();
        }
        Arrays.sort(aa);
        for (int i = 0; i < n; i++) {
            System.out.print(aa[i]+" ");
        }
    }

}

注：本文系原创，首发于博客园，转载请注明出处。