首页 > 试题广场 >

大吉大利，今晚吃鸡

[编程题]大吉大利，今晚吃鸡

热度指数：5386 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数，帮助糖赢得大餐！

输入描述:

每一行输出有一个整数n(0<=n<26),  直至文件末尾。

输出描述:

对于每一组数据，输出一行，输出移动的最小步数M。

示例1

输入

输出

算法知识视频讲解

Python3

想要offer的马来熊很爱喝奶茶

def function(number):
    if number == 0:
        return 0
    elif number == 1:
        return 2
    elif number >= 2:
        return 3 * function(number - 1) + 2
import sys
for line in sys.stdin:
    print(function(int(line)))

发表于 2026-03-31 18:28:17 回复(0)