蓝桥杯练习系统之入门训练（java）

蓝桥杯练习系统之入门训练（java）

第一题：Fibonacci数列

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。

我很自然的想到了递归方法，于是用了一个自定义函数。因看到说明，所以想到如果不用得到$F_n$,那么我们可以在每次计算$F_{(}n-1)+F_{(}n-2)$时先对10007取余，得到答案，这样也可以使计算速度加快。于是我的代码：

import java.util.Scanner;
public class Main{
	public static long fibonacci(int n) {
		if(n==2 || n==1) {
			return 1;
		}
		else {
			return (fibonacci(n-1)+fibonacci(n-2))%10007;
		}

	}
	public static void main(String[] args) {
		System.out.print("Please enter a number: ");
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		System.out.println("The result is "+fibonacci(n));
	}
}

但我的检测结果是

我查阅了资料，发现使用递归会使减慢运算速度，所以我更改了思路，使用数组来解决Fibonacci数列问题，代码如下。

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		int[] a=new int[1000001];
		a[1]=1;
		a[2]=1;
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		for(int i=3;i<=n;i++) {
			a[i]=(a[i-1]+a[i-2])%10007;
		}
		System.out.print(a[n]);
	}
}

第二题 圆的面积

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：在本题中，输入是一个整数，但是输出是一个实数。
对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。
实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。
样例输入
4
样例输出
50.2654825
数据规模与约定
1 <= r <= 10000。
提示
本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

思路：刚开始看到这题，第一感觉：题目说那么多废话干什么。。。。我就直接想到了printf的格式化输出，可以保留小数后7位，代码也十分简单。代码如下：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int r = input.nextInt();
		double s=Math.PI*r*r;
		System.out.printf("%.7f",s);
	}
}

补充：printf()的用法：
格式有：
%c 单个字符
%d 十进制整数
%f 十进制浮点数
%o 八进制数
%s 字符串
%u 无符号十进制数
%x 十六进制数
说明：
①-：添加-表示左对齐输出。
②m.n：m指域宽，n指精度，小数点后保留n位。
③0：表示指定空位填0

第三题 序列求和

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。
一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。
说明：请注意这里的数据规模。
本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。
本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误。
如果你使用C++或C语言而且准备使用printf输出结果，则你的格式字符串应该写成%I64d以输出long long类型的整数。

思路：第一想法是按照问题所说的那样一个一个累加，但又想到计算机执行暴力方法可能会导致超时，于是决定换一种方法去解决问题。最后想起了等差数列的求和公式，便简化了该问题，但与此同时遇到了问题，提交结果的时候只得到了50分，我继续寻找问题所在，结果发现sum的大小可能会超过int型的范围(-2,147,483,648——2,147,483,647 ），于是我使用了长整型long。代码如下：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		long n=input.nextLong();
		long sum=(1+n)*n/2;
		System.out.print(sum);
	}
}

第四题 A+B问题

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
输入A、B，输出A+B。
输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。
说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。
输出格式
输出一行，包括一个整数，表示A+B的值。
说明：“输出格式”是要求你的程序在输出结果的时候必须满足的格式。
样例输入
12 45
样例输出
57
数据规模与约定
-10000 <= A, B <= 10000。
说明：“数据规模与约定”中给出了试题中主要参数的范围。

思路：本来想着会不会有什么难点，结果发现题目中答案都给了代码，我就看了一下答案的代码，发现有一点和我想的不太一样，我发现所给答案中A,B类型都是Integer类型，我就想到和常用的int会不会有什么关联或者不同。联系Integer是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);
    }
}

区别：①int的初始值为0，而Integer的初始值为null
②对于Integer有一些特殊的情况。new定义的Integer对象是一定不相等的，因内存地址不同；非new出的两个Integer对象不一定相等，在-128到127之间，为true,超过则为false,因valueOf()函数对该区间的数进行缓存；一个new和非new定义的对象两者关系为false,因new的对象放入堆，非new对象放入方法区。总而言之，等号比较的是对象的地址。