1. 首页
  2. 题解列表
  3. 1020题题解

[编程入门]猴子吃桃的问题（C语言代码）

15929 阅读 31 评论
原题链接：[编程入门]猴子吃桃的问题

解题思路:
审清题干，养成习惯。

原本有若干桃子，猴子每天吃掉剩下的桃子的一半多一个，注意，是先吃一半，再吃一个。到了第N天时，还剩下1个桃子。

这一题可以用循环倒推的方式来解题。从第一天到第N-1天每天都是先吃一半，再吃一个，那么我们就可以从第N-1天往前推，先加一个，再乘以2。
注意事项:
（1）注意吃桃子的顺序，先吃一半，再吃一个；

（2）到了第N天发现还剩一个，说明第N天并没有吃；

（3）注意倒推时计算的顺序，先加1，再乘2。
参考代码:

我这里用的是while循环，对while循环掌握不熟练的朋友可以改成for循环，没什么影响。

# include <stdio.h>

int main()
{
	int sum=1,N;
	scanf("%d",&N);
	while(--N)
		sum=(sum+1)*2;
	printf("%d",sum);

	return 0;
}

如有裨益，吾之幸也。祝大家编程进步。

点赞(1)
　

0.0分

105 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 31 条评论

笑乐客 1年前 回复TA 
//猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
// 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。
// 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。M
#include<stdio.h>
int main()
{
	float N,i,M,X;//i是循环工具人 
	scanf("%f",&N);
	for(M=3;X!=1;M++)
	{
		X=M;
		for(i=1;i<N;i++)
		{
			X=X/2-1;
		}
	}
	printf("%.0f",M);
	return 0;
}
有木有大佬帮忙看看每一次都多一个桃，用的验证法
帅哥666 1年前 回复TA 
@编程小顽石 #include<stdio.h> #include<math.h> int main() { 	int i=0; 	int sum=0; 	int N=0; 	int j=1; 	scanf("%d",&N); 	for(i=1;i<N;i++) 	{ 		sum=(j+1)*2; 		j=(j+1)*2; 	} 	printf("%d",sum); }
编程小顽石 1年前 回复TA 
#include<stdio.h>
int main(void)
{
    int N,M;
    scanf("%d",&N);
    int i;
    M=1;
    for(i=1; i<N; i++)
    {
    M=2*(M+1);
    }
    printf("%d",M);
    return 0;
}
hytfst 1年前 回复TA 
#include<stdio.h>
int main()
{
	int N,i;
	int sum=1,S=0;
	printf("请输入所吃天数\n");
	scanf("%d",&N);
	for (i = 1; i < N; i++)
	{
		sum = (sum + 1) * 2;
	}
	printf("%d",sum);
}
萌萌的萌新 2年前 回复TA 
#include<stdio.h>
int main()

{
	int sum=1;
	int i=1;
	int n;
	scanf("%d",&n);
	while(i<n)
	{
	    sum=(sum+1)*2;
	    i++;
	}
	printf("%d\n",sum);
	return 0;
}
绒毛之球 2年前 回复TA 
@Kaiiiiiix 一样的思路欸
绒毛之球 2年前 回复TA 
我也来提供一下我的思路#include<stdio.h>
int main()
{
   int N,num=1,i;
   scanf("%d",&N);
   for(i=1;i<N;i++)
   num=2*(1+num);
   printf("%d",num);
}
oula 2年前 回复TA 
不废话，直接递归
#include <stdio.h>


int Cal(int n);

int main(void)
{
    int day = 0;
    scanf("%d" ,&day);
    printf("%d\n" ,Cal(day - 1));
    return 0;
}

int Cal(int n)
{
    if(n <= 0)
    {
        return 1;
    }
    else
    {
        return  2 * (Cal(n - 1) + 1);
    }
}
Kaiiiiiix 2年前 回复TA 
#include<stdio.h>        倒着推理
int main(void)
{
	int a,b,d=1;
	scanf("%d",&a);
	 for(int c=1;c<a;c++)
	 {
	 	d=2*(d+1);
	 }
	 printf("%d",d);
	return 0;
}
uq_11531620610 2年前 回复TA 
#include<stdio.h>
#include<math.h>

int main()
{
    int n;
    scanf("%d",&n);
    
    printf("%d",(int)(3.0 * pow(2,n-1)-2.0));
}

等差数列推导 a(n)=3*2^(n-1)-2