汉诺塔如何记录每一步,每个塔上的盘子数

题目链接:https://vjudge.net/problem/Gym-101243B
题意:也就是汉诺塔,给你n个盘子,和3根柱子,问你移动到第几步的时候是三个柱子上的盘子数量都相等的时候
解析:按照题目给你的那个程序把数据算出来,然后找规律即可(高精度)
按照题意翻译的程序:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
typedef long long ll;
const int maxn=1e5+100;
int t[maxn];
int k;
void hanoi(char a,char b,char c,int n)
{
    if(n<1)
        return ;
    hanoi(a,c,b,n-1);
    printf("------------->%d: %d %d %d\n",k++,--t[a-'a'],++t[b-'a'],t[c-'a']);
    hanoi(c,b,a,n-1);
}
int main()
{
    int n;
    scanf("%d",&n);
    k = 1;
    t[0] = n;
    hanoi('a','b','c',n);
    return 0;
}

你可能感兴趣的:(#,规律题(思维题))