luogu Cantor表

Posted xrj1229

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu Cantor表相关的知识,希望对你有一定的参考价值。

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
",k,l);
    }
    else if(m<=n)
    {
    k=m/gcd(m,n);
    l=n/gcd(m,n);
    printf("%d %d
",k,l);
    }
    return 0;
}

 

以上是关于luogu Cantor表的主要内容,如果未能解决你的问题,请参考以下文章

洛谷——P1014 Cantor表

3.Cantor表

洛谷 P1014 Cantor表

洛谷1014 Cantor表

Cantor表

Cantor表