324 猴子吃桃问题

原创 2015年07月08日 20:45:02

猴子吃桃问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:0
描述
有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
输入
第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出
每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142


这个题比较简单,有两种方法....


//循环模拟 
#include<stdio.h>
int main()
{
	int t,i,a,s;
	scanf("%d",&t);
	while(t--)
	{
		s=1;
		scanf("%d",&a);
		for(i=1;i<=a;++i)
		{
			s=(s+1)*2;//循环累加

		}
		printf("%d\n",s);
	}
	return 0;
}



公式法比较简单,但是推导需要一点计算....

//推导出公式....
#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&a);
		b=3*pow(2,a)-2;
		printf("%d\n",b);
	}
	return 0;
}

        




版权声明:本文为博主原创文章,未经博主允许不得转载。

猴子吃桃问题 南阳理工ACM 324

猴子吃桃问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:0 描述有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年08月01日 08:47
  • 296

猴子吃桃问题(三种方法解决)

题目:猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第...
  • Neil_Wesley
  • Neil_Wesley
  • 2016年05月23日 19:11
  • 21391

java-竞赛 猴子吃桃问题

猴子吃枣问题。猴子摘了一堆枣。第一天吃了一半,还嫌不过瘾,又吃一个;第二天又吃了剩下的一半零一个;  以后每天如此。到第十天,猴子一看只剩下一个了。问最初有多少个枣子?/** * 猴子吃枣问题。猴...
  • LucasXu01
  • LucasXu01
  • 2015年12月06日 17:58
  • 2018

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

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

猴子吃桃递归和尾递归--JavaScript版

有一只猴子摘了一堆桃子,当即吃了一半,可是桃子太好吃了,它又多吃了一个,第二天它把第一天剩下的桃子吃了一半,又多吃了一 个, 就这样到第十天早上它只剩下一个桃子了,问它一共摘了多少个桃子?(...
  • ReadyYes
  • ReadyYes
  • 2016年03月08日 22:58
  • 2317

NYOJ324 猴子吃桃问题

猴子吃桃问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:0 描述有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的...
  • shouwang_tomorrow
  • shouwang_tomorrow
  • 2015年07月19日 19:35
  • 470

五十道编程小题目 --- 17 猴子吃桃子问题 java

【程序17】  题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩 下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下  的一半零一个。...
  • wangnanwlw
  • wangnanwlw
  • 2016年08月25日 19:52
  • 1245

猴子吃桃问题,简单循环,函数

题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃...
  • u013240812
  • u013240812
  • 2014年05月03日 10:26
  • 1305

java中猴子吃桃子的问题和求分数序列和的问题

一只猴子第一天窄了n多的桃子,当即吃了一半,觉得不过瘾,还多了吃了一个, 第二天又吃了当天的剩下的一般,觉得不过瘾,又多吃了一个,等到第10天的时候, 再吃时候,只发现剩下了一个桃子,求猴子当天摘...
  • luoyexuge
  • luoyexuge
  • 2015年10月31日 14:42
  • 589

猴子吃桃的递归问题

程序如下: #include int  total(int k) { if(k=10) total_n=1; else total_n=( total ( k + 1 ) + 1 ) * 2;   *...
  • Maxiao1204
  • Maxiao1204
  • 2015年06月21日 15:52
  • 1323
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:324 猴子吃桃问题
举报原因:
原因补充:

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