NYOJ 324 猴子吃桃问题

原创 2015年07月07日 20:43:32

猴子吃桃问题
时间限制:3000 ms  |  内存限制:65535 KB
难度:0
描述
有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
输入
第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出
每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142
#include
int peach(int m){
	int num;
	if(m==1)
		num=4;   //此处终止项为4,题目有问题,正常应为1 
	else num=(peach(m-1)+1)*2;
	return num;
}
int main(){
	int n,m;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		printf("%d\n",peach(m));
	}
	return 0;
}

版权声明:转载请注明出处

猴子吃桃问题

  • 2011年10月18日 22:03
  • 910B
  • 下载

猴子吃桃问题

  • 2013年11月26日 15:37
  • 2KB
  • 下载

(C语言版)猴子吃桃问题

问题描述: /*有一群猴子,去摘了一堆桃子*/ /*商量之后决定每天吃剩余桃子的一半*/ /*当每天大家吃完桃子之后,有个贪心的小猴都会偷偷再吃一个桃子*/ /*按照这样的方式猴子们每天都快乐的吃着桃...

java 解决猴子吃桃的问题

  • 2010年11月20日 15:40
  • 978B
  • 下载

java经典算法_016猴子吃桃问题(递归)

//题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个   //第二天早上又将剩下的桃子吃掉一半,又多吃了一个 //以后每天早上都吃了前一天剩下   的一半零一个。到...
  • adam_zs
  • adam_zs
  • 2012年11月26日 20:00
  • 3105

猴子吃桃问题

  • 2016年05月26日 08:50
  • 3KB
  • 下载

c算法-猴子吃桃问题

题目及代码:#include int main(int argc, const char * argv[]) { /** 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还...

java 猴子吃桃问题

问题描述:猴子分桃:海 滩上有一堆桃子,五只猴子来分。 第一只猴子把这堆桃子凭据分为五份,多了一个, 这只猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了一个, 它同...

C++代码札记(二)猴子吃桃问题、输入10个数字,输出其中最大的3个数字。

/*编程  猴子吃桃问题      猴子第一天摘下若干个桃子当机吃了一半还不过瘾又吃了一个  以后每天早上吃前天剩下的一半零一个  第十天早上想吃发现就剩一个 求第一天共摘了几个*/ int 桃子...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 324 猴子吃桃问题
举报原因:
原因补充:

(最多只允许输入30个字)