HDU P2077 JAVA

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);
        }

    }

}
阅读更多
版权声明:本文为博主原创文章,大家一起学习进步。 https://blog.csdn.net/weixin_37720904/article/details/62421903
个人分类: hdu--ACM
上一篇HDU P2076 JAVA
下一篇HDU P2078 JAVA
想对作者说点什么? 我来说一句

hdu 1093 java

2015年03月10日 400B 下载

动态规划背包问题入门

2011年07月07日 328KB 下载

HDU DP动态规划

2010年03月31日 454KB 下载

hdu acm 教案(4)

2008年10月02日 839KB 下载

hdu acm 教案(11)

2008年10月02日 135KB 下载

hdu acm 教案(3)

2008年10月02日 309KB 下载

hdu acm 教案(9)

2008年10月02日 151KB 下载

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

关闭
关闭