hdu 1021 Fibonacci Again
来源:互联网 发布:cf刷经验软件 编辑:程序博客网 时间:2024/06/08 06:51
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.
Print the word "no" if not.
Sample Input
012345
Sample Output
nonoyesnonono 这题如果直接算会超时可以多打印几组数据出来就可以看到规律了根据规律先对数列的各项%3求余就不会超时了#include <stdio.h>#include <string.h>#define N 1000010int num[N];int main(){int n;while (scanf("%d", &n) != EOF) {memset(num, 0, sizeof(num));num[0] = 7 % 3, num[1] = 11 % 3;for (int i = 2; i < N; i++)num[i] = (num[i-1] + num[i - 2]) % 3;if (num[n] % 3 == 0)printf("yes\n");elseprintf("no\n");}return 0;}
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
- 猜数字小游戏[C语言][自制]
- 【Java】-基础-事件监听
- 字符串之简单模式匹配算法(BF)
- 简陋回合战斗实现。
- HDU 5317(RGCDQ-统计)
- hdu 1021 Fibonacci Again
- mysqld与mysqld_safe的区别
- Accelerated C++ 学习笔记2
- Ubuntu 操作
- POJ 题目3261 Milk Patterns(后缀数组求最长重叠至少k次的子串长度)
- 断点续传---多线程下载进阶(一)
- WingIDE 5的安装与破解方法
- HDU 5319(Painter-暴力)
- ListView和GridView的item自动改变边距!