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\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;
}

(⊙v⊙)嗯,我终于知道了用辗转相除法时,对a和b的大小关系没有要求。(好好想一下吧)

终于搞明白了!原来题面里要求先输出列,再输出行啊啊啊O(≧口≦)O!调了我一晚上啊!

#include<iostream>
#include<cstdio>

using namespace std;

int gcd(int a,int b)
{
    if(b==0)
    return a;
    else
    return gcd(b,a%b);
}
int main()
{
    int a,b,c,d,m,n,k,l,z;
    scanf("%d/%d",&a,&b);
    scanf("%d/%d",&c,&d);
    m=a*c;
    n=b*d;
//    cout<<gcd(m,n)<<endl;
    z=gcd(m,n);
    k=m/z;
    l=n/z;
    cout<<l<<" "<<k<<endl;
    return 0;
}

优质内容筛选与推荐>>
1、201521123076《java程序设计》第四次总结
2、Sicily 1027. MJ, Nowhere to Hide
3、Vue vs React
4、VC连接mysql
5、TFS的站点中无法找到Report服务器


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号





    联系我们

    欢迎来到TinyMind。

    关于TinyMind的内容或商务合作、网站建议,举报不良信息等均可联系我们。

    TinyMind客服邮箱:support@tinymind.net.cn