2019牛客暑期多校训练营（第十场）B：Coffee Chicken（思维）

芋圆西米露

于 2019-08-17 17:00:15 发布

阅读量181

点赞数

本文链接：https://blog.csdn.net/qq_41117236/article/details/99695135

版权

【题解】

题意：S1="COFFEE"，S2="CHICKEN"，Sn=Sn-2+Sn-1，输出 $S_{k},S_{k+1},...,S_{min(k+9,Sn.size-1)}$ .

思路：因为最多只有10的长度，所以我们可以考虑一个个处理，回溯当前位置属于哪个祖宗串的哪个位置，输出即可。

【代码】

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL a[60];
char s1[]="COFFEE";
char s2[]="CHICKEN";
int main()
{
    a[1]=6; a[2]=7;
    for(int i=3;i<=60;i++)
        a[i]=a[i-1]+a[i-2];
    int n, T; scanf("%d",&T);
    while(T--){
        LL k; scanf("%d%lld",&n,&k);
        LL len=k+9;
        if(n>60) n=60;
        len=min(len,a[n]);
        for(LL i=k;i<=len;i++){
            int tmp=n;
            LL ii=i;
            while(tmp>2){
                if(ii<=a[tmp-2]) tmp-=2;
                else ii-=a[tmp-2],tmp--;
            }
            if(tmp==1) printf("%c",s1[ii-1]);
            else printf("%c",s2[ii-1]);
        }
        puts("");
    }
    return 0;
}