时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。
重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令徐老汉欲哭无泪：
（镜头回放）
近景：老汉，一群羊
远景：公路，收费站
…
收费员（彬彬有礼+职业微笑）：“老同志，请交过路费！”
徐老汉（愕然，反应迟钝状）：“锅，锅，锅，锅-炉-费？我家不烧锅炉呀？”
收费员（职业微笑依然）：“老同志，我说的是过-路-费，就是你的羊要过这个路口必须交费，understand?”
徐老汉（近镜头10秒，嘴巴张开）：“我-我-我知道汽车过路要收费，这羊也要收费呀？”
收费员（居高临下+不解状）：“老同志，你怎么就不明白呢，那么我问你，汽车几个轮子？”
徐老汉（稍放松）：“这个我知道，今天在家里我孙子还问我这个问题，4个！”
收费员（生气，站起）：“嘿！老头，你还骂人不带脏字，既然知道汽车四个轮子，难道就不知道这羊有几条腿吗？！”
徐老汉（尴尬，依然不解状）：“也，也，也是4个呀，这有关系吗？”
收费员（生气，站起）：“怎么没关系！我们头说了，只要是4条腿的都要收费！”
…
(画外音)
由于徐老汉没钱，收费员就将他的羊拿走一半，看到老汉泪水涟涟，犹豫了一下，又还给老汉一只。巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。
你,当代有良知的青年，能帮忙算一下老汉最初有多少只羊吗？

输入：

输入数据第一行是一个整数N，下面由N行组成，
每行包含一个整数a(0＜a＜=30),表示收费站的数量。

样例输入：

2
1
2

输出：

对于每个测试实例，请输出最初的羊的数量,每个测试实例的输出占一行。

样例输出 :

4
6

解题思路：

递归

注意事项：

无

参考代码：

import java.util.Scanner;public class Main {private static void fab(int m) {int cnt=3;for(int i=1;i<=m;i++)cnt=(cnt-1)*2;System.out.println(cnt);}public static void main(String[] args) {Scanner in=new Scanner(System.in);int n=in.nextInt();while(n--!=0) {int m=in.nextInt();fab(m);}in.close();}
}

题目 1180: 不容易系列相关推荐

mysql面试索引类型_面试题目整理（MySQL系列-索引）
最近又开始面试了,整理一些面试的高频考点吧.有幸参与一次社招面试,看的还是底层知识: 1.数据库存储引擎分类: (1):存储引擎主要有: 1. MyISAM(不支持事务) , 2. InnoDB(支持 ...
[HDOJ 4506] 小明系列故事――师兄帮帮忙
题目描述小明系列故事――师兄帮帮忙解题思路找规律,可知每经过n个单位时间,数字又会变回来. 因此只要取余,得到每个数字在t时间后的位置. 结合快速幂就可以直接输出答案了. 参考代码 #inclu ...
POJ 动态规划题目列表
1.这份列表当然不是我原创的,从文库里下载了一份,放到这里便于自己浏览和查找题目. ※最近更新:Poj斜率优化题目 1180,2018,3709 列表一:经典题目题号: 容易: 1018, 1050 ...
2000年华中科技大学计算机研究生机试真题对称矩阵
题目1180:对称矩阵时间限制:1 秒内存限制:32 兆特殊判题:否提交:2518 解决:1295 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<= ...
leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题解我知道要dp,但是不知道要怎么dp ...
【渝粤教育】广东开放大学建筑工程施工形成性考核 (58)
选择题题目:1.仲裁委员会裁决作出后,一方当事人不履行裁决时( ). 题目:2.诉讼时效因提起诉讼,当事人一方提出要求或者同意履行义务而中断,从中断时起,诉讼时效期间 ( ) . 题目:3.甲委托乙 ...
LeetCode 878. 第 N 个神奇数字（二分查找）
文章目录 1. 题目 2. 解题 1. 题目如果正整数可以被 A 或 B 整除,那么它是神奇的. 返回第 N 个神奇数字.由于答案可能非常大,返回它模 10^9 + 7 的结果. 示例 1: 输入: ...
POJ 2967 （水题，考察putchar()按位输入）
题目链接:http://poj.org/problem?id=2967 题目大意: 给定系列长度,求是否有规定的三角形 (不是所有的都可以组成三角形&&有至少一种组合可以组成三角形)- ...
2000年科技计算机,2000年华中科技大学计算机研究生机试真题对称矩阵
题目1180:对称矩阵时间限制:1 秒内存限制:32 兆特殊判题:否提交:2518 解决:1295 题目描述:输入一个N维矩阵,判断是否对称.输入:输入第一行包括一个数:N(1<=N&l ...

题目 1180: 不容易系列

题目描述：(原题链接)

输入：

输出：

解题思路：

注意事项：

参考代码：

题目 1180: 不容易系列相关推荐

最新文章

热门文章