HDOJ 1004:Fibonacci Again
来源:互联网 发布:mac动态壁纸 编辑:程序博客网 时间:2024/05/29 18:10
问题及代码:
/** Copyright (c)2015, 烟台大学计算机学院* All rightsreserved.* 文件名称: x.cpp* 作者 : 李楠* 完成日期: 2015年5月28日* 版本号 : v1.0* 问题描述: 能被3整除的斐波那契数 There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).* 输入描述: Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).* 程序输出: Print the word "yes" if 3 divide evenly into F(n). Print the word "no" if not.*/#include <iostream>using namespace std;int main(){ int n; while(cin>>n) { if((n-2)%4==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0;}运行结果:
知识点总结:
根据规律可以得出该题中的斐波那契数能否被3整除成 ××√×××√×××√×××√的规律!!
所以F(2)F(6)F(10)F(14)……都可以被3整除
所以(n-2)%4是否等于0就可以判断!!
0 0
- HDOJ 1004:Fibonacci Again
- HDOJ 1021: Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- hdoj 1021 Fibonacci Again
- hdoj 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- hdoj 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- 【HDOJ】【1021】Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- HDOJ 1021 Fibonacci Again
- Go语言的fmt包中文教程 %s
- 批处理添加环境变量
- JavaWeb学习总结(五十)——文件上传和下载
- 使用struts时,There is no Action mapped for namespace的解决办法
- 精度计算-大数乘大数
- HDOJ 1004:Fibonacci Again
- iOS开发Xcode的图片管理(Images.xcassets)
- YTU 2754: C++习题-快速排序
- Android stuido 集成 Robolectric 单元测试
- java多线程-爬电影天堂上的电影下载地址
- xshell配色方案
- 2014年中国十大电容器企业排名
- Navicat for mysql只导出数据表结构
- 数论学习笔记