比赛代码 - COGS

比赛	NOIP2007普及组（复现）	评测结果	WWWWWWWWWW
题目名称	Hanoi双塔问题	最终得分	0
用户昵称	FourTO	运行时间	0.005 s
代码语言	C++	内存使用	13.70 MiB
提交时间	2020-02-09 16:13:45

显示代码纯文本

#include<bits/stdc++.h>

using namespace std;

int n,a[10005],l,tmp=0;

int main(){
	freopen("hanoi.in","r",stdin);
	freopen("hanoi.out","w",stdout);
	cin>>n;
	a[0]=2;
	for(int i=1;i<n;i++) {
		for(int k=0;k<=30;k++){
			a[k]=a[k]*2+tmp;
			if(k==0) a[k]+=2;
			tmp=a[k]/10;
			a[k]%=10;
		}
		tmp=0;
	}
	l=30;
	while(a[l]==0&&l>=0) l--;
	cout<<a[l--];
	while(l>=0) printf("%04d",a[l--]);
	fclose(stdin);
	fclose(stdout);

	return 0;
}