本文共 404 字，大约阅读时间需要 1 分钟。

【题解】

想不到把我wa的死死的是输出格式..当然题目也不太好读

题意：有无数张编号为1-n的彩票，问平均买多少张彩票才能拿到一副完整的1-n的彩票。

思路：首先，以n=3为例，无论我们买到哪一张(1,2或者3)，都是我们所需要的，所以买到一张所需要的编号的彩票概率是1即3/3；接着我们买到第二张所需要的彩票(编号为剩下的两个中的任意一个即可)的概率是2/3；买到最后一张所需要的编号的彩票的概率是1/3。而期望=1/概率，因此买到三张票的期望为:   

更一般的，我们可以推导答案为：

注意输出格式比较ex，分子靠左，划线等于分母长度。

【代码】

#include 
   
    using namespace std;int main(){    int n;    while(~scanf("%d",&n)){        int a=0,b=0,ans=1;        for(int i=1;i
   

转载地址：http://chfen.baihongyu.com/