hdoj1021
来源:互联网 发布:mac涂层脱落 编辑:程序博客网 时间:2024/06/05 00:48
/*
/解决本题的关键:通过公式条件:F(0)= 7, F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2). 找到规律。
由同余式的基本性质:
(1)自反性:a = a( mod m)。
以及同余式的四则运算法则:
(1)如果 a =b( mod m)且 c = d( mod m),则 a +c = (b + d)( mod m)。
可知,F(n) = F(n) ( mod m) = ( F(n-1) +F(n-2) )( mod m)。
根据题目已知条件:
Print the word"yes" if 3 divide evenly into F(n);Print the word"no" if not.
这里m取值为3,则可将公式条件演变为:
综上所述,可得到以下对应关系:F(0)= 1, F(1) = 2, F(n) = ( F(n-1) + F(n-2) )( mod 3) (n>=2).
index 0 1 2 3 4 5 6 7 8 9 10 11 12 13
value 1 2 0 2 2 1 0 1 1 2 0 2 2 1
print no no yes no no no yes no no no yes no no no
这样我们就得到了如下规律:从第2个开始每隔4个循环一次。
*/
#include<iostream>using namespace std;int main(){ int n; while( cin >> n) { if( (n-2)%4==0) { cout <<"yes\n"; } else { cout <<"no\n"; } } system("pause"); }
- hdoj1021
- HDOJ1021
- hdoj1021
- HDOJ1021
- HDOJ1021(找规律)
- hdoj1021--Fibonacci Again
- HDOJ1021 Fibonacci Again
- HDOJ1021 Fibonacci again
- hdoj1021 Fibonacci Again
- HDOJ1021 Fibonacci Again
- HDOJ1021斐波那契
- hdoj1021简单题、找规律
- HDOJ1021 Fibonacci Again斐波那契找循环
- HDOJ1021题 Fibonacci Again 应用求模公式
- 创建一个圆锥
- android 之对象传递
- Hyper-v中安装和配置ubuntu
- 2KTO2K8-跨数据库服务器的操作
- Xilinx 2012校园招聘火热进行中(硕士,博士)
- hdoj1021
- python 之性能优化
- js验证函数 验证手机 邮箱/email 邮编 身份证 中文 ip及S有3种方式来获取元素
- ranlib的作用
- ejb2.0---无状态会话bean
- Hibernate cascade使用方法
- IP地址验证(winform和javascript)
- Red Hat Enterprise Linux 5学习笔记(持续更新...)
- <context-param>与<init-param>的区别与作用