问题描述 你能把一叠卡片放在桌子上多远?如果你有一张卡,你可以创建一个最大的一半卡长度的外伸。(我们假设卡片必须垂直于桌子。)使用两张卡片,您可以使顶部卡片突出底部一半卡片长度,底部卡片突出桌子三分之一卡片长度,总最大突出长度为1/2+1/3=5/6卡片长度。通常,你可以使n张牌伸出1/2+1/3+1/4+…+1/(n+1)个卡片长度,其中最上面的卡片伸出第二张卡片的1/2,第二张伸出第三张卡片的1/3,第三张伸出第四张卡片的1/4,等等,而最下面的卡片伸出桌子的1/(n+1)。如下图所示。
输入由一个或多个测试用例组成,后跟一行数字0.00,表示输入结束。每个测试用例都是一行,包含一个正浮点数c,其值至少为0.01,最多为5.20;c将正好包含三个数字。
对于每个测试用例,输出实现至少c个卡长度悬垂所需的最小卡数。使用示例中显示的精确输出格式。
Sample Input 1.00 3.71 0.04 5.19 0.00
Sample Output 3 card(s) 61 card(s) 1 card(s) 273 card(s)
Source Mid-Central USA 2001
思路
用循环求1/2+1/3+1/4+…+1/(n+1),直到它的和大于输入的数,然后输出循环次数即可。
AC代码
#include <iostream>
#include <iomanip>
#define AUTHOR "HEX9CF"
using namespace std;
int main()
{
double l;
// cin >> l;
while (cin >> l)
{
if (0.00 == l)
{
break;
}
int c = 0;
int i = 2;
double sum = 0;
while (sum < l)
{
sum = sum + (1 / (double)i);
i++;
}
c = i - 2;
cout << c << " card(s)" << endl;
}
return 0;
}