相遇周期

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3242 Accepted Submission(s): 1668

Problem Description

2007年3月26日，在中俄两国元首的见证下，中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》，确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。

而卫星是进行这些探测的重要工具，我们的问题是已知两颗卫星的运行周期，求它们的相遇周期。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示转n圈需要的天数(26501/6335，表示转26501圈要6335天)，用'/'隔开。

Output

对于每组测试数据, 输出它们的相遇周期，如果相遇周期是整数则用整数表示，否则用最简分数表示。

Sample Input

2 26501/6335 18468/42 29359/11479 15725/19170

Sample Output

81570078/7

5431415

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int j = scanner.nextInt();for (int i=0;i<j;i++) {String str1[] = new String[2];String str2[] = new String[2];String a = scanner.next();String b = scanner.next();str1 = a.split("/");str2 = b.split("/");long m = Long.parseLong(str1[0]);long n = Long.parseLong(str1[1]);long x = Long.parseLong(str2[0]);long y = Long.parseLong(str2[1]);long yu = f(m,n);long yu2 = f(x,y);m = m/yu;n = n/yu;x = x/yu2;y = y/yu2;long fenzi = m*x/f(m,x);long fenmu = f(n,y);if (fenzi%fenmu==0) {System.out.println(fenzi/fenmu);}else {System.out.println(fenzi+"/"+fenmu);}}}private static long f(long l1, long l2) {if (l1<l2) {long temp = l1;l1 = l2;l2 = temp;}if (l1%l2==0) {return l2;}else {return f(l2,l1%l2);}}
}

杭电oj（Java版）——1713 相遇周期相关推荐

杭电oj java printf_杭电oj1042题大数，java，百思不得其解为何WA,求指教
我看了标准答案,他们是这样的:importjava.math.BigDecimal;importjava.math.BigInteger;importjava.util.Scanner;publicc ...
赛马网ACM试题（原杭电oj ACM）java版答案(1000,10001,1002)
赛马网ACM试题(原杭电OJ ACM试题)答案(java版) Author : Zhang Hailong Date : 2015-09-17 HomePage : http:// E ...
JAVA爬虫练习~通过杭电oj账号查询做题数
1 首先我们来看一下效果: 通过查找我们得到了AC做题数 , 我们爬取HTML代码 , 通过自己的逻辑筛选所需要的信息接下来是代码: package day_1;import java.io ...
杭电oj 2099 java实现
#杭电oj 2099 java 整除的尾数一个整数,只知道前几位,不知道末二位,被另一个整体除尽了, 那么该数的末二位该是什么呢? import java.util.*; public class ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
杭电OJ——ACM 1003.Max Sum
Max Sum 杭电OJ--ACM 1003.Max Sum链接入口问题描述大意: 给定一个序列a[1],a[2],a[3]-a[n],你需要算出其子序列中的最大值.比如说:给你一个 ...
c++ substr截取中间部分字符串_杭电OJ 字符串处理类部分题解
一.前言不知不觉已经大三上学期了,可作为一个计算机狗还没有考过CCF-CSP.因平时学习内容主要与安全方面相关,对于此类算法类的考核并没有太多的准备,故打算开始刷题复习算法和数据结构,准备CCF认证 ...
c++怎么输入带有空格的字符串_杭电OJ 字符串处理类部分题解
一.前言不知不觉已经大三上学期了,可作为一个计算机狗还没有考过CCF-CSP.因平时学习内容主要与安全方面相关,对于此类算法类的考核并没有太多的准备,故打算开始刷题复习算法和数据结构,准备CCF认证 ...
杭电oj1620题c语言答案,杭电oj部分水题 c语言源代码.doc
杭电oj部分水题 c语言源代码殿剐忱酪短祭幂曝沈脸蛀蓑挞姻扶宠秤蓄幌榆矾巨旷于渍弯史影得熄孟椒菊葫彦籍蛛绊趣庙捣载睹答赊索添垛蝎伙生瞎回悟辅篇狱辗歧病氯急迸怜煽跋屋凡逻甲确烧迟卞姻郸被康少辊蒂刽厂礁 ...
杭电OJ（HDOJ）入门题目列表
杭电OJ链接: http://acm.hdu.edu.cn/ 注册与使用指南: https://blog.csdn.net/qq_38769551/article/details/101510000 ...

杭电oj（Java版）——1713 相遇周期

相遇周期

杭电oj（Java版）——1713 相遇周期相关推荐

最新文章

热门文章