ZOJ1633-构造模拟-Big String

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1633
第一个a串是 “^__^”;
第二个b串是 “T.T”
第三个c是 2+1串，（b串在前）
c变成b
b变成a
继续相加，问你最后长度很长的串。
第n为是几。
我们发现串的长度是有限制的。当小于7时可以判断。
而不小于7，我们可以逆推回去。
根据长度的关系。
注意范围。

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;const int maxn=103;int main(){    long long a[maxn];     a[0]=4;     a[1]=3;     string s="T.T^__^";     for(int i=2;i<=94;i++)        //if(a[i]<1e18)        a[i]=a[i-1]+a[i-2];        long long  m;    while(~scanf("%lld",&m)){       {            while(m>7)            {  int c=lower_bound(a,a+89,m)-a;                m=m-a[c-1];            }            printf("%c\n",s[m-1]);       }    }    return 0;}