【HDOJ】1021 Fibonacci Again_天涯浪子_新浪博客
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1021
【报告】
题意是问F[i]是否能被3整除。
根据 (a+b)%m=(a%m+b%m)%m 原则(具体自行证明),所以可以直接把F[i]%3,直接加就行了。
直接预处理出所有答案,输入一个输出一个即可。
【程序】
// Task: 1021 Fibonacci Again
// Designer: Rsky 2013/08/12
#include
#include
using namespace std;
const int N = 1000000;
int f[N+1];
int main()
{
memset(f,255,sizeof(f));
f[0]=7%3;f[1]=11%3;
for (int i=2;i<=N;i++)
f[i]=(f[i-1]+f[i-2])%3;
int t;
while (cin >> t)
if (f[t]==0)
cout << "yes" << endl;
else cout << "no" << endl;
return 0;
}
【HDOJ】1021 Fibonacci Again_天涯浪子_新浪博客相关推荐
- 【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
- 【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
- 【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
- 【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
- 【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
- 【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
- 【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
- 【HDOJ】4608 I-number_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4608 [报告] 最直接的,一个很简单粗暴的思路,就是1个1个加上去,加的时候和进位的时候维护一下整个数的 ...
- 【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
最新文章
- 最新JAVA性能调优实战教程_java性能调优实战 - osc_9z8xc00s的个人空间 - OSCHINA - 中文开源技术交流社区...
- 如何快速解决繁杂的国际化替换
- 程序员面试系列——约瑟夫环
- ASP.NET MVC 学习之路-4
- 关于 android listview 加载数据错位(错乱)问题
- Matplotlib作业3
- Python 项目中requirements.txt依赖文件的使用
- activemq spring监听不了
- go 的基本命令详解
- 一个留美女博士的七年----分享给所有还相信梦想的朋友(zz 喜欢~~)
- ARM学习笔记:HC-SR501人体红外传感器
- 深入浅出的web语义化理解
- 与我一起学习微服务架构设计模式1—逃离单体地狱
- 高级算法梳理(一)随机森林算法梳理
- Microsoft 登陆微软账号一直加载不进去 解决方案整理
- [企业大脑智能决策中枢系统]3. 政企数字化转型的核心技术
- 用python实现各种文件类型转换
- 马哥linux运维之sed命令
- poi 顺序解析word_利用POI读取word、Excel文件的最佳实践教程
- Java医药进销存源码