ACM 324有一堆桃子不知数目猴子第一天吃掉一半又多吃了一个第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29) 输入

#include<stdio.h>

int fun(int m);

int main()

{

int n;

int m;

scanf("%d",&n);

while(n--)

{

scanf("%d",&m);

m=m+1;

printf("%d",fun(m));

printf("\n");

}

return 0;

}

int fun(int m)

{

int s;

if(m==1)

s=1;

else

s=(fun(m-1)+1)*2;

return s;

}

时间: 2024-09-30 20:38:30

ACM 324有一堆桃子不知数目猴子第一天吃掉一半又多吃了一个第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29) 输入的相关文章

海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子?

/* 海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份. 第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份, 第三.第四.第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子? 解题思路: 从第五步逆推: 5x+1=4y; 4y+y+1=4z; 4z+z+1=4p; 4p+p+1=4s; 4s+s+1=最初 y=(5x+1)/4; 4z=5y+1=(5x+1)/4*5+1 */ #inc

你不讲我不说结局只剩错过

文/小北 西瓜想,她每次碰到阿东的时候都特别狼狈. 六岁,小学一年级,第一次见面.西瓜看见邻居家的小黑狗和小白狗为抢一根骨头大打出腿.西瓜走过去给了小黑一脚,帮助小白成功抢到了那根新鲜的骨头,却被小黑追得满大院乱跑.那个时候阿东悠闲自在地站在对面的阳台上,看着她光荣地被小黑咬得哇哇直跳! 十二岁,初中一年级,西瓜经历了人生的第一次被表白,对象是一个比自己小一届还在上小学六年级的小姑娘.小姑娘那天愣是穿了件洁白无瑕的裙子羞涩地叫住西瓜,递给西瓜一封类似情书的东西.就在小姑娘鼓起勇气要说出喜欢的时候

海滩上有一堆桃子,五只猴子来分。 第一只猴子把这堆桃子平均分为五份,多了一个, 这只猴子把多的一个扔入海中,拿走了一份。 * 第二只猴子把剩下的桃子又平均分成五份,又多了一个, 它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, * 问海滩上原来最少有多少个桃子?

题目:海滩上有一堆桃子,五只猴子来分. 第一只猴子把这堆桃子平均分为五份,多了一个, 这只猴子把多的一个扔入海中,拿走了一份. * 第二只猴子把剩下的桃子又平均分成五份,又多了一个, 它同样把多的一个扔入海中,拿走了一份, 第三.第四.第五只猴子都是这样做的, * 问海滩上原来最少有多少个桃子? 思路1: 逆序 原来 第1只 第2只 第3只 第4只 第5只 n n-n/5-1 m-m/5-1 x-x/5-1 使用递归来解决问题 public class 第四十一题猴子分桃子 { public s

简化至只剩条码和二维码扫描功能的ZXing

基于这位的源码修改的. http://blog.csdn.net/ryantang03/article/details/7831826 去除了他加入的生成二维码图片的功能,节约了一个包. 去掉了扫描成功后的音效,节约了一个音效文件. 去掉了闪光灯功能,晚上扫什么码赶紧睡觉.节约了一个类. 去掉了扫描超时,节约了两个类. 去掉了扫描界面的标题栏,节约了一个图片文件. 一切以易用为目的,zxing这玩意太麻烦了. 修改后的代码最后发. 要用的话,首先当然是复制文件. 1. libs文件夹里的jar包

树上10只鸟,开枪打死1只,还剩几只?

记得在幼儿园里面听过这个问题,俺笨笨的回答“还有9只”,结果答错!今天在 QQ 群里面看到一特符合今年的生肖的回答版本,贴上来大家一起笑笑!另注,出处不明! 树上有十只鸟,开枪打死一只,还剩几只? 某日,老师在课堂上想考考学生们的智商,就问一个男孩: “树上有十只鸟,开枪打死一只,还剩几只?”男孩反问:“是无声手-枪,还是其他没有声音的枪么?”“不是.”“枪声有多大?”“80~100分贝.”“那就是说会震的耳朵疼?”“是.”“在这个城市里打鸟犯不犯法?”‘不犯.”“您确定那只鸟真的被打死啦?”“

留净了的泪,就只剩干枯的眼

分开本就是对的. 谁不曾想我们会是以这样的结局结尾. 我从未想过我们会是这样的,我以为嫁给你我是幸福的,可一切都来的太突然了,你没能给我幸福,却给了我无数的伤害. 留净了的泪,就只剩干枯的眼. 或许吧,哭干净了,也就彻底的没爱了,对你,现在的我已毫无感觉可言,你宁愿这样的与我拖延,拉扯着,也不愿正视这样的一个结果,呵呵. 可我从未想过逃避,哪怕我的心已在滴血,哪怕我明知道这样的结果. 我也宁愿你能站出来与我解决,你躲算什么?

如果世上只剩一个爱你的人,她必然是你的母亲

读到铁凝的<母亲在公共汽车上的表现>,里面有这样一段话. "我亲眼见过我母亲挤车时的危险动作,远远看见车来了,她定会迎着车头冲上去.这时车速虽慢但并无停下的意思,我母亲便会让过车头.贴车身极近地随 车奔跑,当车终于停稳,她即能就近扒住车门一跃而上.她上去了,一边催促着仍在车下笨手笨脚的我--她替我着急:一边又有点居高临下的优越和得意--对于 她在上车这件事的比我机灵.每次同乘公共汽车的时候我都是被母亲'率领'着上车,总是母亲比我'忙乱'而主动.比方说,当她能够幸运地同时占领两个座位,

Ghost重装系统后分区只剩C盘怎么办?

很多英语不太熟悉的人在使用Ghost做系统的时候操作失误,造成硬盘变成一个C盘,原来硬盘上的其他分区不见了,整个硬盘变成一个分区,之前硬盘上其他分区及分区中的资料就都消失不见了,那么应该怎样做才能恢复分区呢 启动Ghost后,备份分区的流程为:Local-Partition-to image 恢复分区的流程为:Local-Patrition-from image         然而,如果我们在恢复系统时这样选择:Local-Disk-from image.Ghost就认为我们现在所要进行的是把

例题:函数递归。去卖羊,每过一个村子卖掉之前数的二分之一零一只,过了7个村之后还剩2只,问最初有多少羊。

public int qiuyang(int cun)        {            int sum = 0;            if (cun==7)//如果是第七个村就剩2只,那么函数结束            {                sum = 2;                return sum;            }            sum = (qiuyang(cun + 1) + 1) * 2;  //(下一个村数量+1)*2: