HDU 1021 Fibonacci Again
来源:互联网 发布:汽车行业数据库 编辑:程序博客网 时间:2024/06/06 09:22
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51358 Accepted Submission(s): 24305
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.
Print the word "no" if not.
Sample Input
012345
Sample Output
nonoyesnonono
这道题目其实不用按着他的思路给绕进去,找张纸,然后分析会发现出规律,若余数等于2或者余数等于6时,就能够给3整除,因此代码就变得非常简单了!
#include<iostream>using namespace std;int main(){int n;while(cin>>n){if(n%8==2||n%8==6)cout<<"yes"<<endl;else cout<<"no"<<endl;} }
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
- POJ 3026(BFS+最小生成树)
- 安卓自定义MediaController的UI界面
- android中的坐标偏移分析与问题解决
- leetcode-Palindrome Number-9
- C#当窗体大小改变时,窗体中的控件大小也随之改变
- HDU 1021 Fibonacci Again
- 数据结构2.带控制信息的链表
- 学习Git(对廖雪峰Git教程的摘抄笔记)
- vim批量替换
- UIDesigner.exe 多控件时退出
- 【Matlab】数据降维工具箱drtoolbox
- 面试之一
- 成长之路(一)
- 动态规划-3024