Hangover POJ 1003
来源:互联网 发布:excel筛选两表重复数据 编辑:程序博客网 时间:2024/06/06 18:43
Description
How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular to the table.) With two cards you can make the top card overhang the bottom one by half a card length, and the bottom one overhang the table by a third of a card length, for a total maximum overhang of 1/2+ 1/3 = 5/6 card lengths. In general you can make n cards overhang by 1/2+ 1/3 + 1/4 + ... + 1/(n + 1) card lengths, where the top card overhangs the second by 1/2, the second overhangs tha third by 1/3, the third overhangs the fourth by 1/4, etc., and the bottom card overhangs the table by 1/(n + 1). This is illustrated in the figure below.
Input
Output
Sample Input
1.003.710.045.190.00
Sample Output
3 card(s)61 card(s)1 card(s)273 card(s)翻译:就是问你从1/2一直加,需要多少张卡片到达给出的长度。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int main(){ double n; while(~scanf("%lf",&n),n!=0) { double sum=0; for(int i=2; i<300; i++)//5.20的时候是276,测试出来的 { sum+=(double)1/i; if(sum>=n) { printf("%d card(s)\n",i-1); break; } } } return 0;}
- POJ 1003--Hangover
- (POJ 1003)Hangover
- poj 1003Hangover
- POJ 1003 Hangover
- poj 1003 Hangover
- poj 1003(Hangover)
- 【POJ】1003 Hangover
- POJ-1003:Hangover
- [POJ]1003 Hangover
- POJ 1003 Hangover
- poj 1003 Hangover
- POJ 1003 Hangover
- 【POJ-1003】Hangover
- POJ-1003-Hangover
- poj 1003 Hangover
- POJ 1003 Hangover
- [POJ][1003]Hangover
- poj 1003 Hangover
- 妙味JS笔记-菜单栏
- easyui导入文件的顺序
- [c]不用第三个数,去交换二个数的位置。
- yii2 邮件发送笔记
- 2188 最长上升子序列
- Hangover POJ 1003
- Android JNI 学习笔记
- Spring之LoadTimeWeaver——一个需求引发的思考
- __block与__weak的区别理解
- 拼音翻译成阿拉伯数字
- SQL ROUND 的用法(是否四舍五入)
- GridView嵌套应用实例
- 计算机视觉领域的一些牛人博客,超有实力的研究机构等的网站链接
- android的序列化接口Parcelable