大吉大利,今晚吃鸡(思维)

链接:https://ac.nowcoder.com/acm/problem/14585
来源:牛客网

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

输入描述:
每一行输出有一个整数n(0<=n<26), 直至文件末尾。
输出描述:
对于每一组数据,输出一行,输出移动的最小步数M。
示例1
输入

1
输出

2

题意:汉诺塔问题,只是将条件改成了只能移到相邻的柱子。

题记:模拟一下移动的过程就会发现最小步数就是3n-1次。

#include <stdio.h>
#include <math.h>
 
int main(){
    int n;
    while(scanf("%d", &n) != EOF){
        long long ans = pow(3, n) - 1;
        printf("%lld\n", ans);
    }
    return 0;
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 创作都市 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读