杭电ACM2013蟠桃记——C语言解析

最新推荐文章于 2021-10-10 15:58:49 发布
最新推荐文章于 2021-10-10 15:58:49 发布
阅读量473 收藏 2
点赞数
分类专栏： C 文章标签： c语言 acm竞赛 算法 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/student_hwj/article/details/109223343
版权
该博客介绍了一道关于数学问题的编程题，类似于西游记中孙悟空吃蟠桃的故事。题目描述了一个桃子每天被吃掉前一天剩下的一半再加一个，直到第n天只剩下一个。博主通过反向计算的方法，从剩余一个桃子推导出最初桃子的总数，并给出了C语言的解题代码。
摘要由CSDN通过智能技术生成

蟠桃记

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 109828 Accepted Submission(s): 80807

Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！
什么问题？他研究的问题是蟠桃一共有多少个！
不过，到最后，他还是没能解决这个难题，呵呵-
当时的情况是这样的：
第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

Input
输入数据有多组，每组占一行，包含一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。

Output
对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。

Sample Input
2
4

Sample Output
4
22

这道题呢，比较简单，我们可以反向思考，第n天剩下一个桃，那第n-1天呢？由题目知是吃掉一半再加一个才剩下一个桃，所以可以推出前一天的桃子数是后一天桃子数+1再乘以两倍。这就是这道题的规律，所以

最低0.47元/天 解锁文章
秋雨叶落
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
acm 蟠桃计问题
mingokok123的专栏
09-10 1349
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2013题目为：蟠桃记Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4341    Accepted Submission(s): 3487Pr
C语言-蟠桃记
m0_62768976的博客
07-31 2277
孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候是在第n天发生的。分析递归的思想，假设第一天桃子熟了为day1，第二天桃子数量为day2，列出数学表达式。对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。递归表示为f=2*(f(n-1)+1)...
杭电ACM2013题
qq_43104182的博客
09-05 272
简单的小学递推。。 #include&lt;stdio.h&gt; int main() { int n,i,k; while(scanf("%d",&amp;n)!=EOF) { k=1; for(i=1;i&lt;n;i++) { k=(k+1)*2; } ...
【ACM】【杭电】用C语言实现2013
Emersers
10-10 105
实现代码 题目很简单，应该没什么好说的了吧 #include<stdio.h> int main() { int n,m; while(~scanf("%d",&n)) { m=1; while(--n){ //注意循环是从n~1而不是m~0，所以此处用了--n m=(m+1)*2; } printf("%d\n",m); } return 0; } 关..
杭电acm--2013
LKB的专栏
10-11 316
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two
hdoj:杭电OJ题目源码记录 —— a source code of hdoj acm problem archive
05-26
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
杭电ACM训练课件
05-19
【杭电ACM训练课件】是一份内部的教育资源，主要针对ACM（国际大学生程序设计竞赛）的训练。这份课件可能包含了丰富的编程理论、算法解析、实战技巧等内容，旨在提升参赛者的编程能力和问题解决能力。在学习这份资料...
杭电acm试题解析和答案
06-11
【杭电ACM试题解析与答案】涉及到的是编程竞赛中常见的算法题目，主要考察选手的逻辑思维和编程能力。以下是对这些题目详细解析： ### 2000 题 这道题目要求对输入的三个字符进行排序，使得它们按照从小到大的顺序...
杭电acm课件2013版
07-15
【杭电ACM课件2013版】是一份针对杭州电子科技大学ACM竞赛训练的教育资源，由2013年的课程资料组成，主要来源于杭电论坛。这份课件集合了多方面的算法和编程知识，旨在提升学员在ACM/ICPC（国际大学生程序设计竞赛）...
杭电ACM部分题目答案和初学者PPT
07-15
【杭电ACM部分题目答案】与【初学者PPT】是针对计算机编程竞赛——杭州电子科技大学（Hangzhou Dianzi University，简称“杭电”）的ACM/ICPC（国际大学生程序设计竞赛）训练资源。这个压缩包包含了一些解答过的杭电...
杭电ACM 第2013题
PeixinYe的博客
03-10 325
#include&lt;iostream&gt; void main(){ int n,m; while(std::cin&gt;&gt;n){ m=1; while(--n) { m=(m+1)*2; } std::cout&lt;&lt;m&lt;&lt;s...
c语言蟠桃记程序,HDU2013 蟠桃记
weixin_42359449的博客
05-18 396
问题链接：HDU2013 蟠桃记。入门训练题，用C语言编写程序。这是一个递推问题，需要经过分析给出递推式或递推函数。只要有了递推式或递推函数问题就解决了。程序可以用递归函数实现，也可以用递推计算实现。这里给出的是递推计算过程。一般而言，递推计算过程的效率要优于递归。根据题意有f(n)/2-1 = f(n-1)，整理后f(n) = 2 * ( f(n-1) + 1 )，另外f(1)=1。这就是递推关...
杭电ACM 2013 蟠桃记-C语言
1024
02-24 1313
http://acm.hdu.edu.cn/showproblem.php?pid=2013 #include &lt;stdio.h&gt; int main(){ int n,i,num=1; while(scanf("%d",&amp;n)!=EOF){ for(i=1;i&lt;n;i++){ num=(num+1)*2; } printf("%d\n",num)...
VJ—蟠桃记（C语言）
DongGu‘s Programming
11-27 1183
HDU 2013： —注意～ 我这里是逆推，从第一个果子加到最后最后一项，找到数学关系，累乘累加的思想，前期的题不用想的太复杂！！ 最后记得回归m的值，为下一循环做准备。
杭电ACM 2013
weixin_33816611的博客
03-16 76
#include<stdio.h>int main(){ int n,s,i,a; while(scanf("%d",&n)!=EOF) { a=1; for(i=1;i<n;i++) { s=(a+1)*2; a=s; } ...
杭电acm_2013
ivebeenready的专栏
12-25 637
可算得蟠桃总量为3*2^(n-1)-2,直接写出结果 #include int>int>while(scanf("%d",&n)!=EOF) { plus=1; for(i=0;i plus*=2; printf("%d\n",3*plus-2); } return 0; }
蟠桃记（C语言）（递推）
Running Snail
01-29 1679
Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵- 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时...
c语言程序 蟠桃记,蟠桃记
weixin_42367557的博客
05-17 938
这题简单吧，没啥套路。根据题意"每天吃剩余桃子的一半多一个"，也就是说第n天是第n - 1天的2倍多两个，即f(n) = (f(n - 1) + 1) * 2。 #include using namespace std;int main() {int n = 0;//fTable[n]第n天剩余1个时的总数long long fTable[31] = {0, 1};for (int i = 2; ...
杭电ACM2013C++
xiaoxiaokeke_的博客
02-10 335
#include&lt;iostream&gt; using namespace std; int sum(int n); int main() { int n; while(cin&gt;&gt;n) { int s; s=sum(n); cout&lt;&lt;s&lt;&lt;endl; } return...
杭电ACM课件：动态规划解析
"杭电ACM课件2014版之 （HDUACM201403版_05）动态规划" 本课件主要介绍了动态规划（Dynamic Programming，简称DP）这一核心的算法思想，适用于解决一系列优化问题。动态规划是一种通过将复杂问题分解成子问题来求解...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值