HDU 5167 Fibonacci(DFS暴力搜索)
来源:互联网 发布:明道软件 百度百科 编辑:程序博客网 时间:2024/06/05 19:47
Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1905 Accepted Submission(s): 479
Problem Description
Following is the recursive definition of Fibonacci sequence:
斐波那契数列的递归定义如下:
Now we need to check whether a number can be expressed as the product of numbers in the Fibonacci sequence.
现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。
Input
There is a number T shows there are T test cases below. (T≤100,000 )
有多组数据,第一行为数据组数T(T≤100,000)。For each test case , the first line contains a integers n , which means the number need to be checked.
对于每组数据有一个整数n,表示要判断的数字。
Output
For each case output "Yes" or "No".
对于每组数据,如果可以输出“Yes”,否则输出"No"。
Sample Input
3417233
Sample Output
YesNoYes
Source
BestCoder Round #28
代码如下:
#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>#include <cmath>#include <string>#include <algorithm>#include <vector>#include <deque>#include <list>#include <set>#include <map>#include <stack>#include <queue>#include <numeric>#include <iomanip>#include <bitset>#include <sstream>#include <fstream>#include <limits.h>#include <ctime>#define debug "output for debug\n"#define pi (acos(-1.0))#define eps (1e-6)#define inf (1<<28)#define sqr(x) (x) * (x)#define mod 1000000007using namespace std;typedef long long ll;typedef unsigned long long ULL;ll f[55];bool DFS(ll n,ll m){ if(n<=6) return true; for(ll i=3; i<=m; i++) { if(n%f[i]) continue; if(DFS(n/f[i],i)) return true; } return false;}int main(){ ll i,j,k,n,t; f[0]=0ll; f[1]=1ll; for(i=2; i<=45; i++) f[i]=f[i-1]+f[i-2]; /* for(i=0;i<=50;i++) printf("%I64d\n",f[i]); */ scanf("%I64d",&t); while(t--) { scanf("%I64d",&n); if(DFS(n,45)) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- HDU 5167 Fibonacci(DFS暴力搜索)
- hdu 5167 Fibonacci(DFS)
- hdu 5167 Fibonacci(dfs)
- hdu 5167 Fibonacci(dfs)
- 【DFS】hdu 5167 Fibonacci
- hdu 4499 Cannon 暴力dfs搜索
- hdu 1015 (DFS,暴力)
- hdu 5167 Fibonacci(DFS,剪枝,斐波那契)
- 完美正方形(DFS 暴力搜索)
- HDU 5167 Fibonacci (DFS + Fib数列)
- !HDU 5305 朋友关系网一半网友问题-dfs-(暴力搜索)
- hdu 5816 Hearthstone( 2016 Multi-University Training Contest 7——暴力+dfs搜索)
- HDU 3699(J) ——A hard Aoshu Problem(DFS暴力搜索)
- HDU 1045.Fire Net【DFS暴力搜索】【3月15】
- HDU 3647 Tetris (暴力DFS)
- HDU 1058 Humble Numbers 【暴力(DFS)】
- HDU~5546 Ancient Go(暴力dfs)
- HDU-5937 Equation(暴力DFS+剪枝)
- NSURLSessionConfiguration
- hdu 1059 Dividing(多重背包)
- MATLAB的fix(),floor()和ceil()函数的区别与联系
- 0907学习记录
- Dijkstra算法
- HDU 5167 Fibonacci(DFS暴力搜索)
- NSURLSession基本内容
- 【bzoj1309】【HAOI2006】【受欢迎的牛】【强连通分量缩点】
- 安卓 native 和 H5 的交互
- JVM:如何分析线程堆栈 请大神分析求解
- C++ Vector swap操作前后迭代器为何不失效
- 注意: new operator和operator new 以及placement new的差异【转载】
- 一个小技巧
- 利用 NSURLSession 实现文件下载