蓝桥杯——入门训练

写在前面~~~~

• 今天，在登陆蓝桥官网的时候，发现可以开始刷题了，可能知道的有点晚，不过不影响。
• 所有题目共计592道，共分5个板块：入门训练、基础训练、算法训练、算法提高、历届真题。
• 所以笔者会按照这个顺序将题目先用C/C++刷一遍，再用Java刷一遍(因为报的是Java组，但擅长的是C)。
• 题库因为疫情会免费开放到5月1日。所以，两个月写完对笔者因该问题不大，如有更好的解法，欢迎留言交流，蓝桥冲鸭~~~~~~
  

A+B问题

资源限制

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

问题描述

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

样例输入

12 45

样例输出

57

数据规模与约定

-10000 <= A, B <= 10000。

AC

#include <stdio.h>
int main(){
	int A,B;
	scanf("%d %d",&A,&B);
	printf("%d\n",A+B);
	return 0;
} 

序列求和

问题描述

• 求1+2+3+…+n的值。

输入格式

• 输入包括一个整数n。

输出格式

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

样例输入

4

样例输出

10

样例输入
100
样例输出

5050

数据规模与约定

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

说明

• 如果你使用C++或C语言而且准备使用printf输出结果，则你的格式字符串应该写成%I64d以输出long long类型的整数。

AC

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

圆的面积

问题描述

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

输入格式

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

输出格式

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

样例输入

4

样例输出

50.2654825

数据规模与约定

1 <= r <= 10000。

提示

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

AC

#include <stdio.h>
int main(){
	double r;
	double PI=3.14159265358979323;
	scanf("%lf",&r);
	printf("%.7lf",PI*r*r);
	return 0;
}

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。

AC

#include <stdio.h>
int main(){
	long f1=1,f2=1,f3=1,n,i;
	scanf("%d",&n);
	if(n>2)
	for(i=3;i<=n;i++){
		f3=(f1+f2)%10007;
		f1=f2;
		f2=f3;
	}
	printf("%d",f3);
	return 0;
}