HDU 1099 Lottery

题目有点难懂，直接看样例又不太直观。不管了。其实题意很简单，实际上就是一道数学题+编码

题意：求一个数x的f(x)=x*(1/1+1/2+···+1/x)，并按照有分数是输出其带分数的形式。注意格式输出。

1.一开始做了溢出了，仔细看看才知道__int64貌似也不兼容22！的大小，一开始用数组记录22！的阶乘的方法不行。

2.方法很多，这里采用的是模拟手工暴力运算，先将x乘进到括号里的分数，然后相加。相加的时候将分母扩大到最小公倍数，分子相应增大，以此类推

#include <stdio.h>
#include <algorithm>
using namespace std;
#include <iostream>

__int64 gcd(__int64 x1,__int64 x2){
    return x2 ? gcd(x2,x1%x2) : x1;
}
__int64 lcm(__int64 x1,__int64 x2){
    return x1 / gcd(x1,x2) * x2;
}
int getl(__int64 x){
    int cnt = 0;
    while(x>0){
        cnt++;x/=10;
    }
    return cnt;
}
void cal(int x)
{
    int cnt = 0;
    __int64 fz=x,fm=1,tx;
    for(int i=2;i<=x;i++)
    {
        tx = lcm(fm,i);
        fz *= (tx/fm);
        fz += (tx/i*x);
        fm = tx;
        if(fz > fm) cnt+=(fz/fm) , fz %= fm;
        tx = gcd(fz,fm);
        fz /= tx;
        fm /= tx;
    }
    fz %= fm;
    //cout<<cnt<<' ' <<fz<<' '<<fm<<'
';
    if(fz == 0) cout<<cnt<<endl;
    else
    {
        int l1 = getl(cnt),l2 = getl(fm);
        for(int i=0;i<=l1;i++) cout<<' ';
        cout<<fz<<'
';
        cout<<cnt<<' ';
        for(int i=0;i<l2;i++) cout<<'-';
        cout<<'
';
        for(int i=0;i<=l1;i++) cout<<' ';
        cout<<fm<<'
';
    }
}

int main()
{
    int n;
    while(cin>>n)
    {
        if(n==1) cout<<"1
";
        else cal(n);
    }
    return 0;
}