猴子吃桃问题---C实现

原题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每一天早上都吃前一天剩下桃子的一半零一个。到第十天早上想再吃时,发现 只剩下一个桃子了。编写程序,求第一天共摘了多少个桃子?

分析思路:

首先要找出第一天的桃子和第二天的桃子数之间的关系,即第一天的桃子数是第二天桃子数加1的两倍。

接下来写代码:

#include <stdio.h>

int main(void)
{
	int day = 9 ;
	int n1 , n2 = 1 ;
	while(day > 0)
	{
		n1 = (n2 + 1 ) * 2 ;   //第一天的桃子数是第二天桃子数加1的两倍
		n2 = n1 ; 			   //将值保存在n2这个变量里,下次进入循环该变量将被记录
		day-- ; 			   //从后往前推导
	}
	printf("n1:%d\n",n1);      //输出第一天桃子的总数
	return 0 ;
}

运行结果:

时间: 2024-11-06 07:03:51

猴子吃桃问题---C实现的相关文章

循环-16. 猴子吃桃问题

循环-16. 猴子吃桃问题(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 徐镜春(浙江大学) 一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个:第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半加一个.到第N天早上想再吃时,见只剩下一个桃子了.问:第一天共摘了多少个桃子? 输入格式: 输入在一行中给出正整数N(1<N<=10). 输出格式: 在一行中输出第一天共摘了多少

猴子吃桃问题

题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下 的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少. 程序分析:采取逆向思维的方法,从后往前推断. 1 package com.li.FiftyAlgorthm; 2 3 /** 4 * 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾, 又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了

猴子吃桃问题。

题目描述 猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上想再吃时,见只剩下一个桃子了.求第一天共摘多少桃子. 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 代码:#include<stdio.h>int main(){    int N,i,sum=1;    scanf("%d",&N);     for(i=2;

C语言之猴子吃桃

猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个.第二天早上又吃了剩下的桃子的一半,又多吃了一个.以后每天都吃了前一天剩下的一半零一个,到第 10 天早上想再吃的时候,就剩下一个桃子.求第一天共摘多少个桃子. 代码实现: #include <stdio.h> int sum_peach(const int n,int sum) {  int i=0;  for(i=n;i>0;i--)  {   sum=2*sum+1;  }  return sum; } i

兔子、棋盘放粮食、猴子吃桃

static void Main19篮球弹起的高度(string[] args) { //蓝球从5米高的地方落下,每次弹起的高度是上次的一半,问第n次弹起的高度? Console.WriteLine("请问弹起了几次?"); int n = Convert.ToInt32(Console.ReadLine()); double j = 5.0; for (int i = 0; i <= n - 1; i++) { j = j / 2; Console.WriteLine(j);

猴子吃桃问题,简单循环,函数

题目描述 猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个. 到第N天早上想再吃时,见只剩下一个桃子了.求第一天共摘多少桃子. 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 此题反向思维,由最后一天反推,使用库函数解决 #include<iostream> #include<math.h> using namespace std; int main(

Python练习题 016:猴子吃桃

[Python练习题 016] 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少. -------------------------------------------------- 这题得倒着推.第10天还没吃,就剩1个,说明第9天吃完一半再吃1个还剩1个,假设第9天还没吃之前有桃子p个,可得:p * 1/2 -

趣味案例之猴子吃桃

[问题描述] 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将第一天剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半后又多吃一个.到第10天早上想再吃时,发现只剩下一个桃子了. 求猴子第一天共摘了多少个桃子. [设计思路]  第1天的桃子数是第2天的桃子数加1后的2倍,第2天的桃子数是第3天的桃子数加1后的2倍,......,一般地,第k天的桃子数是第k+1天的桃子数加1后的2倍. 设第k天的桃子数是t(k),则有递推关系t(k) = (t(k

猴子吃桃--------两个猴子吃桃问题解决的详细描述

(1)猴子吃桃问题1. 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半另加一个.到第10天早上再想吃时,就只剩一个桃子了.求第一天摘了多少桃子. /* 猴子吃桃问题1. 问题描述:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个. 第二天早上又将剩下的桃子吃掉一半,又多吃一个. 以后每天早上都吃了前一天剩下的一半另加一个. 到第10天早上再想吃时,就只剩一个桃子了. 求第一天摘了多少桃

最大公约数和最小公倍数、猴子吃桃问题、百钱百鸡问题、打印1--100的素数

1 //最大公约数和最小公倍数 2 Scanner sc=new Scanner(System.in); 3 if (sc.hasNextInt()) { 4 int n=sc.nextInt(); 5 int m=sc.nextInt(); 6 int a=0; 7 int gy=0; 8 if (m>n) { 9 a=n; 10 }else { 11 a=m; 12 } 13 for (int i = 1; i <=a; i++) { 14 if (n%i==0&&m%i=