蓝桥杯练习系统题目汇总.doc

《蓝桥杯练习系统题目汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、蓝桥杯练习系统题目汇总：入门训练1.Fibonacci数列 问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。样例输入1

2、0样例输出55样例输入22样例输出7704数据规模与约定1<=n<=1,000,000。参考代码：c++1.#include 2.#include 3.#define MOD 100074.#define MAXN 5.int n, i, F[MAXN];6.int main()7.{8.    scanf("%d", &n);9.    F[1] = 1;10.    F[2] = 1;11.    for (i = 3; i <= n; ++i)12.        F

3、[i] = (F[i-1] + F[i-2]) % MOD;13.    printf("%d", F[n]);14.    return 0;15.}java：1.import java.util.Scanner;2.public class Main{3.    public static void main(String[] args) {4.        Scanner scanner = new Scanner(System.in) ;5.        int num = scanner.ne

4、xtInt() ;6.        int[] a = new int[num+2] ;7.        a[1] = a[2] = 1;8.        if (num == 1) {9.            a[num] = 1 ;10.        }else if (num == 2) {11.            a[num] = 1 ;12.        }else {13.            for (int i = 3; i <= num; i++) {14.         

5、       a[i] = (a[i - 1] + a[i - 2]) % 10007 ;15.            }16.        }17.        System.out.println(a[num]);18.    }19.}2.实数输出问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题

6、中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。样例输入4样例输出50.数据规模与约定1<=r<=10000。提示本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.，也可以使用数学公式来求π，比如PI=atan(1.0)*4。c++1.#include 2.#include 3.int main()4.{5.    int

7、 r;6.    double s, PI;7.    scanf("%d", &r);8.    PI = atan(1.0) * 4;9.    s = PI * r * r;10.    printf("%.7lf", s);11.    return 0;12.}java：1.import java.util.Scanner;2.public class Main{3.    private static final double PI = 3.;4.    public static void mai

8、n(String[] args) {5.        int r = new Scanner(System.in).nextInt();6.        if(1 <= r && r <= 10000) {    7.            double circular = PI*r*r;8.            String result = String.format("%