wikioi p3145 汉诺塔游戏

最新推荐文章于 2018-06-05 21:13:34 发布

YeasonWu

最新推荐文章于 2018-06-05 21:13:34 发布

阅读量775

点赞数

分类专栏： wikioi天梯

本文链接：https://blog.csdn.net/u011797284/article/details/10260347

版权

wikioi天梯专栏收录该内容

67 篇文章 1 订阅

订阅专栏

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;
}