HDU1713相遇週期

2022-03-21 20:58:27 字數 680 閱讀 4057

description

2023年3月26日,在中俄兩國元首的見證下,中國國家航天局局長孫來燕與俄羅斯聯邦航天局局長別爾公尺諾夫共同簽署了《中國國家航天局和俄羅斯聯邦航天局關於聯合探測火星-火衛一合作的協議》,確定中俄雙方將於2023年聯合對火星及其衛星「火衛一」進行探測。

而衛星是進行這些探測的重要工具,我們的問題是已知兩顆衛星的執行週期,求它們的相遇週期。

input

輸入資料的第一行為乙個正整數t, 表示測試資料的組數. 然後是t組測試資料. 每組測試資料報含兩組正整數,用空格隔開。每組包含兩個正整數,表示轉n圈需要的天數(26501/6335,表示轉26501圈要6335天),用'/'隔開。

output

對於每組測試資料, 輸出它們的相遇週期,如果相遇週期是整數則用整數表示,否則用最簡分數表示。

sample input

226501/6335 18468/42

29359/11479 15725/19170

sample output

81570078/7

5431415

如果是兩艘飛船乙個週期是3圈一天,乙個是5圈一天就每個人都會了,做題關鍵是把問題轉換成與你會題型類似的題型,把資料轉化成方便分析方法的資料。

如果具備了這種能力,只需再會一點最簡單數論就可以了。

1 7 1清單的奸細

1.7思考題 我黨有n名 保證n為偶數 這其中混入了2名壞人,誰也不知道是哪個。好在真正的 都有自己的編號,並且編號都是成對出現的,既2名真正 擁有相同編號,而那2名壞人只能各自瞎編乙個編號。輸入格式 2行第1行包含乙個整數n 保證為偶數,0 n 100000 第2行包含n個整數 每個整數小於100...

171 Excel表列序號

給定乙個excel 中的列名稱,返回其相應的列序號。例如,a 1 b 2 c 3 z 26 aa 27 ab 28 示例 1 輸入 a 輸出 1示例 2 輸入 ab 輸出 28示例 3 輸入 zy 輸出 701是乙個26進製轉換為10進製得問題,如zy,它得 十 位數是z,個位數是y,就是26 26...

17 1 採用SpringMVC的好處

朗讀 重新朗讀 若基於某個框架來開發乙個模型2的應用程式,我們要負責編寫乙個dispatcher servlet和控制類。其中,dispatcher servlet必須能夠做如下事情 1 根據uri呼叫相應的action。2 例項化正確的控制器類。3 根據請求引數值來構造表單bean。4 呼叫控制器...