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

        




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

相关文章推荐

猴子吃桃问题

猴子吃桃问题

printf("*******************************************************************************\n\n"); pr...

猴子吃桃问题

  • 2011-10-18 22:03
  • 910B
  • 下载

猴子吃桃问题

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

猴子吃桃问题

c算法-猴子吃桃问题

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

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

//题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个   //第二天早上又将剩下的桃子吃掉一半,又多吃了一个 //以后每天早上都吃了前一天剩下   的一半零一个。到...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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