| 比赛 |
NOIP2007普及组（复现） |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
Hanoi双塔问题 |
最终得分 |
100 |
| 用户昵称 |
碎酒 |
运行时间 |
0.006 s |
| 代码语言 |
C++ |
内存使用 |
13.66 MiB |
| 提交时间 |
2020-02-09 17:57:44 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,c,a[22],i,j;
int main()
{
freopen("hanoi.in","r",stdin);
freopen("hanoi.out","w",stdout);
cin>>n;
a[1]=2;
for(i=2;i<=n;i++)
{
c=0;
for(int j=1;j<20;j++)
{
a[j]=a[j]*2+c;
if(j==1)
a[j]+=2;
c=a[j]/10000;
a[j]%=10000;
}
}
i=20;
while(i>1&&!a[i])
i--;
cout<<a[i];
while(--i)
printf("%04d",a[i]);
cout<<endl;
return 0;
}