HDU 1021/ZOJ 2060 Fibonacci Again(数论&整除推导&位运算技巧)
来源:互联网 发布:行知实验幼儿园 编辑:程序博客网 时间:2024/05/01 16:59
Fibonacci Again
http://acm.hdu.edu.cn/showproblem.php?pid=1021
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/32768 K (Java/Others)
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
0
1
2
3
4
5
Sample Output
no
no
yes
no
no
no
规律同NEFU 115。
完整代码:(用了下位运算技巧)
/*HDU: 0ms,220KB*//*ZOJ: 0ms,180KB*/#include <cstdio>using namespace std;int main(void){int n;while (~scanf("%d", &n)){n &= 7;//大家可以算一下~printf("%s\n", n == 2 || n == 6 ? "yes" : "no");}return 0;}
- HDU 1021/ZOJ 2060 Fibonacci Again(数论&整除推导&位运算技巧)
- HDU 1021/ZOJ 2060 Fibonacci Again
- hdu 1021 Fibonacci Again(简单数论)
- HDU 1021 Fibonacci Again(数论)
- zoj 2060 Fibonacci Again
- zoj 2060 Fibonacci Again
- ZOJ 2060----Fibonacci Again
- HDU 1021 Fibonacci Again(数论简单题)
- HDOJ 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
- EL表达式
- poj_1811_Prime Test(大素数判断+质因子分解)
- 用C自己编写端口扫描软件
- IOS之Info.plist文件简介
- java 时间的操作
- HDU 1021/ZOJ 2060 Fibonacci Again(数论&整除推导&位运算技巧)
- Windows安装memcached
- 局域网扫描
- 浅谈Java API中基本数据类型包装类的缓存设计
- 黑马程序员_张孝祥_Java基础加强_JavaBean、内省
- HDU-4584-Building bridges
- Linux SHELL脚本 注释
- javascript对应keycode
- Ubuntu配置Apache+PHP+MySQL