C 蟠桃记 SDUT

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？

Input

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

Output

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

Sample Input

2
4
0

Sample Output

4
22

Hint

Source
ZJGSU

题目条件已经明确给出递推关系，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个
转化为表达式为a[n] = (a[n-1]+1)*2; 但下面只要最后结果所以不用数组存储

#include <stdio.h>
#include <stdlib.h>int main()
{int days;while(scanf("%d",&days)&&days){int sum = 1;while(--days){sum = (sum+1)*2;}printf("%d\n",sum);}return 0;
}

C 蟠桃记 SDUT相关推荐

SDUT OJ 蟠桃记
蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 孙悟空在大闹蟠桃园的时候,第一 ...
hdu 2013 蟠桃记-递推-[解题报告]C++
蟠桃记问题描述 : 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最 ...
HDOJ2013_蟠桃记
水题 HDOJ2013_蟠桃记 #include<stdio.h> #include<stdlib.h> #include<math.h> #include< ...
HDU2013 蟠桃记【递推】
蟠桃记 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
c语言蟠桃记程序,HDU2013 蟠桃记
问题链接:HDU2013 蟠桃记.入门训练题,用C语言编写程序. 这是一个递推问题,需要经过分析给出递推式或递推函数.只要有了递推式或递推函数问题就解决了.程序可以用递归函数实现,也可以用递推计算实现 ...
蟠桃记 HDU - 2013
蟠桃记 HDU - 2013 递归入门题意猴子吃桃,每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子.计算第一天开始吃的时候桃子的个数. 思路递推问题,每天吃掉一半多一个,即第 ...
蟠桃记c语言当输入0结束循环,杭电OJ第11页2010-2019道题（C语言）
2010. 水仙花数问题描述 Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: "水仙花数"是指一个三位 ...
hdu 2013 蟠桃记（c语言）
hdu 2013 蟠桃记点击做题网站链接题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/ ...
HDOJ 2013 蟠桃记
Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多 ...

C 蟠桃记 SDUT

C 蟠桃记 SDUT相关推荐

最新文章

热门文章