hdu 1021Fibonacci Again
2016-03-09 13:07
501 查看
题目:点击打开链接;
题意:给出一个斐波那契的定义,求解任意一个数能否被3整除;
分析:本题是求解该数列的值能否被3整除而不是求解数列中得值所以在采用同余的方式解决问题;
(不想用数组写只好用这种迭代关系写)
题意:给出一个斐波那契的定义,求解任意一个数能否被3整除;
分析:本题是求解该数列的值能否被3整除而不是求解数列中得值所以在采用同余的方式解决问题;
(不想用数组写只好用这种迭代关系写)
#include <set> #include <map> #include <stack> #include <queue> #include <math.h> #include <vector> #include <utility> #include <string> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> #include <algorithm> #include <functional> using namespace std; int main() { int n; while(cin>>n){ int a,b,sum; a=7%3; b=11%3; if(n==0)sum=7; if(n==1)sum=11; for(int i=2;i<=n;i++){ sum=(a+b)%3; a=b; b=sum; } if(sum==0)puts("yes"); else puts("no"); } }
相关文章推荐
- WPF 从Main函数启动
- 提交git push 时failed to push some refs to
- 解决httpd: Could not reliably determine the server's fully qualified domain name
- Xcode提交图片出错:Commit failed not under version control (1)
- rails 限制上传图片大小出现 Errno::ENOENT in MicropostsController#create 错误
- 40页Pacific Trails Resort案例分析
- aix用命令查监听端口对应的进程
- BC31pairs&&hdoj5178&&hdoj5179
- HUST 1606 - Naive
- HUST 1606 - Naive
- 11. Container With Most Water
- 不了解一下人工智能的发展历史,又怎么能看明白 AlphaGo 的对战呢
- 多线程并发的解决方案 volatile synchronized notify notifyAll wait关键字分析
- AIR程序生成系统托盘
- Adobe AIR迷你教程 -- 使用自定义窗口以及对窗口的移动,缩放,关闭操作
- AIR2.0特性回顾
- AIR文件操作:使用文件对象操作文件和目录
- AIR数据处理的方法
- [转]AIR中调用exe或者bat可执行文件
- AIR 教程:生成100%透明窗口,以及打包成.air