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

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

 

题目

问题描述

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。

 

• 解题点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 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

第二题  略

太简单没什么好说的

 

第三题  序列求和  

 

问题描述

求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= 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;
	    }
}