Lottery Hdoj 1099

一开始没看懂题目意思，后来到论坛上找到了题目的关键，是概率论的知识  计算公式=n/n+n/n-1+n/n-2...+...n/1;本题代码基本上都在通分和约分上，几次WA  一次PE  神~~~  终于过了  还有就是要用 __int64  我试过边求解边约分  但是还是会超出int 范围  输入12 就不对了。

代码如下：

#include<iostream>using namespace std;int gcd(int n,int m)//求最大公约数{if(n%m==0){return m;}else{return gcd(m%n,n);}}int main(){__int64 a,b,c,d,n,i,j,k;__int64 fenzi,fenmu;while(cin>>n){ fenzi=1;//初始化分子分母 fenmu=1;for(i=2;i<=n;i++){ a=gcd(fenmu,i);//最小最大公约数 b=(fenmu*i)/a; //最小公倍数 fenzi=(fenzi*(b/fenmu))+b/i;//计算分子 fenmu=b;}int num=0;c=fenzi*n/fenmu;fenzi=(fenzi*n)%fenmu;a=gcd(fenzi,fenmu);fenzi=fenzi/a;d=fenmu/a; if(fenzi==0)cout<<c<<endl; else { j=k=1;i=0; int m=c; while(m) {m/=10;j++;k++;} while(d) {d=d/10;i++;} while(k--) cout<<" "; cout<<fenzi<<endl; cout<<c<<" "; while(i--) cout<<"-"; cout<<endl; while(j--) cout<<" "; cout<<fenmu/a<<endl; }}return 0;}