首页 > 其他 > 详细

luogu Cantor表

时间:2018-06-24 00:04:36      阅读:291      评论:0      收藏:0      [点我收藏+]

P1482 Cantor表

我并不知道为什么我只得了20分!

 

#include<iostream>
#include<cstdio>

using namespace std;

int gcd(int x,int y)
{
//    int z;
    if(y==0)
    return x;
    else
    return gcd(y,x%y);
}
int main()
{
    int a,b,c,d,m,n,k,l,mm,nn;
    scanf("%d/%d",&a,&b);
    scanf("%d/%d",&c,&d);
    m=a*c;
    n=b*d;
    if(m>n)
    {
    mm=m;
    nn=n;
    swap(m,n);
    k=mm/gcd(m,n);
    l=nn/gcd(m,n);
    printf("%d %d\n",k,l);
    }
    else if(m<=n)
    {
    k=m/gcd(m,n);
    l=n/gcd(m,n);
    printf("%d %d\n",k,l);
    }
    return 0;
}

 

luogu Cantor表

原文:https://www.cnblogs.com/xrj1229/p/9218981.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!