蟠桃记
来源:互联网 发布:xbox one for windows 编辑:程序博客网 时间:2024/05/02 01:18
Problem Description
孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?
Input
输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表示只剩下一个桃子的时候是在第n天发生的。
输入以0结束。
输入以0结束。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Example Input
240
Example Output
4
22
#include<stdio.h>
int a[31]={1};
int f (int n)
{
int i=1;
if(n==1)
return 1;
else
{
if(a[n]==0)
return 2*(f(n-1)+1);
else
return a[n];
}
}
int main()
{
int n;
int k;
while(scanf("%d",&n),n)
{
k=f(n);
printf("%d\n",k);
}
return 0;
}
0 0
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 蟠桃记
- 0019算法笔记——【动态规划】0-1背包问题
- 0020算法笔记——【动态规划】最优二叉搜索树问题
- 0021算法笔记——【贪心算法】贪心算法与活动安排问题
- 面向对象基础知识点
- android json解析及简单例子+Android与服务器端数据交互+Android精彩案例【申明:来源于网络】
- 蟠桃记
- Qt中事件处理的方法
- 如何让UDP实现可靠传输
- spring+struts2+hibernate实现图片上传
- A. Buy a Shovel
- Listener与Filter在开发中的应用
- LightOJ - 1282Leading and Trailing (快速幂简单数论求幂数前几位)
- C语言
- 详解Unity Profiler内存分析问题