POJ NOI MATH-7656 李白的酒

问题链接：POJ NOI MATH-7656 李白的酒。

总时间限制:: 1000ms
内存限制:: 65536kB

描述

李白街上走，提壶去打酒。遇店加一倍，见花喝一斗。n遇店和花，喝光壶中酒。

试问壶中原有多少酒？

释义：李白提壶上街买酒、喝酒，每次遇到酒店，便将壶中的酒量增添一倍，而每次见到花，便喝酒一斗，这样他遇店、见花经过n次，正好把酒全喝完了。问：壶中原有多少酒。

输入

一个正整数n，不超过100。

输出

一个小数，为壶中初始酒量（单位：斗），舍入到小数点后五位。

样例输入

样例输出

0.87500

来源

《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第二章第一讲例3

问题分析

本题的关键是找出递推式，找出递推式后计算就简单了（参见程序注释）。

程序说明

（略）。

AC的C++语言程序：

#include <iostream>
#include <iomanip>using namespace std;int main()
{int n;double ak;cin >> n;// ak+1 = 2 * ak -1// ak = (ak+1 + 1) / 2, an+1 = 0ak = 0;for(int i=1; i<=n; i++)ak = (ak + 1) / 2;cout << fixed << setprecision(5) << ak << endl;return 0;
}

POJ NOI MATH-7656 李白的酒相关推荐

POJ NOI MATH-7828 最大公约数与最小公倍数
问题链接:POJ NOI MATH-7828 最大公约数与最小公倍数. 总时间限制: 1000ms 内存限制: 65536kB 描述两个正整数的最大公约数是G,最小公倍数是L,它们的和最小是多少? ...
POJ NOI MATH-7652 乘积最大的拆分
问题链接:POJ NOI MATH-7652 乘积最大的拆分. 总时间限制: 1000ms 内存限制: 65536kB 描述将正整数n拆分为若干个互不相等的自然数之和,问如何拆分可以使得它们的乘积最 ...
Python趣味编程3则：李白买酒、猴子吃桃、宝塔上的琉璃灯
1.李白买酒问题描述: 李白街上走,提壶去买酒.遇店加一倍,见花喝一斗.店不相邻开,花不成双长.三遇店和花,喝光壶中酒.请问此壶中,原有多少酒? 简单分析: 题目中加一倍是指再购买和壶中酒同样数量的 ...
POJ NOI MATH-7832 最接近的分数
问题链接:POJ NOI MATH-7832 最接近的分数. 总时间限制: 1000ms 内存限制: 65536kB 描述分母不超过 N 且小于 A/B 的最大最简分数是多少? 输入三个正整数N ...
POJ NOI MATH-7657 连乘积末尾0的个数
问题链接:POJ NOI MATH-7657 连乘积末尾0的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述给定两个正整数a,b(a < b).求连乘积: a×(a+1)× ...
POJ NOI MATH-7653 地球人口承载力估计
问题链接:POJ NOI MATH-7653 地球人口承载力估计. 总时间限制: 1000ms 内存限制: 65536kB 描述假设地球上的新生资源按恒定速度增长.照此测算,地球上现有资源加上新生资 ...
POJ NOI MATH-7651 自来水供给
问题链接:POJ NOI MATH-7651 自来水供给. 总时间限制: 1000ms 内存限制: 65536kB 描述有n个村子,坐落在从县城出发的一条公路上. 现在要通过安装水管,从县城向各村供 ...
POJ NOI MATH-7649 我家的门牌号
问题链接:POJ NOI MATH-7649 我家的门牌号. 总时间限制: 1000ms 内存限制: 65536kB 描述我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号. 若所有的门牌号之和 ...
POJ NOI MATH-7654 等差数列末项计算
问题链接:POJ NOI MATH-7654 等差数列末项计算. 总时间限制: 1000ms 内存限制: 65536kB 描述给出一个等差数列的前两项a1,a2,求第n项是多少. 输入一行,包含三 ...

POJ NOI MATH-7656 李白的酒

POJ NOI MATH-7656 李白的酒相关推荐

最新文章

热门文章