【HDU】 1021 Fibonacci Again
来源:互联网 发布:javascript 测试 编辑:程序博客网 时间:2024/06/03 17:36
Fibonacci Again
- 题目链接
Fibonacci Again
- 题目大意
就是给定你一个Fibonacci数列的前两项(和传统的不相同,比如这里是7和11),然后让你求第n项是否能整除3。
- 题解
就是一个很简单的取mod问题,挨个取mod就行了。
- 代码
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int f[1000005],n;int main(){ f[0]=1; f[1]=2; int max1=1; while (scanf("%d",&n)!=EOF) { if (max1<n) { for(int i=max1+1;i<=n;i++) f[i]=(f[i-1]+f[i-2])%3; max1=n; } if (f[n]%3==0) printf("yes\n"); else printf("no\n"); } return 0;}
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
- Python 常用包整理
- struts2 - ActionError & ActionMessage
- next数组求解
- java开发中几种常见的线程池
- Spring切入点表达式常用写法
- 【HDU】 1021 Fibonacci Again
- java网络请求工具class 福利
- QQ抢红包插件实现
- 页面超时跳转到登录页面被框架页面嵌套的问题
- Unable to execute dex: Multiple dex files define
- POJ3613 Cow Relays
- struts2 - modeldrive(模型驱动实例)
- android自动化测试-UiAutomator常用类
- hive导入数据到hbase 遇到的问题