hdu 1099

原题目地址

http://acm.hdu.edu.cn/showproblem.php?pid=1099

点击打开链接

简单地描述一下提议

输入 2

输出 2/1 + 2/2 = 6/2  = 3

输入 3

输出 3/1 + 3/2 +3/3 = 5 1/3

输入 5

输出 5/1 + 5/2 +5/3 +5/4 +5/5 = 11 5/12

其他的自己照着推一下就出来了

直接上代码了

GCC编译器

#include <stdio.h>
/**
 *  求最大公约数
 */
long long gcd(long long a,long long b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}

int main()
{
    
    int i,n,size1,size2;
    long long number,n1,n2;
    long long integer;//整数部分
    long long fenzi;//分子
    long long fenmu;//分母
    long long a[23];//a[n]表示输入为n时,从1到n这些数的最小公倍数
    
    a[1]=1;
    for(i = 2;i<= 22 ; i++)
        a[i]=i*a[i-1]/gcd(i,a[i-1]);//两个数的最小公倍数等于这两个数的乘机除以他们的最大公约数
    
    while(scanf("%d",&n)!=EOF)
    {
        fenzi=0;
        /**
         *  fenzi = (最小公倍数 * n)/i
         */
        for(i=1;i<=n;i++)
            fenzi += a[n]/i;
       fenzi *= n;
        
        number = gcd(fenzi,a[n]); //分子分母的最大公约数
        fenzi = fenzi/number; //约分后的分子
        fenmu = a[n]/number; //约分后的分母
        integer = fenzi/fenmu; //结果的整数部分
        fenzi = fenzi-integer*fenmu; //最终结果的分子
        
        if(fenzi==0)
        {
            printf("%lld\n",integer);
            continue;
        }
        
        size1=size2=0;
        n1=integer;
        n2=fenmu;
        //整数的位数
        while(n1!=0)
        {
            size1++;
            n1/=10;
        }
        //分母的位数
        while(n2!=0)
        {
            size2++;
            n2/=10;
        }
        
        //按题目要求的格式打印结果
        for(i=0;i<=size1;i++)
            printf(" ");
        printf("%lld\n",fenzi);
        printf("%lld ",integer);
        for(i=0;i<size2;i++)
            printf("-");
        printf("\n");
        for(i=0;i<=size1;i++)
            printf(" ");
        printf("%lld\n",fenmu);
    }
    return 1;
}