4.Cantor表（升级版）

Cantor表（升级版） - 洛谷

解题思路：

（1）根据题目可以得出，分子的大小表示所在的行数，分母的大小表示所在的列数，那么只需要求出两个分数的乘积即可

（2）利用递归求解两个数的最大公约数，然后对结果进行约分即可

#include<bits/stdc++.h>
using namespace std;int gcd(int x,int y)
{if(x%y==0)return y;elsereturn gcd(y,x%y);
}int main()
{int a,b,c,d;char ans;cin>>a>>ans>>b;cin>>c>>ans>>d;int x=gcd(a*c,b*d);//x表示最大公约数int fz=a*c/x;//分子化简int fm=b*d/x;//分母化简cout<<fm<<" "<<fz;//输出分母和分子，对应的列数和行数return 0;
}

4.Cantor表（升级版）相关推荐

用C语言构造康托集,洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
洛谷——P1482 Cantor表（升级版）
P1482 Cantor表(升级版) 题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - ...
洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
算法题——Cantor表
题目介绍描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1, 1/2 , 1/3, 1/4, 1/5, - 2/1, 2/ ...
【CodeVS】1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名证明之 ...
luogu Cantor表
P1482 Cantor表我并不知道为什么我只得了20分! #include<iostream> #include<cstdio>using namespace std;in ...
洛谷——P1014 [NOIP1999 普及组] Cantor 表
P1014 [NOIP1999 普及组] Cantor 表题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/11/1 , ...
洛谷 P1014 [NOIP1999 普及组] Cantor 表 | OpenJudge NOI 2.1 8760:Cantor表
[题目链接] 洛谷 P1014 [NOIP1999 普及组] Cantor 表 OpenJudge NOI 2.1 8760:Cantor表 [题目考点] 1. 二维数组 2. 找规律 3. 两下标间 ...
1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名 ...

4.Cantor表（升级版）

4.Cantor表（升级版）相关推荐

最新文章

热门文章