【蓝桥杯】入门训练

目录

         1. A+B问题

2. 序列求和

3. 圆的面积

4. Fibonacci数列

---

1. A+B问题

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

输入A、B，输出A+B。

输入格式

输入的第一行包括两个整数，由空格分隔，分别表示A、B。

输出格式

输出一行，包括一个整数，表示A+B的值。

样例输入

12 45

样例输出

57

数据规模与约定

-10000 <= A, B <= 10000。

代码：

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b;
    return 0;
}

2. 序列求和

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

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

输入格式

输入包括一个整数n。

输出格式

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

样例输入

4

样例输出

10

样例输入

100

样例输出

5050

数据规模与约定

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

代码：

/* C语言 */
#include<stdio.h>
int main()
{
	long long n;
	scanf("%d",&n);
	printf("%I64d",(1+n)*n/2);   // *
	return 0;
}

/* C++ */
#include<iostream>
using namespace std;
int main()
{
	long long n;
	scanf("%d",&n);
	cout<<(1+n)*n/2;
	return 0;
}

分析：

注意：

由于1 <= n <= 1,000,000,000

• 定义变量n时，需要定义成 长整型 long long int
• 如果输出累加的结果时用的是printf();语句，则格式字符串应该写成%I64d以输出long long类型的整数。
• 有关于长整型的补充资料 https://baike.sogou.com/v10636914.htm?fromTitle=%E9%95%BF%E6%95%B4%E5%9E%8B

3. 圆的面积

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

给定圆的半径r，求圆的面积。

输入格式

输入包含一个整数r，表示圆的半径。

输出格式

输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

样例输入

4

样例输出

50.2654825

数据规模与约定

1 <= r <= 10000。

提示（ 一定要好好看提示，这很有可能是最后题目答案是否正确的关键！！！）

本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int r;
	cin>>r;
	double PI=atan(1.0)*4;
	double S=PI*r*r;
	printf("%.7lf",S);
	return 0;
}

分析：

注意此处要用double类型，不能使用float类型！！！

浮点类型

类型	有效位	字节数
float	6 – 7	4
double	15 – 16	8

4. Fibonacci数列

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

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。

代码：

//注意陷阱，有坑！！！ 
#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;
}

分析：

一定要注意看说明，否则可能就掉坑里了~