zoukankan      html  css  js  c++  java
  • 计蒜客【汉诺塔II】

    描述

      汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

      现在蒜头君开始玩汉诺塔游戏, 他放了 n 片黄金圆盘在第一根柱子上,从上到下依次编号为 1~n, 1 号圆盘最小,n 号圆盘最大。蒜头君移动第 i 号圆盘的时候需要花费 i 点体力。现在蒜头君想把圆盘全部移动到第 2 根柱子上,移动过程中蒜头君必须准守游戏规则。

      现在蒜头君想知道他完成游戏的最小移动次数和最少消耗的体力。

    输入输出格式

    输入

      输入一个正整数 n(1≤n≤60) 表示黄金圆盘的个数

    输出

      一行输出 2 个数,表示最小移动次数和最小消耗的体力,中间用一个空格隔开。

    输入输出样例

    输入样例 1

    2

    输出样例 1

    3 4

    输入样例 2

    3

    输出样例 2

    7 11
    

    解题思路

      这个其实还简单一些,只要找到规律就可以直接输出值。

    题解

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     long long n,sum=1;
     6     cin>>n;
     7     for(int i=1;i<=n;i++)
     8     {
     9         sum*=2;
    10     }
    11     cout<<sum-1<<" "<<(sum-1)*2-n<<endl;
    12     return 0;
    13 }
  • 相关阅读:
    Android拍照+方形剪裁——附代码与效果图
    Caffe源代码中Solver文件分析
    Java学习笔记五(多线程)
    setTimeout和setInterval的区别
    javascript中this的妙用
    javascript基于原型的语言的特点
    css样式小技巧
    html块元素和内联元素
    怎么解决浏览器兼容性问题
    高效率、简洁、CSS代码优化原则
  • 原文地址:https://www.cnblogs.com/hualian/p/11159657.html
Copyright © 2011-2022 走看看