[SHOI2002]百事世界杯之旅题解

题目

题目描述
“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！”你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？
输入输出格式
输入格式：
整数n（2≤n≤33），表示不同球星名字的个数。
输出格式：
输出凑齐所有的名字平均需要买的饮料瓶数。如果是一个整数，则直接输出，否则应该直接按照分数格式输出， 第一行是分数部分的分子，第二行首先是整数部分，然后是由减号组成的分数线，第三行是分母。减号的个数应等于分母的为数。分子和分母的首位都与第一个减号对齐。
分数必须是不可约的。
输入输出样例
输入样例#1：
2
输出样例#1：
3

分析

一道数学题，答案是n+n/（n-1）+n/（n-2）……+n/n，直接计算分数即可
上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long 
inline int read()
{
    char ch='!';int z=1,num=0;
    while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
    if(ch=='-')z=-1,ch=getchar();
    while(ch<='9'&&ch>='0')num=(num<<3)+(num<<1)+ch-'0',ch=getchar();
    return z*num;
}
ll n;
ll gcd(ll a,ll b)
{
    if(!b)return a;
    else return gcd(b,a%b);
}
ll js(ll x)
{
    ll cnt=0;
    while(x)
    {
        x/=10;
        cnt++;
    }
    return cnt;
}
int main()
{
    cin>>n;
    if(n==2){puts("3");return 0;}
    ll f1=3,f2=2;
    for(int i=3;i<=n;++i)
    {
        ll c=gcd(f2,i);
        ll lcm=f2*i/c;
        ll d1=lcm/f2,d2=lcm/i;
        f1=f1*d1+d2;
        c=gcd(f1,lcm);
        f1/=c;f2=lcm/c;
    }
    f1*=n;
    ll c=gcd(f1,f2);
    f1/=c;f2/=c;
    ll k=f1/f2;
    ll a1=js(k);
    if(!f1)
    {
        cout<<k<<endl;
    }
    else
    {
        ll a2=js(f2);
        for(int i=1;i<=a1;++i)
            cout<<' ';
        cout<<f1%f2<<endl;
        if(k>=1)cout<<k;
        for(int i=1;i<=a2;++i)
            cout<<'-';
        cout<<endl;
        for(int i=1;i<=a1;++i)
            cout<<' ';
        cout<<f2<<endl;
    }
    return 0;

}