cccc L1-009. N个数求和

点击打开链接

这题，也卡我好久，，，一直一个点过不去，

原来手残  最后输出结果时候取了绝对值！。 

真是日了狗了，自己zz 试样例都没试出来。

智商堪忧。

直接模拟。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
char a[1111];
ll gcd(ll a,ll b){
    if(b==0 )return a;
    return gcd(b,a%b);
}
int main(){
    int n,a,b;
    ll up=0,down=1;
    char c;
    scanf("%d",&n);
    while(n--){
        scanf("%d%c%d",&a,&c,&b);
        int s=abs(a);
        up*=b;
        up+=a*down;
        down*=b;
        if(up==0){down=1;continue;}
        ll t=gcd(abs(up),down);
        up/=t;
        down/=t;

    }//cout<<up<<" "<<down;
    if(up==0){printf("0\n");return 0;}
    ll t=gcd(abs(up),down),q=0,f=0;
    if(down<=abs(up)) q=abs(up)/down;
    if(abs(up)%down==0) f=1;
    if(f){
        printf("%lld\n",up/down);return 0;
    }else {
        if(q) printf("%lld ",q);
        ll ww;
        if(up>0) ww=up/t-q*(down/t);
        else ww=up/t+q*(down/t);
        ll pp=down/t;
        printf("%lld/%lld\n",ww,pp);
    }

    return 0;
}