蓝桥杯-----入门训练（序列求和，圆的面积，Fibonacci数列）JAVA代码-蒲公英云

蓝桥杯-----入门训练（序列求和，圆的面积，Fibonacci数列）JAVA代码

一、序列求和

 问题描述：求1+2+3+...+n的值。这道题对有一点算法基础的人来说都很容易，就是数学规律的代码呈现。在数学中有自然数数列的求和可以通过：首项加尾项乘以项数除以2来得到。而这种思想完全可以通过代码进行实现。下面给出代码：
import java.util.Scanner;
public class 序列求和 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);    
        long n;
        n = sc.nextInt();
        long total = 0;
        total = ((1+n)*n)/2;
        System.out.println(total);
    }
}

n值为序列的最大值，因为n值得范围超出了int类型的范围所以采用long类型进行定义。然后模拟数学公式得出结果。

二、圆的面积

问题描述：给定圆的半径r,求圆的面积。与上一题的解决思想一样，将数学公式用代码进行呈现即可。下面给出代码：
import java.math.BigDecimal;
import java.util.Scanner;
public class 圆的面积 {
    public static void main(String[] args) {
        double PI = 3.14159265358979323;
        int r;
        Scanner sc = new Scanner(System.in);
        r = sc.nextInt();
        System.out.println(new BigDecimal(PI*r*r).setScale(7, BigDecimal.ROUND_HALF_UP)); 
    }
}

由于题目要求的精度比较高，所以引用高精度类BigDecimal进行圆面积的计算，并且小数点后面采用四舍五入进行取值，有关这个类的使用请阅读我的另一篇博客”Java高精度数值运算方法，小数点后保留位置”进行学习。

三、Fibonacci数列

问题描述：Fibonacci数列的递推公式为：Fn = Fn-1 + Fn-2,其中F1 =F2 =1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。这题如果对递归理解的很熟悉的话，可以很明显的感觉到题目就在给出递归的相应条件，公式就是递归的部分，而F1 =F2 =1就是递归结束的标志。下面给出代码进行分析：
import java.util.Scanner;
public class Fibonacci数列 {
    public static void main(String[] args) 
    {
        int f[] = new int[1000000];
        f[1]=f[2]=1;
        for(int i = 3;i<1000000;i++ )
        {
            f[i]=(f[i-1]+f[i-2])%10007;
        }
        Scanner sc = new Scanner(System.in);
        int n;
        n = sc.nextInt();
        System.out.println(f[n]);
    }
}