C语言训练-舍罕王的失算（高精度）

解题思路:高精度

注意事项:

参考代码:

#include#include#includeusing namespace std;
const int N = 1e3 + 10;
int a[N], b[N];
int main()
{	
	int k = 1;
	a[0] = 1,b[0] = 1;
	for(int i = 0; i < 63; i ++){
		int r = 0, j = 0;
		for(; j < k; j ++){
			r += a[j] * 2;
			a[j] = r % 10;
			r /= 10;
		}
		if (r > 0) {
			a[j] = r;
			k ++;
		}
		int t = 0, l = 0;
		for(; l < k; l ++){
			t += a[l] + b[l];
			b[l] = t % 10;
			t /= 10;
		}
		if (t > 0) {
			b[l] = t;
			k ++;
		}
	}
	while(!b[k]) k--;
	for(int i = k; i >= 0; i --) cout << b[i]; 
	return 0;
}