ZOJ1633 Big String

 题解：

虽然题目叫大串串，但很显然，这个题不能直接暴力递推写，会报MLE（内存超出限制）。。。

所以逆推：

用数组记录big string的长度，找到最小的大于等于n的len[i]，那么可以想象，n必定>len[i-1]，因为len[i]是len[i-1]加上len[i-2]构成的，那么用n减去len[i-1]后，再继续找最小的大于等于n的len[i]，知道n<7，结束循环，输出即可。

因为big string是有最初的T.T^__^滚雪球滚来的，n所在的字符，必定是将之前一大串无关的重复的字符串剔除后，留下来在最初字符串中的字符。

#include
#include
#include
#include
using namespace std;
long long len[95];
int main(){
	long long n;
	string C = "T.T^__^";
	len[0]=4,len[1]=3;
	for(int i=2;i<90;i++){
		len[i]=len[i-1]+len[i-2];
	}
	while(cin>>n){
		while(n>7){
			int pos = lower_bound(len,len+90,n) - len;
			n-=len[pos-1];
		}
		cout<