hdu 5167 Fibonacci

最新推荐文章于 2018-10-04 19:21:06 发布

whai362

最新推荐文章于 2018-10-04 19:21:06 发布

阅读量827

点赞数

分类专栏：搜索文章标签： algorithm 搜索

本文链接：https://blog.csdn.net/whai362/article/details/43382009

版权

搜索专栏收录该内容

9 篇文章 0 订阅

订阅专栏

hdu 5167 Fibonacci

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5167

题意：

fi[0]=0,fi[1]=1
fi[i]=fi[i-1]+fi[i-2] i>1
给出一个数n,问这个数能不能有fi[]相乘得来。
限制：
0 <= n <= 1e9
思路：

1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。

/*hdu 5167 Fibonacci
  题意：
  fi[0]=0,fi[1]=1
  fi[i]=fi[i-1]+fi[i-2] i>1
  给出一个数n,问这个数能不能有fi[]相乘得来。
  限制：
  0 <= n <= 1e9
  思路：
  1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。
 */
#include
   
   
    
    
#include
    
    
     
     
#include
     
     
using namespace std;
#define LL __int64
const int LIM=1e9+5;
LL fi[300];
map
      
      
       
        vis;
int cnt=0;
void predo(){
	fi[1]=1;
	fi[2]=1;
	vis[0]=1;
	vis[1]=1;
	cnt=2;
	for(int i=3;fi[i-1]+fi[i-2]
       
       
         n) break; if(n%fi[i]==0){ if(gao(n/fi[i])){ vis[n]=1; return true; } else{ vis[n]=-1; } } } return false; } int main(){ predo(); int T; scanf("%d",&T); LL n; while(T--){ scanf("%I64d",&n); if(gao(n)) puts("Yes"); else puts("No"); } return 0; }

whai362

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
hdu 5167 Fibonacci

hdu 5167 Fibonacci题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5167题意：fi[0]=0,fi[1]=1fi[i]=fi[i-1]+fi[i-2] i>1给出一个数n,问这个数能不能有fi[]相乘得来。限制：0 思路：1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。
复制链接

扫一扫

专栏目录