无穷字符串

题目详情

假设字符串A=“^__^" (4个字符），B="T.T"（3个字符）,我们进行如下步骤：

(1) 把A接到B的后面得到字符串C (按样例C="T.T^__^")

(2) 令A=B,B=C

不断重复步骤（1）（2）得到的字符串是无穷的。

求这个串的第n个字符。（0<n<2^63)

我看到这道题的时候它才2个通过，我差点就是第三个了，哎。

问题在于我没有注意到极限数据的溢出。

这个题的思路是这个字符串本身的第归构造，所以第n个字符在拼接到n的字符串的一个字串中，我们总取它在第二个字串中，这个问题可以第归求解了。

#include<stdio.h>
typedef unsigned long long ll;

char nthchar (long long n)
{
    ll a, b, c;
    
    while(n > 7)
    {

//a ， b， c， 储存各串的长度
        a = 4, b = 3, c = 0;
        while(c < n)
        {
            c = b + a;
            a = b;
            b = c;
        }

//将n重设为它在后部字串的位置（因为之前的a = b操作，之前的b的长度现在在a中
        n = n - (ll)a;
    }
    return "T.T^__^"[n - 1];
}//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
int main()
{    
    printf("%c",nthchar(0));
}
//end //提示：自动阅卷结束唯一标识，请勿删除或增加。