中原工学院第九届ACM程序竞赛 问题B :CLS LOVE EVEN FIB !
题目描述:
CLS最近喜欢上了fib数列,他的表达式是这样的 (fib(i)=fib(i-1)+fib(i-2))%997,特别有:fib(1)=fib(2)=1,cls尤其喜欢偶数,所以他想知道某一区间内的fib数有多少个为偶数?
输入:
单组测试数据。
第一行一个整数N表示数列的长度(n<1000000)
第二行一个整数q表示CLs的q次询问(q<1000)
接下来q行每行两个整数l,r(1<=l<=r<=n),表示询问的区间为[l,r],也就是从第l个fib数fib(l)到第r个fib数fib(r)
输出:
对于每个询问输出一个整数表示从第l个fib数fib(l)到第r个fib数fib(r)之间为偶数的fib数个数,然后换行。
样例输入:
10
3
1 1
1 5
1 10
样例输出:
0
1
3
#include<stdio.h>.
#include<math.h>
int F(int n)
{
if(n==1||n==2)
return 1;
else
return (F(n-1)+F(n-2))%997;
}
int main()
{
int m,n;
scanf("%d",&m);
scanf("%d",&n);
while(n--)
{
int a,b,count=0;
scanf("%d%d",&a,&b);
if(a<m&&b<=m)
{
for(int i=a;i<=b;i++)
{
if(F(i)%2==0)
count++;
}
printf("%d\n",count);
}
}
return 0;
}
比较基础,谢谢