桃子

蟠桃记 题解

谁说胖子不能爱 提交于 2020-02-09 14:12:08
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? Input输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。Output对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。Sample Input 2 4 Sample Output 4 22 1.一步步的列出式子,最后总结出规律; 2.而且规律的总结也需要综合遇到复杂的情况的适用性; 来源: https://www.cnblogs.com/hrlsm/p/12286777.html

https://vjudge.net/problem/HDU-2013----蟠桃记

白昼怎懂夜的黑 提交于 2020-02-02 01:59:55
#if 0 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵 - 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。 聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? Input 输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。 Output 对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。 Sample Input 2 4 Sample Output 4 22 #endif // 0 # include <iostream> using namespace std ; int main ( ) { int i , shu = 1 , n ; while ( cin >> n ) { for ( i = 1 ; i < n ; i ++ ) { shu + = 1 ; shu * = 2 ; } cout << shu << endl ; shu = 1 ; } return 0 ; } 来源: CSDN 作者:

30: 蟠桃记

杀马特。学长 韩版系。学妹 提交于 2020-02-01 16:46:22
30 蟠桃记 作者: xxx 时间限制: 1S 章节: 循环 问题描述 : 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵,当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? 输入说明 : 输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。 输出说明 : 对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行,行首与行尾无多余空格,行与行之间无空行。 输入范例 : 2 29 14 7 11 输出范例 : 4 805306366 24574 190 3070 代码: #include <stdio.h> int main() { int n, sum=1; while (scanf("%d", &n) != EOF) { for (int i = 1; i < n; i++) { sum = (sum + 1)*2; } printf("%d\n", sum); sum = 1; }

JAVA 基础编程练习题17 【程序 17 猴子吃桃问题】

邮差的信 提交于 2020-01-31 05:22:33
17 【程序 17 猴子吃桃问题】 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又 将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想 再吃时,见只剩下一个桃子了。求第一天共摘了多少。 程序分析:采取逆向思维的方法,从后往前推断。 package cskaoyan; public class cskaoyan17 { @org.junit.Test public void peach() { int x1 = 0; int x2 = 1; for (int day = 9; day > 0; day--) { x1 = (x2 + 1) * 2; x2 = x1; } System.out.println("第一天共摘了" + x1 + "个桃子"); } } 来源: https://www.cnblogs.com/denggelin/p/11349544.html

猴子吃桃

微笑、不失礼 提交于 2020-01-31 03:54:27
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 #include <stdio.h> int main() { int N,i,j; scanf("%d",&N); j=1; for(i=1;i<N;i++) { j=(j+1)*2; } printf("%d\n",j); return 0; } 来源: https://www.cnblogs.com/Lazy-Cat/p/9838003.html

猴子吃桃问题。

我只是一个虾纸丫 提交于 2020-01-31 02:05:19
题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1534代码:#include<stdio.h>int main(){ int N,i,sum=1; scanf("%d",&N); for(i=2;i<=N;i++) { sum=(sum+1)*2; } printf("%d\n",sum); return 0;} 来源: https://www.cnblogs.com/zady123/p/6556074.html

JAVA经典算法(四十)

余生长醉 提交于 2020-01-29 20:39:06
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? package cn.ls.lanqiao; public class Test40 { public static void main(String[] args) { for (int i = 1;; i++) { int sum = i; if ((sum - 1) % 5 == 0) { sum = (sum - 1) / 5 * 4; if ((sum - 1) % 5 == 0) { sum = (sum - 1) / 5 * 4; if ((sum - 1) % 5 == 0) { sum = (sum - 1) / 5 * 4; if ((sum - 1) % 5 == 0) { sum = (sum - 1) / 5 * 4; if ((sum - 1) % 5 == 0) { System.out.println(i); break; } } } } } } } } 来源: CSDN 作者: ls~wifi 链接: https://blog.csdn.net/ls_wifi/article

题目(3)

与世无争的帅哥 提交于 2020-01-16 04:22:42
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1534 来源: CSDN 作者: cool99781 链接: https://blog.csdn.net/cool99781/article/details/103983536

海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子?

江枫思渺然 提交于 2020-01-11 16:52:11
/* 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。 第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份, 第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子? 解题思路: 从第五步逆推: 5x+1=4y; 4y+y+1=4z; 4z+z+1=4p; 4p+p+1=4s; 4s+s+1=最初 y=(5x+1)/4; 4z=5y+1=(5x+1)/4*5+1 */ #include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> #define N 8 main() { int c,i,j,k=0,t; for(i=4;i<10000;i=i+4){ c=1; t=i; for(j=0;j<5;j++){ k=i/4*5+1; i=k; if(k%4==0){ c++; }else{ break; } } i=t; if(c==5){ printf("%d ",k); } } } 来源: https://www.cnblogs.com/zhaohuan1996/p/12180255.html