第一行輸入乙個整型數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...