Fibonacci String - EOlymp - 2524-白红宇的个人博客

Fibonacci String - EOlymp - 2524

发布日期：2022-02-10 08:11:06 浏览次数：18 分类：技术文章

本文共 543 字，大约阅读时间需要 1 分钟。

若直接从1遍历到50，长度太长。

本题要用递归来解决，若y大于第i - 2个长度，则在第i-1个进行查找，否则在i-2个进行查找

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #include 
            
             #include 
             
              #define MAX 0x3f3f3f3ftypedef long long ll;using namespace std;int n,m,k;int a[51];void solve(int x,int y){ if(x == 1) cout<<'b'<
              
                a[x - 2]) solve(x - 1 ,y - a[x-2]);}int main(){ cin>>n; a[0] = 1; a[1] = 1; for(int i = 2; i<= 49 ;i++) a[i] = a[i-1] + a[i-2]; while(n--) { int x,y; cin>>x>>y; solve(x, y); } return 0;}

转载地址：https://blog.csdn.net/qq_43567222/article/details/114921173 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：海景房 OpenJ_Bailian - 2945

下一篇：新年的巧克力棒 UniversalOJ - 66

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

若直接从1遍历到50，长度太长。

本题要用递归来解决，若y大于第i - 2个长度，则在第i-1个进行查找，否则在i-2个进行查找

发表评论

最新留言

关于作者

推荐文章