hdu2013的思考

最新推荐文章于 2021-01-04 21:39:58 发布
最新推荐文章于 2021-01-04 21:39:58 发布
阅读量220 收藏
点赞数
分类专栏： acm初学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/henryzhang96/article/details/46701969
版权

这是做acm的第一个应用题吧，一开始考虑的是通过递推数列来解答。

f0 为总数

f1为第一天剩下的 ：f1=f0-(f1/2+1)

f2为第二天剩下的：f2=f1-（f1/2+1）

。。。。

fn-1为1

递推公式为f（n）=f（n-1）/2-1

所有根据f（n-1）；倒着推出f（n-2）.。。直到推出f0


但这道题让我想到了递归 这与递归又有什么关系呢

henryzhang96
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU2013暑期多校联合训练第一场0723-解题报告和标程
07-26
HDU2013暑期多校联合训练第一场0723-解题报告和标程
hdu2013
weixin_45802810的博客
03-03 193
** hdu2013：蟠桃计 ** Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵- 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天...
杭电2031 进制转换
zhaorongxia的专栏
05-31 1646
主要是注意把转换后大于9的化为A,B。。。。，再注意一下正负数，代码中红色部分就是对这些问题的处理！！ Problem Description 输入一个十进制数N，将它转换成R进制数输出。  Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。  Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参
acm 蟠桃计问题
mingokok123的专栏
09-10 1306
题目网址：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
hdu 2013
夜风
12-17 373
水题 AC代码： #include using namespace std; int main() { int i,m,n; while(cin>>n) { m=1; for(i=n-1;i>=1;i--) m=(m+1)*2; cout<<m<<endl; } return 0; }
hdu.rar_hdu
09-23
我写的hdu上的一些题AC的题的代码 也许你会有用
hdu刷题入门(1)
12-21
标题前言hdu2023求平均成绩hdu2027统计元音hud2044一只小蜜蜂…hud2029Palindromes _easy versionhud2043密码hud2040亲和数hud2021发工资咯hud2032杨辉三角 前言 今天bigsai陪伴我刷题，我很高兴在他的帮助下过了8道...
bfs.rar_hdu
09-22
hdu 3085 一道bfs题 一点值得注意的，鬼魅先走，mm与gg后走，直接模拟这个这个场景，突出时间的先后性，一秒与一秒的区别。。。这样模拟很难出错
hdu1020.rar_hdu1020
09-20
Hdu 1020解题报告，http://acm.hdu.edu.cn/showproblem.php?pid=1020
（解题报告）HDU2013---蟠桃计
PrConstantin
12-10 373
这个题直接根据题目找出递推公式： a[i]=2*a[i-1]+2 代码如下：#include <stdio.h> #define N 50 int main() { int a[N]={0,1},i,n; for(i=2;i<N;i++) { a[i]=2*a[i-1]+2; } while (scanf("%d",&n)!
HDU 2013 蟠桃记
Java识堂，一个有干货的微信公众号
07-23 336
题目地址：点击打开链接 思路：水题 AC代码： #include using namespace std; int f(int x) { if(x == 1) return 1; return (f(x-1)+1)*2; } int main() { int n; while(cin>>n) { cout<<f(n
HDU2013吃蟠桃
ThisisWilli
02-19 430
# include &lt;stdio.h&gt; int main () { int n=0,i=0; __int64 a[60]={0,3,6,6}; for(i=4;i&lt;=51;i++) { a[i]=a[i-1]+2*a[i-2]; } while (scanf ("%d",&amp;n)+1) printf ("%I64d\n",a[n]); return 0...
自我总结（四）
努力的小白马
01-04 163
蟠桃记是一个非常经典的问题，涉及到递推公式来进行解答
HDU2013 蟠桃记
Leo的博客
03-27 371
【题目】 【思路】每天吃掉前一天剩下的一半多一个，反过来考虑：后一天的桃子数目是前一天多一个再乘以两倍。即可得出以下递推式：f(n) = 2 * ( f(n-1) + 1 )。 【代码】AC的C++代码如下： #include using namespace std; int main() { int n; while (cin >> n) {
Hdu2013有疑问
qq_45792033的博客
11-28 115
@Hdu2013题把我搞死了！！！！ #include <stdio.h> int peach(int a) { if(a==1) return 1; else sum=(1+peach(a-1))*2; } int main() { int n; while(scanf("%d", &n)!=EOF && n>1 && n<30) ...
[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）
Dango's happy life
07-14 1433
先来说一说母函数，今天是第一次学。杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。如若已知序列a0，a1，a2，…则对应的母函数G(x)
ＨＤＵ　２０１３　蟠桃记（水题）
Ansoer
08-02 318
　　　　　　　　　　　　　　　　　　蟠桃记 　　　　　　　　　　　　　　　　　　Tiｍe Limit: 2000/1000 MS (Java/Others)    　　　　　　　　　　　　　　　　　 Memory Limit: 65536/32768 K (Java/Others)     Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉...
hdu1969 java
最新发布
10-17
针对你的问题，我猜测你是在问如何使用Java解决hdu1969这道题目。如果我的猜测正确，那么我可以给你一些思路和代码实现。 首先，我们需要明确题目的意思。题目要求我们求出一个多边形的面积，这个多边形由若干个点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值