POJ1003-hangOver
2015-06-19 14:06
489 查看
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.
开始,尝试了很多算法,还感觉很难,后来发现直接暴力解决就可以,时间还是0MS,我果然想多了。
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.
开始,尝试了很多算法,还感觉很难,后来发现直接暴力解决就可以,时间还是0MS,我果然想多了。
/* *hang over *POJ 1003 *author:yuan tian *whu eis *先计算出0.00 - 0.52所有对应卡片值,进行储存 */ #include<iostream> using namespace std; int main() { int cardIndex = 0; double queryNum = 0.0; double overHang = 0.0; while (cin >> queryNum) { overHang = 0.0; if (!queryNum) break; for (cardIndex = 1;; cardIndex++) { overHang += 1.0 / (double)(cardIndex + 1); if (overHang > queryNum) { break; } } cout << cardIndex << " card(s)" << endl; } }
相关文章推荐
- 百度site语法升级:官方logo可在多处展示
- Google Chrome 调试
- 【测测这是什么】——google地址
- Go语言学习示例
- [Machine Learning & Algorithm] 随机森林(Random Forest)
- 可访问的google的ip地址
- golang的跨域
- 关于windows下django使用celery实现异步调用(RabbitMQ)
- golang chan 发送接收测试数据
- 列表下拉/上拉刷新: (一)EGORefreshTableHeaderView使用、定义EGORefreshTableFooterView
- 【Mongous】write after end
- GO GO GO
- 《Gogoing》Alpha版会议总结
- Basic Sorting Algorithms
- Google Play来华 象征意义+跳板而已
- [翻译] NSDate-TimeAgo
- google host 2015-6-18
- [转]50 Shades of Go: Traps, Gotchas, and Common Mistakes for New Golang Devs
- 创建Django项目
- 关于windows的自动登录功能--autoadminlogon