蓝桥杯练习系统——入门训练 JAVA版

第一题      斐波那契数列求余数

题目

问题描述

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

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

输入格式

输入包含一个整数n。

输出格式

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

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

样例输入

扫描二维码关注公众号，回复： 9323461 查看本文章

10

样例输出

55

样例输入

22

样例输出

7704

数据规模与约定

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

• 解题点1：数据溢出  使用普通的INT类型会溢出
• 解题点2：循环超时  
• 解题点3：数组过大

PS：（小声逼逼）我也只拿90。。。，希望有大佬告诉我怎么拿100

import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.Scanner;

public class Main{
    static Scanner in=new Scanner(System.in);
    static int n=in.nextInt();
    static BigDecimal g=new BigDecimal(0);
    static ArrayList <BigDecimal>arrayList=new ArrayList<>();
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        BigDecimal s=new BigDecimal(1);
        arrayList.add(s);
        arrayList.add(s);


        BigDecimal num=new BigDecimal(String.valueOf(10007));
        for(int i=0;i<n-2;i++){
            arrayList.add(arrayList.get(0).add(arrayList.get(1)));
            arrayList.remove(0);
        }
        g=g.add(arrayList.get(arrayList.size() - 1));

        BigDecimal nn=g.remainder(num);//取余

        System.out.println(nn);
    }
}

第二题  略

太简单没什么好说的

第三题  序列求和  

问题描述

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

输入格式

输入包括一个整数n。

输出格式

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

样例输入

4

样例输出

10

样例输入

100

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

样例输出

5050

数据规模与约定

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

import java.util.Arrays;
import java.util.Scanner;

public class Main {
static Scanner in=new Scanner(System.in);
	static int n=in.nextInt();
	static int a[]=new int [n];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
for(int i=0;i<a.length;i++) 
{
a[i]=in.nextInt();	
}Main b=new Main() ;
int brr[]=b.mergeSort(a);
for(int k:brr) 
{
System.out.printf("%-15d",k);	
}

	}
	  public static int[] mergeSort(int[] arr) {
	        if (arr.length < 2) {
	            return arr;
	        }
	        int mid = arr.length / 2;
	        int[] left = Arrays.copyOfRange(arr, 0, mid);
	        int[] right = Arrays.copyOfRange(arr, mid, arr.length);
	        return merge(mergeSort(left), mergeSort(right));
	    }
	    //将两段排序好的数组结合成一个排序数组
	    private static int[] merge(int[] left, int[] right) {
	        int[] r = new int[left.length + right.length];
	        for (int index = 0, i = 0, j = 0; index < r.length; index++) {
	            if (i >= left.length)
	                r[index] = right[j++];
	            else if (j >= right.length)
	                r[index] = left[i++];
	            else if (left[i] > right[j])
	                r[index] = right[j++];
	            else
	                r[index] = left[i++];
	        }
	        return r;
	    }
}