hdu 5018 Revenge of Fibonacci(模拟)
2015-08-16 21:06
525 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5018
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 940 Accepted Submission(s): 427
Problem Description
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
Fn = Fn-1 + Fn-2
with seed values F1 = 1; F2 = 1 (sequence A000045 in OEIS).
---Wikipedia
Today, Fibonacci takes revenge on you. Now the first two elements of Fibonacci sequence has been redefined as A and B. You have to check if C is in the new Fibonacci sequence.
Input
The first line contains a single integer T, indicating the number of test cases.
Each test case only contains three integers A, B and C.
[Technical Specification]
1. 1 <= T <= 100
2. 1 <= A, B, C <= 1 000 000 000
Output
For each test case, output “Yes” if C is in the new Fibonacci sequence, otherwise “No”.
Sample Input
Sample Output
这题真不难,直接模拟就行。
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 940 Accepted Submission(s): 427
Problem Description
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
Fn = Fn-1 + Fn-2
with seed values F1 = 1; F2 = 1 (sequence A000045 in OEIS).
---Wikipedia
Today, Fibonacci takes revenge on you. Now the first two elements of Fibonacci sequence has been redefined as A and B. You have to check if C is in the new Fibonacci sequence.
Input
The first line contains a single integer T, indicating the number of test cases.
Each test case only contains three integers A, B and C.
[Technical Specification]
1. 1 <= T <= 100
2. 1 <= A, B, C <= 1 000 000 000
Output
For each test case, output “Yes” if C is in the new Fibonacci sequence, otherwise “No”.
Sample Input
3 2 3 5 2 3 6 2 2 110
Sample Output
Yes No Yes HintFor the third test case, the new Fibonacci sequence is: 2, 2, 4, 6, 10, 16, 26, 42, 68, 110…
这题真不难,直接模拟就行。
#include <iostream> #include <cstdio> using namespace std; int main() { //freopen("cin.txt","r",stdin); int t; cin>>t; while(t--){ int a,b,c; scanf("%d %d %d",&a,&b,&c); int q1=a,q2=b,q=a+b; if(c==q1 || c==q2 || c==q){ printf("Yes\n"); continue; } while(q<c){ a=b; b=q; q=a+b; } if(q==c) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- C#中的数学类,Math,浮点数(中)
- 对象集合list根据对象属性排序2015-8-16
- atitit.(设计模式1)--—职责链(chain of responsibility)最佳实践O7 转换日期
- HDU 4638-Group(线段树+离线处理)
- Linux上有两种时间,一种是硬件时间,一种是系统时间
- 2012各大公司的C++试题
- 机房收费系统之临时收费金额
- 四种人吃花生加重病情
- struct stat 的用法
- Java 对象
- hdu 1874 畅通工程续 dijsktra dijkstra+邻接表 优先队列 bellman-ford bellman-ford队列优化(基础题目,一步步优化)
- hdu 5137 How Many Maos Does the Guanxi Worth(dijkstra && floyd)
- lr_eval_string函数在订飞机票中的例子-返回脚本中参数的值
- android中一个解决办法
- Java多重循环算法问题:(九九乘法表、打印平行四边形、打印空心菱形、打印菱形、搬砖问题、斐波那契数列、猴子吃桃问题、回文数、1!+2!+...+20!)
- 再看“陈伟视频”理解多态机制 ——你还记得“橘子,苹果的例子么”
- 07 映射和集合类型 - 《Python 核心编程》
- 自定义spring schema简化与canal集成
- Python解析器源码加密系列之(二):一次使用标准c的FILE*访问内存块的尝试
- JavaEE SSH集成框架(两) struts2 本地加载dtd文件,action组态