【CUGBACM15级BC第10场 A】hdu 5018 Revenge of Fibonacci
来源:互联网 发布:淘宝怎么发布买家秀 编辑:程序博客网 时间:2024/06/06 03:21
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1288 Accepted Submission(s): 605
Total Submission(s): 1288 Accepted Submission(s): 605
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.
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
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
32 3 52 3 62 2 110
Sample Output
YesNoYesHintFor the third test case, the new Fibonacci sequence is: 2, 2, 4, 6, 10, 16, 26, 42, 68, 110…
题意:ab为斐波那契数列前两项,问你c 是不是斐波那契数列里面的数
思路:水题,直接模拟即可
#include <iostream>#include <set>#include <map>#include <stack>#include <cmath>#include <queue>#include <cstdio>#include <bitset>#include <string>#include <vector>#include <iomanip>#include <cstring>#include <algorithm>#include <functional>#define PI acos(-1)#define eps 1e-8#define inf 0x3f3f3f3f#define debug(x) cout<<"---"<<x<<"---"<<endltypedef long long ll;using namespace std;int main(){ int t; ll a, b, c; scanf("%d", &t); while (t--) { scanf("%lld %lld %lld", &a, &b, &c); if (c == a || c == b) { printf("Yes\n"); } else if (c < a) { printf("No\n"); } else { ll xx = a; int flag = 0; while (xx <= c) { if (xx == c) { flag = 1; } xx = a + b; a = b; b = xx; } if (flag == 1) { printf("Yes\n"); } else { printf("No\n"); } } } return 0;}
阅读全文
0 0
- 【CUGBACM15级BC第10场 A】hdu 5018 Revenge of Fibonacci
- 【CUGBACM15级BC第9场 A】hdu 4993 Revenge of ex-Euclid
- 【CUGBACM15级BC第10场 B】hdu 5019 Revenge of GCD
- 【CUGBACM15级BC第16场 A】Revenge of Segment Tree
- 【CUGBACM15级BC第9场 B】hdu 4994 Revenge of Nim
- 【CUGBACM15级BC第28场 B】hdu 5167 Fibonacci
- 【CUGBACM15级BC第15场 A】hdu 5083 Love
- 【CUGBACM15级BC第17场 A】hdu 5100 Chessboard
- 【CUGBACM15级BC第23场 A】hdu 5146 Sequence
- 【CUGBACM15级BC第8场 A】hdu 4989 Summary
- 【CUGBACM15级BC第31场 A】hdu 5178 pairs
- 【CUGBACM15级BC第1场 A】hdu 4857 逃生
- 【CUGBACM15级BC第16场 B】Revenge of LIS II
- 【CUGBACM15级BC第12场 A】【STL】hdu 5058 So easy
- 【CUGBACM15级BC第11场 A】hdu 5054 Alice and Bob
- 【CUGBACM15级BC第13场 A】hdu 5062 Beautiful Palindrome Number
- 【CUGBACM15级BC第18场 A】hdu 5104 Primes Problem
- 【CUGBACM15级BC第20场 A】hdu 5123 who is the best?
- iOS 项目架构与代码规范
- qtabwidget表内容设置
- Java入门基础之重点补充
- Unity NGUI HUD text简单使用
- 关于kotlin插件 MVP Generator的使用方式
- 【CUGBACM15级BC第10场 A】hdu 5018 Revenge of Fibonacci
- 区块链在版权保护方面的探索与实践
- C++ 归并排序的实现实例代码
- 区块链学习
- Java多线程系列(二)-----实现方式
- 文章标题
- nyoj 27 水池数目
- Python列表排序函数
- python27+Sqlmap安装详解