Java蓝桥杯-入门训练

入门训练

Fibonacci数列

问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示Fn除以10007的余数。

a[i] = (a[i - 1] + a[i - 2]) % 10007

实数输出

问题描述

给定圆的半径r，求圆的面积。

输入格式

输入包含一个整数r，表示圆的半径。

输出格式

输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

double area = Math.PI*Math.pow(r, 2);
System.out.println(String.format("%.7f", area));

求和公式

问题描述

求1+2+3+…+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+…+n的值。

1 <= n <= 1,000,000,000。

long n = scanner.nextLong();
long sum = n*(n+1)/2;
System.out.println(sum);

闰年判断

问题描述

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

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

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

\2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

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

输出格式

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

if ((year % 4 == 0 && (year % 100 != 0)) || (year % 400 == 0)) {
    System.out.println("yes");
} else {
    System.out.println("no");
}

01字串

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

……

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

for (int i = 0; i < 32; i++) {
StringBuffer buffer = new StringBuffer();
buffer.append(i / 16 % 2).append(i / 8 % 2).append(i / 4 % 2).append(i / 2 % 2).append(i % 2);
System.out.println(buffer.toString());
}

字母图形

问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

Character[] chars = new Character[24];
for (int i = 0; i < 24; i++) {
    chars[i] = (char) (Integer.valueOf('A') + i);
}
int m, n;
m = scanner.nextInt();
n = scanner.nextInt();
for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
        System.out.print(chars[Math.abs(i - j)]);
    }
    System.out.println();
}

数列特征

问题描述

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

输入格式

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

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

输出格式

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

样例输入

5
1 3 -2 4 5

样例输出

5
-2
3

int n = Integer.parseInt(scanner.nextLine());
String datas = scanner.nextLine();
String[] split = datas.split(" ", 10);
int[] data = new int[n];
long sum = 0;
for (int i = 0; i < n; i++) {
    data[i] = Integer.parseInt(split[i]);
    sum += data[i];
}
Arrays.sort(data);
System.out.println(data[0]);
System.out.println(data[data.length - 1]);
System.out.println(sum);

查找整数

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());

String datas = scanner.nextLine();
int[] data = new int[n];
int elem = scanner.nextInt();
String[] split = datas.split(" ");
int pos = -1;
for (int i = 0; i < split.length; i++) {
    data[i] = Integer.parseInt(split[i]);
    if (data[i] == elem) {
        pos = i + 1;
        break;
    }
}
System.out.println(pos);

杨辉三角形

Scanner scanner = new Scanner(System.in);
int n = Integer.parseInt(scanner.nextLine());
int[][] array = new int[n + 1][n + 1];
for (int i = 1; i <= n; i++) {
    array[i][0] = array[i][i - 1] = 1;
    for (int j = 1; j < i; j++) {
        array[i][j] = array[i - 1][j - 1] + array[i - 1][j];
    }
}
//		输出二维数组
for (int i = 1; i <= n; i++) {
    for (int j = 0; j < i; j++) {
        System.out.print(array[i][j] + " ");
    }
    System.out.println();
}

特殊的数字

方法需要改进

问题描述

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

		for (int i = 100; i < 1000; i++) {
			int a = i / 100;
			int b = i / 10 % 10;
			int c = i % 10;
			if (Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3) == i) {
				System.out.println(i);
			}
		}

特殊回文数

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

输入一行，包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

		int data = scanner.nextInt();
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 1; i < 10; i++) {
			for (int j = 0; j < 10; j++) {
				for (int k = 0; k < 10; k++) {
					if (2 * (i + j) + k == data) {
						list.add(i * 10000 + j * 1000 + k * 100 + j * 10 + i);
					}
					if (2 * (i + j + k) == data) {
						list.add(i * 100000 + j * 10000 + k * 1000 + k * 100 + j * 10 + i);
					}
				}
			}
		}
		Collections.sort(list);
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}

进制转换

十进制转十六进制

int data = scanner.nextInt();
System.out.println(Integer.toHexString(data).toUpperCase());

十六进制转十进制

Long octal = Long.parseLong(string, 16);

十六进制转八进制

String octal = Integer.toOctalString(Integer.valueOf(scanner.nextLine(),16));