入门训练 Fibonacci数列
2018-03-11 11:11
197 查看
入门训练 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。基础题目:
1.可以不断的进行迭代,只定义 a b tmp 三个变量 就可以模拟菲波那切数列 ;
2.取余的性质 (a+b) % c = (a%c + b% c) % c;
按照这个思路 不难写出代码;
AC代码:#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b,n,tmp;
a=b=1;
cin>>n;
if(n == 1 || n == 2)
{
cout<<1;
return 0;
}
n-=2;
while(n--)
{
tmp=(a%10007+b%10007)%10007;
a=b;
b=tmp;
}
cout<<tmp;
return 0;
}
1.可以不断的进行迭代,只定义 a b tmp 三个变量 就可以模拟菲波那切数列 ;
2.取余的性质 (a+b) % c = (a%c + b% c) % c;
按照这个思路 不难写出代码;
AC代码:#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b,n,tmp;
a=b=1;
cin>>n;
if(n == 1 || n == 2)
{
cout<<1;
return 0;
}
n-=2;
while(n--)
{
tmp=(a%10007+b%10007)%10007;
a=b;
b=tmp;
}
cout<<tmp;
return 0;
}
相关文章推荐
- 入门训练 Fibonacci数列
- 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯练习题Java实现 入门训练 Fibonacci数列
- 入门训练 Fibonacci数列
- 入门训练 Fibonacci数列
- 蓝桥杯-入门训练-Fibonacci数列
- 入门训练 Fibonacci数列
- 蓝桥杯_ 入门训练 Fibonacci数列
- 第五届蓝桥杯——入门训练:Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列(水题,斐波那契数列)
- 蓝桥杯-入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 入门训练 Fibonacci数列
- 入门训练 Fibonacci数列
- 蓝桥杯练习:入门训练 Fibonacci数列
- 蓝桥杯: 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列 JAVA
- 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
- 蓝桥杯入门训练 Fibonacci数列