zoj 1633 Big String

这题数据类型用了long long型, 这个型在vc++中编译会出错, 但是提交的时候却对了

这题主要是关于斐波那契数列

#include "iostream"
using namespace std;
typedef unsigned long long int64;
#define len 88
int64 a[len];

int main(){
	string base = "T.T^__^";
	int64 n;
	while(cin>>n){
		a[0] = 7;
		a[1] = 10;
		for(int i = 2; i < len; i++)
			a[i] = a[i - 1] + a[i - 2];
		while(n > 7){
			int i = 0;
			while(i < len && a[i] < n)
				i++;
			n -= a[i - 1];
		}
		cout<<base[n - 1]<<endl;
	}
	return 0;
}


你可能感兴趣的:(分治法,ACM)