NYoj 1102 Fibonacci数列
2017-05-13 02:19
232 查看
Fibonacci数列
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述
Fibonacii数列的另一种形式为:
F[0]=7,F[1]=11,F
=F[n-1]+F[n-2] (n>=2)
输入
输入包括多组,每行一个数n(n<=1000000)。
输出
对应输入的n,若数列的第n项能被3整除,则输出Yes,否则No
样例输入
0
1
2
3
4
样例输出
No
No
Yes
No
No
连着写了好几个难度为一二的题,一直都感觉太简单不用写博客。没想到一个0难度的需要写一下。刚开始,我是想着和斐波那契一样。后来发现数字太大,根本不行。然后我看讨论区,有大神,发现了规律,确实快,这么大的数字,应该是有规律,那个大神说的是先打表,发现下标2,6,10,等,以2为首项,4为公差的一个数列,下标只要是这些数字,都是3 的倍数。这个我试着推了一下,不会。这个是他们的简单之极的代码。
我解决的方法是,每次都取余。就好了。这样
这个题给我的教训就是,数字量大的话,一般都是有规律,找出规律即可。这个题虽然没法证明出来,但是,找出来前20个,规律就呼之欲出了。
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述
Fibonacii数列的另一种形式为:
F[0]=7,F[1]=11,F
=F[n-1]+F[n-2] (n>=2)
输入
输入包括多组,每行一个数n(n<=1000000)。
输出
对应输入的n,若数列的第n项能被3整除,则输出Yes,否则No
样例输入
0
1
2
3
4
样例输出
No
No
Yes
No
No
连着写了好几个难度为一二的题,一直都感觉太简单不用写博客。没想到一个0难度的需要写一下。刚开始,我是想着和斐波那契一样。后来发现数字太大,根本不行。然后我看讨论区,有大神,发现了规律,确实快,这么大的数字,应该是有规律,那个大神说的是先打表,发现下标2,6,10,等,以2为首项,4为公差的一个数列,下标只要是这些数字,都是3 的倍数。这个我试着推了一下,不会。这个是他们的简单之极的代码。
#include<stdio.h> int main() { int n; while(scanf("%d", &n) != EOF) { if((n - 2) % 4 == 0) printf("Yes\n"); else printf("No\n"); } }
我解决的方法是,每次都取余。就好了。这样
#include"cstdio" #include"algorithm" #include"cstring" #include"cmath" using namespace std; long long int f(int n) { int i; int a=7; int b=11; int c; if(n==0) return a; if(n==1) return b; if(n>1) { for(i=2;i<=n;i++) { c=(b+a)%3; a=b; b=c; } return c; } } int main () { int i, j, k, n; while(scanf("%d",&n)!=EOF) { if(f(n)%3==0) printf("Yes\n"); else printf("No\n"); } return 0; }
这个题给我的教训就是,数字量大的话,一般都是有规律,找出规律即可。这个题虽然没法证明出来,但是,找出来前20个,规律就呼之欲出了。
相关文章推荐
- nyoj-1102-Fibonacci数列
- nyoj-148-fibonacci数列(二)
- fibonacci数列(二) nyoj 数学
- nyoj 301 递推求值 和 nyoj 148 fibonacci数列(二) 【矩阵】
- NYOJ 题目148 fibonacci数列(二)(矩阵快速幂)
- nyoj461 Fibonacci数列(4)解通项公式
- 矩阵快速幂(NYOJ 148 fibonacci数列(二), POJ 3233 Matrix Power Series, hdu 2157 How many ways??)
- nyoj-13 Fibonacci数列
- nyoj 148 fibonacci数列(二)
- NYOJ 题目461 Fibonacci数列(四)(数学)
- nyoj--148 fibonacci数列(二)(矩阵快速幂)
- NYOJ 461 又见Fibonacci数列
- NYOJ-468 Fibonacci数列(三)【大素数判断】
- nyoj 461 Fibonacci数列(四)
- NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
- nyoj_148_fibonacci数列(二)_矩阵快速幂
- nyoj 148 fibonacci数列(二)
- NYOJ-148 fibonacci数列(二)
- nyoj 148 fibonacci数列(二) 【矩阵快速幂】
- NYOJ 148 fibonacci数列(二)【矩阵快速幂】