hdu1021 Fibonacci Again
来源:互联网 发布:java基础知识总结 编辑:程序博客网 时间:2024/05/29 06:58
Problem Description
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
分析:f(n)能否被3整除.因为直接做的,数据会比较大,所以这里可以直接看余数。即f(0)=1,f(1)=2,f(3)=0,f(4)=2,f(5)=2,f(6)=1,f(7)=0,f(8)=1,f(9)=1,f(10)=2
从这儿就可以看出规律了!
#include<iostream>#include<cstring>#include<algorithm>#include<string>using namespace std;int a[]={1,2,0,2,2,1,0,1},n;int main(){ while(cin>>n) { int t=n%8; if(a[t]!=0) cout<<"no"<<endl; else cout<<"yes"<<endl; } return 0;}
0 0
- HDU1021 Fibonacci Again
- hdu1021(Fibonacci Again)
- hdu1021 Fibonacci Again
- Fibonacci Again(HDU1021)
- hdu1021 Fibonacci Again
- hdu1021 Fibonacci Again
- hdu1021 数学题 Fibonacci Again
- hdu1021 Fibonacci Again
- HDU1021 Fibonacci Again
- HDU1021 Fibonacci Again
- hdu1021 Fibonacci Again
- HDU1021 Fibonacci Again
- hdu1021 Fibonacci Again 数论
- Fibonacci Again hdu1021
- Fibonacci Again(HDU1021)
- hdu1021 Fibonacci Again
- hdu1021——Fibonacci Again
- hdu1021——Fibonacci Again
- HTML5全屏(Fullscreen)API详细介绍_html5教程技巧
- java集合框架的总结
- webstorm快捷键说明
- AlarmManager 定时广播,定时服务
- 动态规划-最长公共子序列(LCS)
- hdu1021 Fibonacci Again
- NYOJ92图像有用区域
- SQLServer复制需要有实际的服务器名称才能连接到服务器,请指定实际的服务器名
- poj 3469 Dual Core CPU(dinic算法)
- 阅读下拉刷新控件代码有感
- MySQL(help?)
- linux文件系统
- Python yield 使用浅析 (ibm-developerworks)
- hibernate自身一对多和自身多对多映射详解