关于猴子吃桃问题

题目

一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时,见只剩下一个桃子了。问:第一天共摘了多少个桃子?

输入格式:

输入在一行中给出正整数N(1

输出格式:

在一行中输出第一天共摘了多少个桃子。

输入样例:

3
1

输出样例:

10
1

解题思路:

我们知道了 当第N天 时候就发现只剩1个 那么N-1天的时间把N个桃子吃剩了一个
我们根据天数反推桃子的数量
x = (x+1)*2

代码:

#include
#include
void MonkeyQ();
int main()
{
MonkeyQ();
return 0;
}

void MonkeyQ()
{
int n;
scanf(“%d”, &n); // 当第N天早上 发现只剩一个 实际应该是N-1天就吃的只剩一个饿了
int x = 1;
for(int i=0; i {
x = (x+1)*2;
}
printf(“%d”, x);

}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部