HDU_oj_2042 老汉算羊

Problem Description

你活的不容易,我活的不容易,他活的也不容易。

徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。
老汉最初有多少只羊?

Input

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

Output

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

Sample Input

2

1

2

Sample Output

4

6

分析:

此题和前面那道题是一个类型

链接:http://www.cnblogs.com/tenjl-exv/p/7976537.html

注意点:

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,m,sum;
 6     cin>>n;
 7     while(n--)
 8     {
 9         cin>>m;
10         sum=3;
11         while(m--)
12         sum=(sum-1)*2;
13         cout<<sum<<endl;
14     }
15     return 0;
16 }
时间: 2024-08-09 21:30:07

HDU_oj_2042 老汉算羊的相关文章

C# 递归算羊

public int ganyang(int cun) { if (cun == 7) { return 2; } int sum = (ganyang(cun + 1) + 1) * 2; return sum; } Console.WriteLine(new Program().ganyang(0));

进制转换、基础语音、语句的总结与练习

C#阶段总结 一.进制转换 计算机中采用的是二进制,因为二进制具有运算简单,易实现且可靠,为逻辑设计提供了有利的途径.节省设备等优点. 我们常用的进制还有八进制.十进制.十六进制,其特点是: (1)逢N进一  N是每种进位计数制表示一位数所需要的符号数目为基数. 二进制:逢二进一,借一当二 八进制:逢八进一,借一当八 十六进制:逢十六进一,借一当十六 (2)数制转换  不同进位计数制之间的转换原则:不同进位制之间的转换是根据两个有理数如相等,则两数的整数部分和分数部分一定分别相等的原则进行的.也

穷举,迭代

穷举 把所有可能的情况都走一遍,使用if条件筛选出来满足条件的情况. 1.洗发水15元一瓶,牙膏5元一支,香皂2元一块,150元刚好花完有多少种情况? 2.百鸡百钱 迭代 从初始情况按照规律不断求解中间情况,最终推导出结果. 1.折纸问题:纸张可以无限折叠,智障厚度0.07mm:求多少次能够超过珠峰高度(8848m) 2.第二个小朋友比第一个大2岁,第三个比第二个大2岁,以此类推,第五个小朋友3岁,问第一个小朋友几岁? 练习: 一分二分五分硬币组合12元. 老汉卖羊,每经过一个村庄卖掉上次总数的

函数递归——赶羊

namespace 赶羊递归     {    class Program    {        public int jisuan(int day)   //创建一个函数,输入day计算出羊的总数        {                 int sum=0;                  if(day==7)                {                    sum = 2;                    return sum;  //一定要加re

丢羊 递归

namespace 赶羊递归 { class Program { public int jisuan(int day) //创建一个函数,输入day计算出羊的总数 { int sum=0; if(day==7) { sum = 2; return sum; //一定要加return截止 } sum = (jisuan(day + 1) + 1) * 2; //要算day那一天的羊,需要先算day后一天的羊. 羊一天卖掉一半再格外加一只 return sum; //返回int类型的sum } st

C语言实现时间差、星期、天数算日期(转)

原文地址:http://blog.csdn.net/coder_xia/article/details/6566708 最近因为一个项目需要,默认一个时间值,即当天的前一天日期,顺手就将其他的几个功能一并实现了,主要为 1.两个日期之间的时间差 2.某个日期之后,绝对值差值之后的某个日期 3.某年日期,算出星期几 下面见源码: #ifndef CALCULATE_H #define CALCULATE_H typedef struct { int year; int month; int day

医疗时鲜(Running)资讯(ZSSURE):移动医疗不算事儿

背景 最近在看Dr.2的书<移动医疗那点事儿>,所以此次博文就厚颜无耻的叫做"移动医疗不算事儿".新的一年,新的积累与进步,继续关注医疗行业的最新动态.此次主要介绍吐槽一下关于"自由执业"和"电子病例"的新闻.Running-- 自由执业 在<移动医疗那点事儿>中,Dr.2开篇问了一个问题"什么样的医生会出来自由执业?刚毕业的孩子会出来自由执业么?",其观点认为:会从体制内出来的医生通常都是一些在临床业

最小生成树 Prim(普里姆)算法和Kruskal(克鲁斯特尔)算法

Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树.意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小.该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现:并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现:1959年,艾兹格·迪科斯彻再次发现了该算法.因此,在某些场

润乾集算报表使用远程HTTP数据源的示例

报表的数据来源多种多样,有时会接收来自HTTP服务器的数据进行报表展现,一般报表工具只能通过报表自定义数据源使用高级语言(如JAVA)进行处理,实现较为复杂.集算报表简单地通用集算器接收HTTP数据源完成报表展现.这里通过一个实例说明. 学生成绩信息存储在远程的JSON格式文件中,其所在HTTP服务器对外提供统一HTTP访问接口,现需要读取学生成绩信息开发报表,汇总学生成绩并按总成绩排名.报表样式如下: JSON文件中包含班级.编号.姓名.学科.成绩等信息,格式如下: [ { "class&qu