題目要求

P1482題目鏈接

分析

據(jù)說本題是這題的升級版…… → P1014題題解

升級的地方其實就是相乘之后約分。
約分需要求解最大公約數(shù)，gcd()是吧……

但我這里偏偏懶得寫gcd，就想用Java的API怎么辦？嘿嘿，別找啦，在java.math.BigInteger里！
public BigInteger gcd?(BigInteger val)

就是這個玩意，最后轉(zhuǎn)回去就完事啦……

更何況這題，竟然不是求位置標識，而是橫縱坐標……這不顯然的嗎……
約分后的分母是行，分子是列。

So……升級版？？寧逗我？？
從橙題升級升到紅題哈哈哈……自降一級……xswl……

AC代碼（Java語言描述）

import java.math.BigInteger; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] array_1 = scanner.nextLine().split("/");String[] array_2 = scanner.nextLine().split("/");BigInteger a = new BigInteger(Integer.toString(Integer.parseInt(array_1[0])*Integer.parseInt(array_2[0])));BigInteger b = new BigInteger(Integer.toString(Integer.parseInt(array_1[1])*Integer.parseInt(array_2[1])));int gcd = a.gcd(b).intValue();System.out.println((b.intValue()/gcd) + " " + (a.intValue()/gcd));scanner.close();} }

總結(jié)

以上是生活随笔為你收集整理的两分数相乘后约分的Cantor表（洛谷P1482题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。