假设字符串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 //提示:自动阅卷结束唯一标识,请勿删除或增加。