蓝桥-入门训练三题 ----用于熟悉评测系统

蓝桥杯练习（评测测试）

入门训练-Fibonacci数列

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

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。

TIP：这题没啥好说的，直接贴代码

    #include <stdlib.h>
    #include <stdio.h>
    #define MOD 10007
    #define MAXN 1000001
    int n, i, F[MAXN];
    int main()
    {
        scanf("%d", &n);
        F[1] = 1;
        F[2] = 1;
        for (i = 3; i <= n; ++i)
            F[i] = (F[i-1] + F[i-2]) % MOD;
        printf("%d\n", F[n]);
        return 0;
    }

入门训练-圆的面积

问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
样例输入
4
样例输出
50.2654825
数据规模与约定
1 <= r <= 10000。
提示
本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

TIP：%f输出自带四舍五入的功能。

#include <stdio.h>

#define PI 3.14159265358979323

int main(int argc, char *argv[])
{
        double a;

        scanf("%lf", &a);

        printf("%.7lf\n", a * a * PI);

        return 0;
}

入门训练-序列求和

问题描述
求1+2+3+…+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。
样例输入
4
样例输出
10
样例输入
100
样例输出
5050
数据规模与约定
1 <= n <= 1,000,000,000。

TIP：很简单的题目，唯一需要注意的是题目要求的范围很大，想来是不能直接用for循环计算

#include<iostream>
using namespace std;
int main() 
{
    long long a;
    cin>>a;
    cout<<a*(a+1)/2; 
    return 0;
}

这里的题都是相当简单几乎不需要思考的，接下来算法那块每a一题都会更新出来