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;
}
复制代码

 

posted @   智人心  阅读(22)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)
点击右上角即可分享
微信分享提示