用c++编写:说明 一个猴子吃桃子,吃了一半后不够,多吃了2个!按这样的规律一直吃着,到了第7天一看只有N个了(还没有开始吃)!问这些桃原来有多少个桃?? 输入格式 输入一个整数N 输出格式 原有的桃子个数 样例 输入数据 1 2 输出数据 1 380
时间: 2023-05-26 08:07:11 浏览: 118
思路:从第6天开始,推算出第6天有多少个桃子,以此类推,直到第1天。
具体做法:设第i天有x个桃子,那么根据题意,有以下递推式:
x = (x + 2) * 2
其中,x为第i天开始时的桃子数。
通过递推计算出第1天的桃子数,就是最初有多少个桃子了。
代码如下:
相关问题
C++编写程序模拟猴子吃桃子问题:猴子第1天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天将剩下的桃子又吃了一半, 又多吃一个。 以后每天都吃了前天剩下的一半零一个。到了第10天,只剩下了一个桃子。请问猴子第一天共摘了多少个桃子?
#include <stdio.h>
int main() {
int peach = 1; // 第10天剩下的桃子数
for (int i = 9; i >= 1; i--) {
peach = (peach + 1) * 2;
}
printf("第一天共摘了 %d 个桃子\n", peach);
return 0;
}
编写C++程序模拟猴子吃桃子问题:猴子第1天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个,第2天将剩下的桃子又吃了一半,又多吃一个,以后每天都吃了前一天剩下的一半零一个,到了第10天,只剩下了一个桃子,请问猴子第一天共摘了多少个桃子
#include<stdio.h>
int main()
{
int day=10;//天数
int num=1;//最后一天剩余的桃子数
for(int i=0;i<day-1;i++)//倒推第一天到第9天
{
num=(num+1)*2;//第i+1天剩余的桃子数等于第i天剩余的桃子数加1再乘2
}
printf("第一天共摘了%d个桃子\n",num);
return 0;
}
阅读全文