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;
}

        




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

猴子吃桃问题

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

java 解决猴子吃桃的问题

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

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

/*编程  猴子吃桃问题      猴子第一天摘下若干个桃子当机吃了一半还不过瘾又吃了一个  以后每天早上吃前天剩下的一半零一个  第十天早上想吃发现就剩一个 求第一天共摘了几个*/ int 桃子...

猴子吃桃问题

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

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

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

猴子吃桃问题

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

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

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

c算法-猴子吃桃问题

题目及代码:#include int main(int argc, const char * argv[]) { /** 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:324 猴子吃桃问题
举报原因:
原因补充:

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