Java教程

poj 3979(水题)

本文主要是介绍poj 3979(水题),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int gcd(int a,int b){
    int t;
    if(a==0)return b;
    while(b){
        t = a%b;
        a = b;
        b = t;
    }
    return a;
}
int main(){
    int t,a,b,c,d,p,q;
    char data[10];
    while(scanf("%s",data)!=EOF){
        a = data[0]-'0';
        b = data[2]-'0';
        c = data[4]-'0';
        d = data[6]-'0';
        if(data[3]=='-')
            c = -c;
        t = gcd(b,d);
        t = b*d/t;
        p = t/b*a+t/d*c;
        if(p==0){
            printf("0\n");
            continue;
        }
        q = gcd(t,p);
        if(q<0)q = -q;
        t/=q;
        p/=q;
        if(t==1){
            printf("%d\n",p);
            continue;
        }
        printf("%d/%d\n",p,t);
    }
    return 0;
}

 

这篇关于poj 3979(水题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!