求助,写高精度了还是WA
查看原帖
求助,写高精度了还是WA
476744
__HXR__楼主2022/8/8 16:28
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long f[220][10100],a[10100];
//f[i]表示将2*i个圆盘挪到c的最少步骤
int main() {
	int n;
	cin >> n;
	f[0][1]=0;
	f[1][1]=2;
	int len=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=len;j++){
			a[j]=f[i-1][j];
		}
		for(int j=1;j<=len;j++)a[j]*=2;
		len=1;
		a[len]+=2;
		while(a[len+1]!=0){
			len++;
			a[len+1]+=a[len]/10;
			a[len]%=10;
		}
		for(int j=1;j<=len;j++){
			f[i][j]=a[j];
		}
	}
	for(int i=len;i>=1;i--)cout << f[n][i];
    return 0;
}

写高精度了还是70

2022/8/8 16:28
加载中...