hdu 5018 Revenge of Fibonacci
2016-04-19 20:38
543 查看
大水题
#include<time.h> #include <cstdio> #include <iostream> #include<algorithm> #include<math.h> #include <string.h> #include<vector> #include<queue> typedef long long int ll; using namespace std; ll f[1000000]; int main() { int cas; scanf("%d",&cas); while(cas--) { ll a,b,c; scanf("%lld %lld %lld",&a,&b,&c); int flag=0; if(c==a || c==b) { printf("Yes\n"); continue; } f[0]=a; f[1]=b; for(int i=2;;i++) { f[i]=f[i-1]+f[i-2]; if(f[i]==c) { printf("Yes\n"); break; } else if(f[i]>c) { printf("No\n"); break; } } } return 0; }
相关文章推荐
- Lua math库
- PnPCapabilities阻止自动关闭网卡电源
- select、poll、epoll区别对比
- 在linux(fedora23)上开发java
- linux ubuntu编写内核模块并添加
- Scala进阶源码实战之三——文件IO、正则表达式、高阶函数
- POJ-1067取石子游戏,威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~
- java.util.Scanner应用详解
- 二叉查找树
- 计算机网络——概述
- 配置visual studio code进行asp.net core rc2的开发(转载jeffreywu)
- Redis常见集群方案、Codis实践及与Twemproxy比较
- c#学习笔记七 接口和抽象类对比
- 用JavaScript动态加载CSS和JS文件
- 第8周项目1:数组作数据成员(3)
- 八大常见算法
- matlab中repmat函数的用法
- 从 "org.apache.hadoop.security.AccessControlException:Permission denied: user=..." 看Hadoop 的用户登陆认证
- 算法.给定数为数组中2个元素的之和,求出数组的下标
- [基础] Loss function (二)