HDU P2077 JAVA

原创 2017年03月16日 13:38:22

Problem Description
还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。

Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据有一个正整数n(1 <= n <= 20),表示有n个盘子。

Output
对于每组输入数据,最少需要的摆放次数。

Sample Input
2
1
10

Sample Output
2
19684

import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
          for(int j=0;j<t;j++){
            int sum=2,a=2;
            int n=sc.nextInt();
            for(int i=1;i<n;i++){
              sum+=a;
              a=a*3;
            }
            System.out.println(sum);
        }

    }

}
版权声明:本文为博主原创文章,大家一起学习进步。

HDU2077 汉诺塔四 难懂

#include #include using namespace std; long long myPow ( int n , int e ) { long long mlt = 1;...

HDU 2077(dp)

//题意:中文题就不说了 //方法:求dp[n](n块盘子需要多少步从最左边移到最右边) // 1. 将上面的n-1块圆盘先从最左边移到中间 ....................

hdu 递推 2050 1290 2563 2064 2077 规律哥

(没有质量,就出数量) 转载出处:http://blog.sina.com.cn/s/blog_7fec19cd01010h60.html   hdu2050 折线分平面: 1.当有n-1条直线...

HDU 2077汉诺塔IV

问题描述 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最...

HDU 2077 汉诺塔IV【递推】

Problem Description 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xh...
  • Ramay7
  • Ramay7
  • 2015年12月10日 10:45
  • 135

HDU-2077-汉诺塔IV

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2077 汉诺塔IV Problem Description 还记得汉诺塔III吗?...

hdu 2077

起初一直没弄懂题目的意思 以为汉诺塔可以倒着放置 后来看了下别人的解题报告 实则只有最大的那块有特权  假设现在有n块盘  要将其从A盘通过B盘搬到C盘   只需将上面的(n-2)块盘先从A柱通过B...

HDU 汉诺塔 1207 2064 2077 1995

汉诺塔II 题目 点击打开链接1207 分析 现在有四根柱子(A,B,C,D),其他规则不变。我们的目标是将n个盘移到D上,所以我们首先将n-1个盘移到B、C上,然后将第n个盘移到D上。我们令从A-...
  • bsdcfp
  • bsdcfp
  • 2013年11月15日 11:36
  • 853

HDU 2077 汉诺塔IV

汉诺塔IV Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...

(Java实现)HDOJ 2064 汉诺塔III && 2077 汉诺塔IV

一、汉诺塔III(问题链接) 假设a[n]为将n个圆盘从A在满足规则下移至C,则n规模问题可分解为n-1规模问题:                                           ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU P2077 JAVA
举报原因:
原因补充:

(最多只允许输入30个字)