ZCMU 1980 不存在的泳池

2021-08-21 16:00:48 字數 988 閱讀 2021

多組測試資料,給出a,b表示兩個泳池當前的水量(立方公尺)

(1<=a,b<=10^9 

每組測試資料輸出乙個整數表示至少需要買多少個一次性抽水機,若買多少個都不能讓泳池的水相等,則輸出"-1"  

5 20

14 8

6 6 

2

-10 

在了解雲南中醫學院圖書館的廣闊和小w的yy後,可知題意:將每組輸入的兩個數進行多次處理(除以2或3),使得多次處理後的兩個數字相等。求最少處理次數,若無法處理為相同則輸出-1。

若兩數經過多次處理能相同,則最後得到該相同數為原兩數的公因數。這裡預先將原資料除以原兩數的最大公因數使新數不存在除1以外的公因數,這樣就可用以下操作判斷結果

a1=a/fun(a,b); b1=b/fun(a,b);

while(a1%2==0)

while(a1%3==0)

while(b1%2==0)

while(b1%3==0)

if(a1==b1) couttypedef long long ll;//用ll替代long long,就可以少打點字了

//求最大公因數函式

int fun(ll a,ll b)

while(a%b != 0)

return b;

}int main()

//判斷並輸出答案

a1=a/fun(a,b); b1=b/fun(a,b);

while(a1%2==0)

while(a1%3==0)

while(b1%2==0)

while(b1%3==0)

if(a1==b1) cout

return 0;

}

不存在 科學故事丨不存在的N射線

在倫琴意外發現x射線獲諾獎的兩年後,法國也有一位物理學家 布朗洛聲稱自己 意外 發現了新射線。故事還是從關於倫琴發現的x射線說起。1895年11月8日,倫琴無意間拍攝的一張x射線 上印出來倫琴夫人的骨頭與戒指,人們開始知道了x射線能夠穿透 和肌肉。但對於x射線到底是什麼?整個物理學界確是一頭霧水。當...

專案啊,不存在的

最近負責乙個新的專案,第一次單獨負責乙個專案,起初挺開心激動的,等到接手整個工程後,蔫了。整個專案都是坑,但是仔細想想,什麼樣的專案才是優秀的工程呢,每個人的編碼風格都是不同的,在我以前的編碼生涯中,也修改以前同事的 不可否認,讀其他人的 是痛苦的,但是,同樣,讀他人的 就如同與他人交流一樣,如讀書...

不存在 看不見的振動,真的不存在嗎

分享給大家一些我在好多書上看到的有趣的事 現在的你,正以每小時約十萬七千公里的速度繞太陽跑,這是地球在軌道上執行的速度。我們的太陽系正以每小時約七十七萬公里的速度繞著銀河中心執行!我們所在的銀河,正以每小時約209萬公里的速度在宇宙中移動。這表示,此時此刻,你正以每小時數百公里的速度在太空極速穿梭。...