蓝桥杯Java B组

准备工作

编辑环境

我们建议您使用大赛指定的编辑环境来编写你的代码，以保证评测时和我们的编译环境一致，同时和比赛时使用的环境也一致。

推荐的编辑环境如下：

语言	编辑环境	下载地址
C++	Dev-CPP	SourceForge上的Dev-CPP
C	Dev-CPP	SourceForge上的Dev-CPP
JAVA	Eclipse	Eclipse
PYTHON	IDLE	Python

对于不同的语言，系统的编译环境如下：

语言	编译环境/解释器	编译选项
C++	g++ (GCC) 4.9.2	g++ code.cpp -O2 -Wl,--stack=268435456 -DONLINE_JUDGE
C	gcc (GCC) 4.9.2	gcc code.c -O2 -Wl,--stack=268435456 -DONLINE_JUDGE
JAVA	Javac 1.8.0	javac Main.java
PYTHON	Python 3.8.0

如果你使用Java语言，对于所有的试题，你的主类名称都必须是Main。

C/C++语言中，主函数main的返回值类型必须是int，返回值必须是0，否则评测会认为程序运行错误。

学生机环境-Java编程环境及API帮助文档

链接: https://pan.baidu.com/s/1rbG9VOdycgSq58LXAqPVrw

提取码: cjg2

本人参加的是 Java软件开发大学B组。所以使用上面链接提供的工具。

入门训练

试题编号	试题名称	关键字	更新时间
BEGIN-1	A+B问题	入门	2013-10-09
BEGIN-2	序列求和	入门求和公式	2013-10-09
BEGIN-3	圆的面积	入门实数输出	2013-10-09
BEGIN-4	Fibonacci数列	入门数列取模	2013-10-09

入门训练题主要是是为了给大家熟悉考试系统的环境。网页上给出问题描述和一系列提示，

先在自己电脑上的开发环境敲出正确代码，再把代码拷贝到网页中的代码区。

A+B问题

问题描述

输入A、B，输出A+B。

数据规模与约定

-10000 <= A, B <= 10000。

提醒：做题时注意数据范围，自己选用的合适数据类型。比如此处用int没问题。

Java源代码

import java.util.*;

public class Main

{

    public static void main(String args[])

    {

        Scanner sc = new Scanner(System.in);

        Integer a = sc.nextInt();

        Integer b = sc.nextInt();

        System.out.println(a + b);

    }

}

序列求和

问题描述

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

数据规模与约定

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

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

注意到此处的数据规模高达10亿，参考下表int类型可以接受20多亿。输入n的值可以用int类型的变量接收。

但是考虑到这题等差数列求和公式：(1+n)*n/2 ，进行了亿级的乘法运算。所以结果还用int类型就会溢出数据了。

为了方便运算就用long类型的变量接收输入的数据。

Java八大基本数据类型

数据类型	字节	数据范围
byte	1	-128~127
short	2	-32768 ~ 32767
int	4	-2147483648 ~ 2147483647 (20亿级)
long	8	-18446744073709551616 ~ 18446744073709551615
float	4	-2147483648 ~ 2147483647
double	8	-18446744073709551616 ~ 18446744073709551615
char	2	英文字符所占字节 2，中文字符根据编码不同
boolean	1	true \| false

Java源代码

import java.util.Scanner;

public class Main {

	public static void main(String args[]){

		Scanner sc = new Scanner(System.in);

		Long n =sc.nextLong();

		System.out.println((1+n)*n/2);

	}

}

圆的面积

问题描述

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

数据规模与约定

1 <= r <= 10000 。

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

思路：圆的面积公式 = πr^2

使用int变量接收输入数据，java中的π可以用Math.PI获取。通过公式求得结果，最后输出结果时保留7位小数。

Java源代码

import java.util.Scanner;

public class Main {

	public static void main(String args[]){

		Scanner sc = new Scanner(System.in);

		int r = sc.nextInt();

		double area = r * r * Math.PI;

		System.out.printf("%.7f",area);

	}

}

printf不就是C语言的语法吗

总结

System.out.print(""); 输出语句后不换行，再进行输出接着刚才的语句后面

System.out.println(""); 输出语句后换行，再进行输出在新的一行输出

System.out.printf("");输出格式控制的语句，不会自动换行。

Fibonacci数列

问题描述

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

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

数据规模与约定

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

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

思路：答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，

再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

Java源代码

import java.util.Scanner;

public class Main {

	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);

		int n =sc.nextInt();

		System.out.print(fibonacci(n));

	}

	public static int fibonacci(int n){

		int f1=1,f2=1,temp = 0;

		for(int i=2;i<n;i++){

			temp = f2;

			f2 = (f1+f2)%10007;

			f1 = temp;

		}

		return f2;

	}

}

由于最近刚学了JUnit单元测试，为了巩固知识，活学活用，所以把源代码模块化方便测试。

官方测试用例

序号	输入	输出
1	1	1
2	2	1
3	10	55
4	55	2091
5	100	6545
6	500	8907
7	999	4659
8	9999	9973
9	99999	6415
10	999999	3131

很简单，但是不要大意是锦州。