/*
*
*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;
}
相关推荐
HDU2013蟠桃记
HDU2013蟠桃记 Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵- 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一...
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 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事
HDU 2013 蟠桃记(水题)
蟠桃记 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉...
https://vjudge.net/problem/HDU-2013----蟠桃记
#if 0 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵- 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。 聪明的你...
基础题集题解 -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 -
蟠桃记问题
蟠桃记问题 问题描述 《西游记》中孙悟空偷吃蟠桃的故事: 第一天孙悟空吃掉桃子总数一半多一个,第二天他又将剩下的桃子吃掉一半多一个,以后他每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。请帮孙悟空算一下,他第一天吃的时候桃子一共有多少个? 输入: 输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。 输出: 对于每...
杭电ACM 2013 蟠桃记-C语言
http://acm.hdu.edu.cn/showproblem.php?pid=2013 #include <stdio.h> int main(){ int n,i,num=1; while(scanf("%d",&n)!=EOF){ for(i=1;i<n;i++){ num=(num+1)*2; } printf("%d\n",num)...
HDU2013 蟠桃记
【题目】 【思路】每天吃掉前一天剩下的一半多一个,反过来考虑:后一天的桃子数目是前一天多一个再乘以两倍。即可得出以下递推式:f(n) = 2 * ( f(n-1) + 1 )。 【代码】AC的C++代码如下: #include using namespace std; int main() { int n; while (cin >> n) {
蟠桃记————找规律
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码 1 题目 蟠桃记 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,...
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...
自我总结(四)
蟠桃记是一个非常经典的问题,涉及到递推公式来进行解答
hdu_problem_2024_C语言合法标识符
/* * *Problem Description *输入一个字符串,判断其是否是C的合法标识符。 * * *Input *输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。 * * *Output *对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。 * * *Sample ...
hdu_problem_2034_人见人爱A-B
/* * *Problem Description *参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) * *呵呵,很简单吧? * * *Input *每组输入数据占1行,每行数据的开始是2个...
hdu_problem_2016_数据的交换输出
/* * *Problem Description *输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。 * * *Input *输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 * * *Output *对于每组输入数据,输出交换后的数列,每组输出占一行。 * * *Sample...
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级,刚开始时你在第一级,若每...
hdu_problem_2023_求平均成绩
/* * *Problem Description *假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。 * * *Input *输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。 * * *Output...
hdu_problem_2010_水仙花数
/* * *Problem Description *春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: *“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 *现在要求输出所有在m和n范围内的水仙花数。 * * *Input *输入数据有多组,每组占一行,包括两个整数m和n(100&amp;amp;lt;=m&amp;amp;lt;=n&amp;amp;lt;=
295




被折叠的 条评论
为什么被折叠?



