第二次周賽HDU 1019題解

2021-09-03 09:23:02 字數 845 閱讀 2809

第一行輸入乙個整型數n,表示有n組資料,每組資料一行,每組資料報含m+1個整型數,第乙個數字m表示後面有m個數字,計算出這m個數字的最小公倍數。

歐幾里得演算法,首先算出最小公約數,然後用最小公約數可以算出最小公倍數。例如:a,b的最大公約數是c,那麼a,b的最小公倍數為a*b/c。

ac通過的c++語言程式如下:

#include

#include

intg

(long

long

int,

long

long

int)

;intf(

long

long

int,

long

long

int)

;using

namespace std;

intmain()

if(m ==

1) cout << a[0]

<< endl;

else

if(m ==

2) cout <<

g(a[0]

, a[1]

)<< endl;

else

cout << c << endl;}}

return0;

}intg(

long

long

int x,

long

long

int y)

intf

(long

long

int x,

long

long

int y)

第二次周賽題解

e題,不懂的看新生訓練題解 includeint main return 0 d題,乙個預處理就ok includeint a 1000005 int main int t scanf d t while t return 0 c題,打表找下規律,會發現是以1 1 2 0 2 2 1 0為迴圈 in...

第二次周賽題解

位址 a 組成三位數 列舉第乙個數,第二個數第三個數根據關係算出來,然後判斷是否合法就行了。include define rep i,a,b for int i a i b i using namespace std int vis 10 bool fun int n return true boo...

第二次周賽B

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...