hdu 5167 Fibonacci(DFS)
来源:互联网 发布:淘宝为什么不能买彩票 编辑:程序博客网 时间:2024/06/07 02:45
hdu 5167 Fibonacci
问题描述
斐波那契数列的递归定义如下:现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。Fi=⎧⎩⎨01Fi−1+Fi−2i = 0i = 1i > 1
输入描述
有多组数据,第一行为数据组数T (T≤100,000 )。对于每组数据有一个整数n ,表示要判断的数字。0≤n≤1,000,000,000
输出描述
对于每组数据,如果可以输出“Yes”,否则输出"No"。
输入样例
3417233
输出样例
YesNoYes
题目大意:中文题目。
#include<stdio.h>#include<math.h>#include<string.h>long long fib[50], ans[50];int num, flag, sum, cnt;int DFS(int n, int p) {if (n == 1) {flag = 1;return 1;}for (int i = p; i < cnt; i++) {if (n % ans[i] == 0 && DFS(n / ans[i], i)) {flag = 1;return 1;}}return 0;}int main() {fib[0] = 0;fib[1] = 1;for (int i = 2; i < 46; i++) {fib[i] = fib[i - 1] + fib[i - 2];}int T;scanf("%d", &T);while (T--) {scanf("%d", &num);flag = cnt = 0;if (num == 0) {printf("Yes\n");continue;}for (int i = 3; fib[i] <= num; i++) {if (num == fib[i]) {flag = 1;break;}if (num % fib[i] == 0) {ans[cnt++] = fib[i];}}if (!flag) DFS(num, 0);if (flag) printf("Yes\n");else printf("No\n");}return 0;}
1 0
- hdu 5167 Fibonacci(DFS)
- hdu 5167 Fibonacci(dfs)
- hdu 5167 Fibonacci(dfs)
- 【DFS】hdu 5167 Fibonacci
- HDU 5167 Fibonacci(DFS暴力搜索)
- hdu 5167 Fibonacci(DFS,剪枝,斐波那契)
- HDU 5167 Fibonacci (DFS + Fib数列)
- HDU5167:Fibonacci(dfs)
- hdu-5167 Fibonacci
- hdu 5167 Fibonacci
- HDU 5167 Fibonacci
- 【预处理】 HDU 5167 Fibonacci
- HDU 5167 Fibonacci
- hdu 5167-Fibonacci
- HDU 5167Fibonacci
- HDU 5167 (dfs || STL)
- hdu 5167 Fibonacci【思维】【递归】
- hdu 1708 (字符串,Fibonacci )
- Hibernate检索方式
- CString类的完美总结
- Algorithm Gossip: 完美数
- Java异常学习笔记(三)
- Android判断快捷方式是否存在
- hdu 5167 Fibonacci(DFS)
- JAVA NIO 实例
- Android特效 五种Toast详解
- JAVA中sleep()、wait()、yield()、join()方法浅析
- avrisp mkii对目标电路的影响
- 关于所写的两个简单sql 循环语句的疑问
- Android ListView不响应OnItemClickListener解决办法
- 【learning opencv】01.图像的显示(C++版本)
- 提升移动设备响应式设计的8个建议