蓝桥杯入门训练

1.入门训练 Fibonacci数列  

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int f[] = new int[n];
		f[0] = 1;
		if(n>=2 && n<=1000000){
			f[1] = 1%10007;
			for(int i=3;i<=n;i++){
				f[i-1] =( f[i-2]+f[i-3])%10007;
			}
		}
		System.out.println(f[n-1]);
	}

}

构建一个数组int f[] = new int[n];

将数组中的元素直接按照公式进行递归取余f[i-1] =( f[i-2]+f[i-3])%10007;

注意f[0] = 1; f[1] = 1%10007;

最后输出的是f[n-1]

2.入门训练 圆的面积  

import java.util.Scanner;

public class AreaOfCircle {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		int radius =  input.nextInt();
		if(radius >= 1 && radius <= 10000){
			//double area = radius * radius * 3.14159265358979323 ;
			double area = radius *radius * Math.PI;
			System.out.println(String.format("%.7f", area));
		}		
	}
}

注意PI的取值为3.14159265358979323，或直接采用Math.PI精度更高

使用String.format("%.7f", area)四舍五入保留小数点后7位

3. 入门训练 序列求和 

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 =n * (n+1)/2; 
		/*for(int i= 1;i<= n;i++){
			sum = sum + i;
		}*/
		System.out.println(sum);
	}

}

该题目看着比较简单，但实际上存在两个致命的坑：

第一个坑：数据规模与约定 1 <= n <= 1,000,000,000。如果直接使用一个循环来累加，数据规模很大时，这种“暴力”的方法往往会导致超时。所以应该采用等差数列求和的方法，直接使用sum=n*(n+1)/2，避免超时的发生。

第二个坑：答案的大小不在默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误，比如输入1000000000，结果会是一个负数。所以直接将n和sum定义为long型。

4. 入门训练 A+B问题  

问题描述

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

样例输入

12 45

样例输出

57

数据规模与约定

-10000 <= A, B <= 10000。

说明：“数据规模与约定”中给出了试题中主要参数的范围。

这个范围对于解题非常重要，不同的数据范围会导致试题需要使用不同的解法来解决。比如本题中给的A、B范围不大，可以使用整型(int)来保存，如果范围更大，超过int的范围，则要考虑其他方法来保存大数。

有一些范围在方便的时候是在“问题描述”中直接给的，所以在做题时不仅要看这个范围，还要注意问题描述。

提示

本题的Java源代码如下：

1. import java.util.*;
2.  
3. public class Main
4. {
5.     public static void main(String args[])
6.     {
7.         Scanner sc = new Scanner(System.in);
8.         Integer a = sc.nextInt();
9.         Integer b = sc.nextInt();
10.         System.out.println(a + b);
11.     }
12. }

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		int b = input.nextInt();
		System.out.println(a+b);
	}

}