hdu 1099 Lottery

转载于 2013-06-11 18:15:00 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/java20130726/archive/2013/06/11/3218193.html

文章标签：

#java

本文介绍了一个使用C语言编写的程序，该程序能够计算特定条件下的分数序列，并通过最大公约数（GCD）算法简化分数。文章提供的源代码展示了如何进行循环计算和条件判断，同时利用递归方式实现最大公约数的计算。

#include<stdio.h>
__int64 gcd(__int64 a,__int64 b)
{
    return b==0?a:gcd(b,a%b); 
}
int main()
{
    int i,j,prime[]={2,3,5,7,11,13,17,19},n,t;
    __int64 s1,s2,m,d,gd;
    while(scanf("%d",&n)==1)
    {
        s2=1;s1=0;t=0;
        if(n==21 || n==22)
        {
            for(i=2;i<21;i++) s2*=i;d=s2/n;
            for(i=1;i<=n;i++)
            {
                s1+=s2/i;
                while(s1>d)
                {
                    s1-=d;t++;
                }
            }
            gd=gcd(d,s1);s1/=gd;s2=d/gd;
        }
        else
        {
            for(i=2;i<n;i++) s2*=i;
            for(i=1;i<=n;i++) s1+=n*s2/i;
            t=s1/s2;s1%=s2;
            gd=gcd(s2,s1);s1/=gd;s2/=gd;
        }
        m=t;
        if(s1==0)
        {
            printf("%d\n",t);continue;
        }
        while(m/=10) printf(" ");
        printf("  %I64d\n",s1);
        printf("%d ",t);
        m=s2;
        while(m/=10) printf("-");
        printf("-\n");
        m=t;
        while(m/=10) printf(" ");
        printf("  %I64d\n",s2);
    }
    return 0;
}

转载于:https://www.cnblogs.com/java20130726/archive/2013/06/11/3218193.html