P1482 Cantor表（升级版）

题目描述

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

1/1 1/2 1/3 1/4 1/5 …

2/1 2/2 2/3 2/4 …

3/1 3/2 3/3 …

4/1 4/2 …

5/1 …

… 这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意该约分的要约分）后输出积在原表的第几列第几行（若积是整数或1/积，则以“积/1”或“1/积”结算）。

输入格式

共两行。每行输入一个分数（不一定是最简分数）。

输出格式

两个整数，表示输入的两个分数的积在表中的第几列第几行，注意该约分的要约分。

输入输出样例

输入 #1复制

4/5
5/4

输出 #1复制

1 1

说明/提示

所有数据：两个分数的分母和分子均小于10000

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int main(){int a,b,c,d;char c1,c2;cin>>a>>c1>>b;cin>>c>>c2>>d;  int sum1=a*c,sum2=b*d;cout<<sum2/__gcd(sum1,sum2)<<" "<<sum1/__gcd(sum1,sum2);return 0;
}

洛谷——P1482 Cantor表（升级版）相关推荐

Java 洛谷 P1482 Cantor表（升级版）
闲的没事,来道编程,嗨嗨~ 题目链接:https://www.luogu.com.cn/problem/P1482 直接上代码: import java.util.Scanner;public cla ...
洛谷P1482 Cantor表（升级版）题解
题目传送门此题zha一看非常简单. 再一看特别简单. 最后瞟一眼,还是很简单. 所以在此就唠一下GCD大法吧: int gcd(int x,int y){if(x<y) return gcd( ...
用C语言构造康托集,洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
[NOIP1999] 提高组洛谷P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...
洛谷——P1014 Cantor表
P1014 Cantor表题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 ...
Java 洛谷 P1014 Cantor表
今天跟我的小伙伴一起研究出了这道题题目链接:https://www.luogu.com.cn/problem/P1014 题目理解: 首先我们来理解一下题目中说的以Z字形给上表的每一项编号是怎么个编 ...
python高精度乘法_洛谷P1919--A*B Problem升级版（NTT优化高精度乘法）
题目背景本题数据已加强,请使用 FFT/NTT,不要再交 Python 代码浪费评测资源. 题目描述给你两个正整数 a,b,求$ a \times b$. 输入格式第一行一个正整数,表示 a: ...
两分数相乘后约分的Cantor表（洛谷P1482题题解，Java语言描述）
题目要求 P1482题目链接分析据说本题是这题的升级版-- → P1014题题解升级的地方其实就是相乘之后约分. 约分需要求解最大公约数,gcd()是吧-- 但我这里偏偏懒得写gcd,就想用Ja ...
洛谷P1618 三连击（升级版）C语言暴力枚举详解
题目描述将 1, 2,\ldots, 91,2,-,9 共 99 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:CA:B:C,试求出所有满足条件的三个三位数,若无解,输出 No ...

洛谷——P1482 Cantor表（升级版）