蓝桥入门训练（四题）

最新推荐文章于 2023-02-15 22:09:24 发布

原创最新推荐文章于 2023-02-15 22:09:24 发布 · 255 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#蓝桥杯

收录于

蓝桥杯专栏收录该内容

18 篇文章

订阅专栏

本文分享了两段AC代码，分别用于计算Fibonacci数列的第n项（模10007）及给定半径的圆面积。Fibonacci数列代码采用动态规划方式，避免了重复计算；而圆面积计算则使用了精确到小数点后7位的π值。

入门训练 Fibonacci数列

很简单的一个打表题，但是不知道为什么在我自己的电脑上始终运行不了，尝试提交竟然通过了。。。

AC代码：

#include<iostream>
using namespace std;
const long maxn=1000000;
int main(){
	int F[maxn];
	F[1]=1;
	F[2]=1;
	//cout<<"$$"<<endl;
	int n;
	cin>>n;
	for(int i=3;i<=n;i++){
		F[i]=(F[i-1]+F[i-2])%10007;
	}
	cout<<F[n]<<endl;
	//cout<<"^^"<<endl;
	return 0;
}

在电脑上运行却是这个样子：

入门训练圆的面积

AC代码：

#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
int main(){
	int r;
	cin>>r;
	double pi=acos(-1.0);
	cout<<fixed<<setprecision(7)<<pi*r*r<<endl;
}