| 题目名称 | 1224. 百事世界杯之旅 |
|---|---|
| 输入输出 | pepsi.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：14， 提交：32， 通过率：43.75% | ||||
 甘罗 |
100 | 0.001 s | 0.17 MiB | Pascal |
 hee |
100 | 0.001 s | 0.31 MiB | C++ |
 丿Mht丶闪电 |
100 | 0.002 s | 0.29 MiB | C |
 zhengtn03 |
100 | 0.002 s | 0.31 MiB | C++ |
 longgod |
100 | 0.002 s | 0.31 MiB | C++ |
 FoolMike |
100 | 0.003 s | 0.31 MiB | C++ |
 Hale |
100 | 0.003 s | 2.09 MiB | C++ |
 Marvolo |
100 | 0.004 s | 0.17 MiB | Pascal |
 bbsh |
100 | 0.004 s | 0.31 MiB | C++ |
 Zwoi_只会打表抄代码的蒟蒻 |
100 | 0.014 s | 0.26 MiB | C |
| 关于 百事世界杯之旅 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @ZWOI_二十四桥水依旧 :
不不不，本蒟蒻连高精度都不会写，膜楼上神犇 | ||||
|
买第一瓶不重复的概率是n/n，第二瓶是（n-1）/n,第三瓶是（n-2)/n，...第k瓶是(n-k)/n,分子分母反过来就是要买的瓶数，感谢@654321 数学大神！
Zwoi_只会打表抄代码的蒟蒻
2016-11-14 21:58
2楼
| ||||
|
一道水题写了4.5小时。。。
恶心死我了。。。 退役倒计时。。。 | ||||
ZWOI_你猜啊【问题描述】
“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！”
你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？
【输入】
整数n（2≤n≤33），表示不同球星名字的个数。
【输出】
输出凑齐所有的名字平均需要买的饮料瓶数。如果是一个整数，则直接输出，否则应该直接按照分数格式输出，例如五又二十分之三应该输出为：
3
5--
20
第一行是分数部分的分子，第二行首先是整数部分，然后是由减号组成的分数线，第三行是分母。减号的个数应等于分母的为数。分子和分母的首位都与第一个减号对齐。
分数必须是不可约的。
【样例】
Pepsi.in
2
pepsi.out
3