hdu 1021-Fibonacci Again
来源:互联网 发布:软件项目风险评估表 编辑:程序博客网 时间:2024/04/27 22:20
讨论区有说这道题可以通过找规律来解决,代码是很简单,但原理说的稀里糊涂(也可能是我太笨了看不懂吧。。。
总之,我是用另一种很好理解的方法做的,只要靠公式:(a+b)mod c=(a mod c+b mod c)mod c来打表就可以了~~
#include<iostream>using namespace std;int a[1000005];int main(){a[0]=7; a[1]=11;for(int i=2;i<=1000000;++i)a[i]=(a[i-1]%3+a[i-2]%3)%3;int n;while(cin>>n){if(n<2){cout<<"no"<<endl;continue;}if(a[n]==0)cout<<"yes"<<endl;elsecout<<"no"<<endl;}return 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
- Xlib库基本图形编程
- 阿里的一道附加题(直接凌乱了)
- linux用户和内核之间通信
- 第二次面试
- 卦卦学mysql系列(1)——mysql入门 对数据库的操作
- hdu 1021-Fibonacci Again
- cocos2d-x 3.0 开发(一) Hello_New_World
- CUDA, 用于大量数据的超级运算:第十一节
- JavaScript时间格式
- 弹出框JBox实例
- 记录,很好的用例子解释了什么是mapreduce
- oracle 修改索引现有表空间
- 结构体定义里的冒号
- (贪心5.2.3)POJ 1065 Wooden Sticks(利用数据有序化来进行贪心选择)