杭电OJ Fibonacci Again
2016-06-21 19:32
465 查看
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51636 Accepted Submission(s): 24430
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
//代码一 不够简便 运行时间过长 # include <stdio.h> int HanShu(int N) { if (N == 0) return 7; else if (N == 1) return 11; else return HanShu(N-1)+HanShu(N-2); } int main (void) { int N; int iNum; while (scanf("%d", &N)!=EOF) { if (N == 0 || N == 1) { printf ("no\n"); continue; } iNum = HanShu(N); if (iNum%3 == 0) { printf ("yes\n"); } else { printf ("no\n"); } } return 0; }
//代码2
# include <stdio.h> # include <stdlib.h> int main (void) { int N; while (scanf ("%d", &N) != EOF) { if (N < 2 || (N-2)%4 != 0) { printf ("no\n"); } else { printf ("yes\n"); } } return 0; }
相关文章推荐
- framework环境搭建遇到的问题
- 人工智能中的常用搜索策略
- Failed to execute goal org.apache.maven.plugins:maven-archetype-plugin:2.4:create (default-cli) on p
- WIndows AD 组策略Default Domain Controllers Policy排错分享
- svn remains in tree-conflict
- sleep和wait区别
- haxm failed to open driver
- Capturing self strongly in this block is likely to lead to retain cycle的问题
- 【AI教程 – 初级】用钢笔工具绘制矢量铅笔图标
- INSTALL_FAILED_UNKNOWN_SOURCES问题,怎样解决?
- saiku 元数据存储分析
- saiku 元数据存储分析
- 关于项目配置、链接库冲突、main参数输入
- [AIR] AS3.0设置屏保功能
- AFNetworking 3.0 https 报错问题 CFNetwork SSLHandshake failed (-9801)
- saiku (branch 3.8-release)构建步骤
- How to create and compile a Xenomai helloworld program
- 2016.6.21——Climbing Stairs
- 如何安装ARM toolchain
- AIX 11204 root.sh 无法启动haip