hdu_problem_2013_蟠桃记

AI权益加码!Claude Code、Cursor等20+工具免费用! 购周边限时加赠Coding Plan Lite,畅享主流AI工具!学习进阶更高效! 阅读详情
/*
*
*Problem Description
*喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
*什么问题?他研究的问题是蟠桃一共有多少个!
*不过,到最后,他还是没能解决这个难题,呵呵^-^
*当时的情况是这样的:
*第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
*
*
*Input
*输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
*
*
*Output
*对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
*
*
*Sample Input
*2
*4
*
*
*Sample Output
*4
*22
*
*
*Author
*lcy
*
*
*Source
*C语言程序设计练习(二)
*
*
*Recommend
*JGShining
*
*/
#include<iostream>
using namespace std;
int main() {
 int n,sum;
 while (cin >> n) {
  if (n <= 1 || n >= 30) continue;
  sum = 1;
  for (int i = 1; i < n; i++) {
   sum = (sum + 1) << 1;
  }
  cout << sum << endl;
 }
 system("pause");
 return 0;
}
acm 蟠桃问题 题目网址: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 阅读详情

相关推荐

HDU2013蟠桃

HDU2013蟠桃 Problem Description 喜欢西游的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵- 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一...

im_rookie的博客 295

HDU 2013 蟠桃【递推】【递归】

蟠桃 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34406    Accepted Submission(s): 25912 Problem Description 喜欢西游的同学肯定都知道悟空偷吃蟠桃的故事

Corn 881

HDU 2013 蟠桃(水题)

                  蟠桃                   Time Limit: 2000/1000 MS (Java/Others)                      Memory Limit: 65536/32768 K (Java/Others)     Problem Description 喜欢西游的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉...

Ansoer 445

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

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

猫右酱o(=•ェ•=)m的博客 254

基础题集题解 -2021.1.15

文章目录A - A + B Problem HDU - 1000B - Sum Problem HDU - 1001C - Let the Balloon Rise HDU - 1004D - Number Sequence HDU - 1005E - Elevator HDU - 1008F - Least Common Multiple HDU - 1019G - Digital Roots HDU - 1013H - 计算两点间的距离 HDU - 2001I - 计算球体积 HDU - 2002J -

old_Bai的博客 1669

蟠桃问题

蟠桃问题 问题描述 《西游》中孙悟空偷吃蟠桃的故事: 第一天孙悟空吃掉桃子总数一半多一个,第二天他又将剩下的桃子吃掉一半多一个,以后他每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。请帮孙悟空算一下,他第一天吃的时候桃子一共有多少个? 输入: 输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。 输出: 对于每...

枯木春的博客 891

杭电ACM 2013 蟠桃-C语言

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)...

1024 1423

HDU2013 蟠桃

【题目】 【思路】每天吃掉前一天剩下的一半多一个,反过来考虑:后一天的桃子数目是前一天多一个再乘以两倍。即可得出以下递推式:f(n) = 2 * ( f(n-1) + 1 )。 【代码】AC的C++代码如下: #include using namespace std; int main() { int n; while (cin >> n) {

Leo的博客 464

蟠桃————找规律

文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码 1 题目 蟠桃 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 喜欢西游的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题蟠桃一共有多少个! 不过,到最后,...

韩江雪de 小屋 675

HDU 2013 蟠桃

#include <iostream> using namespace std; int main(){ int n; while(cin>>n){ int ans=1; while(--n){ ans=(ans+1)*2; } cout<<ans<&l...

moon/noon的博客 168

自我总结(四)

蟠桃是一个非常经典的问题,涉及到递推公式来进行解答

努力的小白马 269

hdu_problem_2024_C语言合法标识符

/* * *Problem Description *输入一个字符串,判断其是否是C的合法标识符。 * * *Input *输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 * * *Output *对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。 * * *Sample ...

CoderZhuuu 422

hdu_problem_2034_人见人爱A-B

/* * *Problem Description *参加过上个月月赛的同学一定还得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) * *呵呵,很简单吧? * * *Input *每组输入数据占1行,每行数据的开始是2个...

CoderZhuuu 398

hdu_problem_2016_数据的交换输出

/* * *Problem Description *输入n(n&lt;100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。 * * *Input *输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 * * *Output *对于每组输入数据,输出交换后的数列,每组输出占一行。 * * *Sample...

CoderZhuuu 397

hdu_problem_2041_超级楼梯

从第M-1级楼梯上到第M级只有一种方法,即an=an−1+Ca_n = a_{n-1}+Can​=an−1​+C (C为第二种方法的数目) 从第M-2级楼梯上到第M级也只有一种方法(一级一级上属于第一种),即an=an−1+an−2a_n = a_{n-1}+a_{n-2}an​=an−1​+an−2​ /* * *Problem Description *有一楼梯共M级,刚开始时你在第一级,若每...

CoderZhuuu 394

hdu_problem_2023_求平均成绩

/* * *Problem Description *假设一个班有n(n&lt;=50)个学生,每人考m(m&lt;=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。 * * *Input *输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。 * * *Output...

CoderZhuuu 386

hdu_problem_2010_水仙花数

/* * *Problem Description *春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: *“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 *现在要求输出所有在m和n范围内的水仙花数。 * * *Input *输入数据有多组,每组占一行,包括两个整数m和n(100&amp;amp;amp;lt;=m&amp;amp;amp;lt;=n&amp;amp;amp;lt;=

CoderZhuuu 348
上一篇: hdu_problem_2012_素数判定
下一篇: hdu_problem_2014_青年歌手大奖赛_评委会打分
CoderZhuuu
博客等级 码龄10年 26粉丝 107原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值