蓝桥杯入门训练——Fibonacci数列
2015-03-11 16:03
218 查看
入门训练 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。
果然是好长时间没有刷题,脑袋都秀逗了。所以说刷题是日常必需品,不能断啊,
因为蓝桥杯还有一个月左右时间,所以又开始了我的刷题道路,但是自从到了4208之后就没太怎么刷题了,也就是说有一个学期没有刷题了。
真的是有些简单的题在很多简单的地方又错了。
从现在开始要经常刷题,摆在你面前的就是刷刷刷!!!
蓝桥网练习系统入门训练
就没有让我省心。
难道是智商又退了吗。
这道题我硬是交了四五遍啊!!!
第一遍 超时 直接计算出了f(n)然后再求的模10007,
原来是我把题目想的太简单了!
后来第二遍 想着超时吧 就直接每求一次f(n)就模一次10007 然后还是超时= =气愤
后来的后来 把递归改成了for循环,才好歹交对了= =果然是笨了 更要努力刷题!!!!
附100分代码
深刻领悟了不能不刷题的教训
时间限制: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。
果然是好长时间没有刷题,脑袋都秀逗了。所以说刷题是日常必需品,不能断啊,
因为蓝桥杯还有一个月左右时间,所以又开始了我的刷题道路,但是自从到了4208之后就没太怎么刷题了,也就是说有一个学期没有刷题了。
真的是有些简单的题在很多简单的地方又错了。
从现在开始要经常刷题,摆在你面前的就是刷刷刷!!!
蓝桥网练习系统入门训练
就没有让我省心。
难道是智商又退了吗。
这道题我硬是交了四五遍啊!!!
第一遍 超时 直接计算出了f(n)然后再求的模10007,
原来是我把题目想的太简单了!
#include <iostream> using namespace std; int f(int n) { if(n==1||n==2) return 1; else return f(n-1)+f(n-2); } int main() { int n; cin>>n; int num; num=f(n); cout<<num%10007<<endl; return 0; }
后来第二遍 想着超时吧 就直接每求一次f(n)就模一次10007 然后还是超时= =气愤
#include <iostream> using namespace std; int f(int n){ if(n==1||n==2) return 1; else return (f(n-1)+f(n-2))%10007; } int main(){ int n; cin>>n; int sum; sum=f(n); cout<<sum<<endl; }
后来的后来 把递归改成了for循环,才好歹交对了= =果然是笨了 更要努力刷题!!!!
附100分代码
#include <iostream> using namespace std; int main() { int n; cin>>n; int sum; int a,b;//a是f(n-1),b是f(n-2) a=1;b=1; if(n==1||n==2) sum=1; else { int i; for(i=3;i<=n;i++) { sum=(a+b)%10007; b=a;a=sum; } } cout<<sum<<endl; return 0; }
深刻领悟了不能不刷题的教训
相关文章推荐
- 蓝桥杯 入门训练 Fibonacci数列(c语言)
- 蓝桥杯试题 入门训练 Fibonacci数列
- 蓝桥杯练习:入门训练 Fibonacci数列
- 蓝桥杯--入门训练--Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列(1)
- 蓝桥杯 入门训练 Fibonacci数列(水题,斐波那契数列)
- 蓝桥杯:入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 2018第九届蓝桥杯-入门训练 Fibonacci数列(C语言)
- 蓝桥杯_ 入门训练 Fibonacci数列
- 蓝桥杯 BEGIN_04 入门训练 Fibonacci数列
- 蓝桥杯入门训练 Fibonacci数列
- 算法-蓝桥杯-入门训练 Fibonacci数列 (JAVA)
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯(Java) 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列 JAVA
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 第五届蓝桥杯——入门训练:Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列