wikioi天体通过初赛的最后一题了。
#include<stdio.h>
const int MAX_N = 11;
int N;
int f[MAX_N];
int init()
{
scanf("%d",&N);
}
int putans()
{
f[1]=1;
int i;
for (i=1;i<=N;i++)
f[i]=f[i-1]*2+1;
printf("%d\n",f[N]);
}
int dfs(int n,int a,int b)
{
if (!n) return 0;
int c;
if (a==1)
{
if (b==2) c=3;
else c=2;
}
else
{
if (a==2)
{
if (b==1) c=3;
else c=1;
}
else
{
if (b==1) c=2;
if (b==2) c=1;
}
}
dfs(n-1,a,c);
printf("%d from %c to %c\n",n,a+'A'-1,b+'A'-1);
dfs(n-1,c,b);
}
int main()
{
init();
putans();
dfs(N,1,3);
return 0;
}