hdu 5167-Fibonacci
来源:互联网 发布:智慧城市数据库 编辑:程序博客网 时间:2024/05/20 17:27
题目及代码:这道题目的意思是 给定一个数n,问这个数n是否能由斐波那契数列中的数的乘积组合而成。
首先想到一定会要先打表把所有的斐波那契数求出来,然后直接dfs就ok了。做题的时候很犹豫这样搜索到底行不行,总感觉会超时,结果却过了。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll n,nt[50];bool dfs(ll vt,int st){ if(vt==1) { return 1; } for(int i=st;i>=3;i--) { if(vt%nt[i]==0) { bool flag=dfs(vt/nt[i],i); if(flag) return flag; } } return 0;}int main(){ nt[0]=0;nt[1]=1; for(int i=2;i<=45;i++) { nt[i]=nt[i-1]+nt[i-2]; } int cas; scanf("%d",&cas); while(cas--) { scanf("%I64d",&n); if(n==0||dfs(n,45)) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- hdu-5167 Fibonacci
- hdu 5167 Fibonacci
- HDU 5167 Fibonacci
- 【预处理】 HDU 5167 Fibonacci
- HDU 5167 Fibonacci
- hdu 5167-Fibonacci
- HDU 5167Fibonacci
- 【DFS】hdu 5167 Fibonacci
- hdu 5167 Fibonacci(DFS)
- hdu 5167 Fibonacci(dfs)
- hdu 5167 Fibonacci(dfs)
- hdu 5167 Fibonacci【思维】【递归】
- HDU-Fibonacci
- hdu Fibonacci
- Fibonacci HDU
- HDU Fibonacci
- HDU 5167 Fibonacci (DFS + Fib数列)
- HDU - 5166 - Missing number && 5167 - Fibonacci
- 1001. Battle Over Cities - Hard Version (35)
- .net微信公众号开发——消息与事件
- iOSRGB常用的色值
- HDU4081Qin Shi Huang's National Road System(最小生成树+DFS)
- 基础练习 FJ的字符串
- hdu 5167-Fibonacci
- HDU - 5012 Dice BFS
- 如何执行一个mysql的sql脚本文件
- hdu5012(BFS)
- 字符串:翻转句子中单词的顺序
- Android蓝牙开发浅谈
- 欢迎使用CSDN-markdown编辑器
- 单例模式 和 静态成员 孰优孰劣?
- 数据库常用命令