蓝桥杯--入门

蓝桥杯–入门训练

1.Fibonacci数列取余

Fibonacci数列当n比较大时，Fn也非常大，求Fn除以10007的余数是多少。

这是蓝桥杯入门训练里的一道题，我首先用的函数递归，这是我大一学的内容，最后超时了。我是先求出数列答案，再取余。下边是函数内容：

long long int f(int n){
		 if( n==1 || n==2 ){
		  return 1;
	 }else{
	  return f(n-1)+f(n-2);
	 }
	}
	

然后根据提示我用了 a[i]=(a[i-1]+a[i-2])%10007;（没超时，满分吖~）代码完整如下：

#include<iostream>
using namespace std;
#define Max 1000000
long long int a[Max]={0};
int main(){
 int n;
 cin>>n;
 if( n==1 || n==2 ){
  a[1]=a[2]=1;
 }else{
  a[1]=a[2]=1;
  for(int i=3;i<=n;i++){
   a[i]=(a[i-1]+a[i-2])%10007;
  }
}
 cout<<a[n]<<endl; 
}

2.求和

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

暴力做法从1+···+100当然是不可取哒~7岁高斯上线！l利用 sum=(1+n)*n/2;即可。记得给sum值加上long long int 哦！

3.圆的面积

这是我完全一次性over的题目（也不知道小学生水平在高兴什么？？）。
printf("%.7lf",PI*r*r); //这是在输出拥有7位小数的实数

4.总结

虽然练习才刚刚开始，连博客也是刚刚接触，磕磕绊绊，希望还来得及~一起加油~