分数运算与简化-优快云博客

本文介绍了一个处理分数加法的问题，并提供了完整的C语言实现代码。该程序可以读取一系列分数（包括整数、真分数和假分数），通过计算给出最终结果，并在过程中尽可能地进行约分以避免数值过大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有的时候如果就Wa不过，但是又找不到哪里出错了。。。那么可能真的是这个程序染上了什么。。。重写了一遍终于A了。

题目大意，给你n个数，1/2,2/3,或者4,1/2（假分数），或者整数，然后计算。

虽然数据只有1000以内，但是随便用大一点的质数，就很可能超整型，所以用int64。还有就是因为怕太大，所以每次都尽量先约分。

#include <stdio.h>
#define ll __int64
#define maxn 10001
char str[maxn][100];
ll num,fenzi[maxn],fenmu[maxn];
void getstr(char s[100],int m)
{
    ll i,j=0,k;
    ll a=0;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]<='9'&&s[i]>='0')
            a=a*10+s[i]-'0';
        if(s[i]==',') {num+=a;a=0;}
        if(s[i]=='/') {fenzi[m]=a;a=0;j++;}
    }
    if(j) fenmu[m]=a;
    else fenzi[m]=a;
}
ll gcd(ll a,ll b)
{
    ll c=a%b;
    while(c)
    {
        a=b;
        b=c;
        c=a%b;
    }
    return b;
}
void huajian(int m)
{
    ll t1,t2;
    if(fenzi[m]>fenmu[m])
    {

        t1=fenzi[m]/fenmu[m];
        t2=fenzi[m]%fenmu[m];
        num+=t1;
        fenzi[m]=t2;
    }
    if(fenzi[m]==fenmu[m])
    {
        num+=1;
        fenzi[m]=0;
        fenmu[m]=1;
        return ;
    }
    t1=gcd(fenzi[m],fenmu[m]);
        fenzi[m]/=t1;
        fenmu[m]/=t1;
}
void init()
{
    int i;
    for(i=0;i<maxn;i++)
    {
        fenzi[i]=0;
        fenmu[i]=1;
    }
}
int main()
{
    int t=0;;
    //scanf("%d",&t);
    ll i,j,k;
    while(1)
    {

        int n;
        //sum+0;
        scanf("%d",&n);
        if(n==0) break;
        init();
        num=0;
        for(i=1;i<=n;i++)
        {
            scanf("%s",str[i]);
            getstr(str[i],i);
            //printf("*****\n");
            huajian(i);
           // printf("****\n");
            fenzi[i]=fenzi[i]*fenmu[i-1]+fenzi[i-1]*fenmu[i];
            fenmu[i]=fenmu[i]*fenmu[i-1];
            //printf("***\n");
            huajian(i);
        }
       // printf("**\n");
        printf("Test %d: ",++t);
        if(num&&fenzi[n]) printf("%I64d,%I64d/%I64d\n",num,fenzi[n],fenmu[n]);
        else if(num&&!fenzi[n]) printf("%I64d\n",num);
        else if(!num&&fenzi[n]) printf("%I64d/%I64d\n",fenzi[n],fenmu[n]);
        else printf("0\n");
    }
    return 0;
}