HDU 1021 Fibonacci Again
来源:互联网 发布:超级优化女主角有谁 编辑:程序博客网 时间:2024/06/10 17:54
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
Output
Print the word "yes" if 3 divide evenly into F(n). Print the word "no" if not.
Sample Input
012345
Sample Output
nonoyesnonono一看数据这么大 肯定是规律题 打表找下规律就行#include <stdio.h>int a[1000000];int main(){ int n,i; for(i=2,a[0]=7,a[1]=11;i<=1000000;i++) { a[i]=(a[i-1]+a[i-2])%3; } while(~scanf("%d",&n)) printf("%s\n",a[n]?"no":"yes"); return 33;}
0 0
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- Hdu 1021 - Fibonacci Again
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- hdu 1021 Fibonacci Again
- HDU 1021 Fibonacci Again
- hdu 1021 - Fibonacci Again
- hdu 1021Fibonacci Again
- hdu 1021-Fibonacci Again
- hdu-1021-Fibonacci Again
- hdu 1021 Fibonacci Again
- Remove Duplicates from Sorted List II
- source code study
- Linux应用总结(1):自动删除n天前日志
- GitHub 优秀的 Android 开源项目
- vc编译器与 gcc编译器区别之一
- HDU 1021 Fibonacci Again
- 关于渗透测试过程中的SSH免登陆
- Android开发之颜色对照表
- 2015.7.7 第二课 课程重点(表单)
- 让多核CPU占用率曲线听你指挥(Linux实现)——《编程之美》1.1继续学习
- Linked List Cycle
- HDU 1051 Wooden Sticks
- 嘻唰唰第一批之商品销售之静态运用
- PayPal高级工程总监:读完这100篇论文 就能成大数据高手