经典的猴子吃桃问题,C语言算法,根据天数和当日桃子个数,求第一天猴子所摘桃的个数,

#include<stdio.h>
#include<stdlib.h>
int tao_m(int a,int m)
{
int day[10];
int i;
day[a-1] = m;
for (i = a-2; i >= 0; i--)
{
day[i] = 2 * (day[i + 1] + 1);
}
return (day[0]);
}
 
int main()
{
int d, m;
printf("请输入今天是是猴子摘桃后的第几天:");
scanf("%d", &d);
printf("\n请输入今天剩的桃子数:");
scanf("%d",&m);
printf("\n第一天猴子摘得桃子数为%d\n", tao_m(d, m));
system("pause");
return 0;
}
时间: 2024-08-09 02:07:57

经典的猴子吃桃问题,C语言算法,根据天数和当日桃子个数,求第一天猴子所摘桃的个数,的相关文章

猴子吃桃(C语言)

                           猴子吃桃(C语言) 1.问题描述 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将第一天剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上想吃时,发现只剩下一个了.求猴子第一天共摘了多少个桃子. 2.问题思考 从数学角度出发,该问题从"第10天剩下的1个桃子"下手.可设当天所吃桃子数为n,前一天所吃桃子数为m,得m-(m/2+1)=n,求得m=(n+1)*2. 3.问

经典算法题每日演练——第三题 猴子吃桃

原文:经典算法题每日演练--第三题 猴子吃桃 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多 吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多少个桃子? 分析: 这是一套非常经典的算法题,这个题目体现了算法思想中的递推思想,递归有两种形式,顺推和逆推,针对递推,只要 我们找到递推公式,问题就迎刃而解了. 令S10=1,容易看出 S9=2(S10+1), 简化一下 S9=2S10+2 S8=2S

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

C语言关于猴子吃桃问题(递归,非递归)

/*问题描述猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上再想吃时,见只剩一个桃子.求第一天共摘了多少桃子.*/ /*递归算法*/ #include<stdio.h>long int G(int day){ if (day == 0) return 1; else if (day > 0) return 2 *( G(day - 1) + 1); else retur

Python练习题 016:猴子吃桃

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

循环-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;

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

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(