注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Minary_Acdream

http://f10.moe/

 
 
 

日志

 
 

[hdu]1021 Fibonacci Again  

2012-08-13 18:20:48|  分类: HDU |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
看到题目第一印象就直接用递归做了,n的范围也很纠结的少看了一位,于是很正常的挂了。
接着,就开始找规律。
发现当n=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14......时,
输出分别为:no,no,yes,no,no,no,yes,no,no,no,yes....
就可以找到规律,当n%4==2时输出yes.

题目:

Fibonacci Again

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21502    Accepted Submission(s): 10326


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
 

Author
Leojay
 

Recommend
JGShining





#include<iostream>
#include<cmath>
using namespace std;

int main()
{
int n;
while(cin>>n)
{
if(n%4==2) printf("yes\n");
else printf("no\n");
}
return 0;
}



/*
F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
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*/



  评论这张
 
阅读(151)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018