Coffee Chicken

Coffee Chicken

字符串斐波那契

输出第s[n]个字符串的第k位及后十位

暴力算出前20项，超过20，跑dfs

#include<bits/stdc++.h>

using namespace std;
string s[];
typedef long long ll;
ll n,k;
ll A[];
string _s[];
void dfs(ll k,int x,int len)///k开始位置，x这一段是由哪个字符串拼接成的，k后取len位
{
    if(x<=)
    {
        for(int i=k-; i<min(A[x],k+len-); i++)
        {
            cout<<s[x][i];
        }
        return;
    }
    if(k>A[x-])
    {
        k-=A[x-];
        dfs(k,x-,len);
    }
    else if(k+len<A[x-])
    {
        dfs(k,x-,len);
    }
    else
    {
        dfs(k,x-,A[x-]-k+);
        dfs(A[x-]+,x-,len-A[x-]+k-);

    }
}
int main()
{
    s[]="COFFEE";
    s[]="CHICKEN";

    A[]=s[].length();
    A[]=s[].length();
    for(int i=; i<=; i++)
    {
        s[i]=s[i-]+s[i-];
        A[i]=A[i-]+A[i-];
    }
    int t;
    scanf("%d",&t);

    for(int i=; i<=; i++)
    {
        A[i]=A[i-]+A[i-];
    }
    while(t--)
    {
        scanf("%lld%lld",&n,&k);

        if(n<=)
        {
            for(int i=k-; i<min(k+,A[n]); i++)
            {
                cout<<s[n][i];
            }
            cout<<'\n';
        }
       else  if(n<=)
        {
            dfs(k,n,);
            cout<<'\n';
        }
        else if(n>)
        {
            if((n&))
            {
                dfs(k,,);
                cout<<'\n';
            }
            else
            {
                dfs(k,,);
                cout<<'\n';
            }

        }
    }

}