1160. 不容易系列之二
时间限制:1Sec内存限制:128MB通过:121提交:152
题目描述
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但是事实却令徐老汉欲哭无泪:
(镜头回放)
近景:老汉,一群羊
远景:公路,收费站
…
收费员(彬彬有礼+职业微笑):“老同志,请交过路费!”
徐老汉(愕然,反应迟钝状):“锅,锅,锅,锅-炉-费?我家不烧锅炉呀?”
收费员(职业微笑依然):“老同志,我说的是过-路-费,就是你的羊要过这个路口必须交费,understand?”
徐老汉(近镜头10秒,嘴巴张开):“我-我-我知道汽车过路要收费,这羊也要收费呀?”
收费员(居高临下+不解状):“老同志,你怎么就不明白呢,那么我问你,汽车几个轮子?”
徐老汉(稍放松):“这个我知道,今天在家里我孙子还问我这个问题,4个!”
收费员(生气,站起):“嘿!老头,你还骂人不带脏字,既然知道汽车四个轮子,难道就不知道这羊有几条腿吗?!”
徐老汉(尴尬,依然不解状):“也,也,也是4个呀,这有关系吗?”
收费员(生气,站起):“怎么没关系!我们头说了,只要是4条腿的都要收费!”
…
(画外音)
由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。
你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?
输入
输入数据第一行是一个整数n,表示测试数据的组数,下面由n行组成,每行包含一个整数m(0 < m <= 30),表示收费站的数量。
输出
对于每个测试实例,请输出最初的羊的数量,每个测试实例的输出占一行。
样例输入
2
1
2
样例输出
4
6
#include<bits/stdc++.h>
using namespace std;
int main()
{int x;cin>>x;int a;while(x--){int sum=3;cin>>a;for(int i=0;i<a;i++){sum=(sum-1)*2;}cout<<sum<<endl;}
}
1160. 不容易系列之二相关推荐
- 经典算法研究系列:二、Dijkstra 算法初探
经典算法研究系列:二.Dijkstra 算法初探 July 二零一一年一月 ====================== 本文主要参考:算法导论 第二版.维基百科. 写的不好之处,还望见谅. 本 ...
- 容器开启数据服务之旅系列(二):Kubernetes如何助力Spark大数据分析
摘要: 容器开启数据服务之旅系列(二):Kubernetes如何助力Spark大数据分析 (二):Kubernetes如何助力Spark大数据分析 概述 本文为大家介绍一种容器化的数据服务Spark ...
- Skype for business混合部署系列之二自定义拓扑信息
Skype for business混合部署系列之二自定义拓扑信息 此次部署前端服务器共3台,后端数据库2台采用always on方式,2台SQL Server服务器已经安装完成,在这里不做文档,本章 ...
- 黄聪:Microsoft Enterprise Library 5.0 系列教程(二) Cryptography Application Block (高级)
原文:黄聪:Microsoft Enterprise Library 5.0 系列教程(二) Cryptography Application Block (高级) 本章介绍的是企业库加密应用程序模块 ...
- 深入理解 Linux Cgroup 系列(二):玩转 CPU
原文链接:深入理解 Linux Cgroup 系列(二):玩转 CPU 上篇文章主要介绍了 cgroup 的一些基本概念,包括其在 CentOS 系统中的默认设置和控制工具,并以 CPU 为例阐述 c ...
- 【冰极峰教程系列之二】:牢不可破的九宫格布局
原创:冰极峰 转载请注明出处 时间:2009年6月22日 8:40:16 冰极峰教程系列之一:九宫格基本布局 冰极峰教程系列之二:牢不可破的九宫格布局 冰极峰教程系列之三:三层分离的完美九宫格 冰极峰 ...
- WPF技术触屏上的应用系列(二): 嵌入百度地图、API调用及结合本地数据库在地图上进行自定义标点的实现...
原文:WPF技术触屏上的应用系列(二): 嵌入百度地图.API调用及结合本地数据库在地图上进行自定义标点的实现 去年某客户单位要做个大屏触屏应用,要对档案资源进行展示之用.客户端是Window7操作系 ...
- MySQL优化系列(二)--查找优化(1)(非索引设计)
MySQL优化系列(二)--查找优化(1)(非索引设计) 接下来这篇是查询优化,用户80%的操作基本都在查询,我们有什么理由不去优化他呢??所以这篇博客将会讲解大量的查询优化(索引以及库表结构优化等高 ...
- 精通八大排序算法系列:二、堆排序算法
精通八大排序算法系列:二.堆排序算法 作者:July .二零一一年二月二十日 本文参考:Introduction To Algorithms,second edition. ------------- ...
- BizTalk学习笔记系列之二:实例说明如何使用BizTalk
BizTalk学习笔记系列之二:实例说明如何使用BizTalk --.BizTalk学习笔记系列之二<?XML:NAMESPACE PREFIX = O /> Aaron.Gao,2006 ...
最新文章
- 第三期 预测——Frenet 坐标
- Octave(open source版的matlab)介绍Octave online的使用
- 10.27 noip模拟试题
- 分析酸对酸性染料染羊毛染色性能的影响?举例说明酸性染料染羊毛时,如何选择合适的染浴pH值?并说明原因。
- Android 代码实现查看SQLite数据库中的表
- java实现相同分数排名_java做成绩排名表,如何实现同分同名次
- mysql都有哪些数据库日志_MySQL数据库之MySQL都有哪些日志?分别都代表什么
- mac学python_新手小白学Python必备编程利器Pycharm快捷键大全(Win+Mac)
- 2003系统中证书服务
- windows环境下sqlmap安装教程及问题详解
- 两道CTF Reverse题目(windows平台)
- sis最新ip地址2020入口一_【新版教材】2020最新人教版高中历史教材必修一电子课本...
- Dell笔记本电脑如何升级win10、如何恢复原装win8.1
- MSDN Library - October 2001 精简方法
- Canvas 指纹图片改成红色
- matlab表格数据输入方式,matlab输入excel表格数据-matlab怎么把数据写入excel
- php cli python,PHP MVC框架 CodeIgniter CLI模式简介
- 低功耗基础——Lib文件中对ICG的描述
- SSP广告引擎(1)对接流程
- 通过layui组件的滑动块实现控制图片放大缩小功能!