天天看點

system verilog程式設計題_每日一道程式設計題(370):中科大上機題(一)

中科大上機題(一)

每日程式設計中遇到任何疑問、意見、建議請公衆号留言或加入每日程式設計群聊739635399

最大公約數:輸入n個數,求出這n個數的最小值,最大值以及他們的最大公約數。

輸入格式:

第一行輸入n

輸入n個數(以空格隔開)

輸出格式:

最小值    最大值    最大公約數

輸入樣例:

3

4 6 8

輸出樣例:

4 8 4
           
system verilog程式設計題_每日一道程式設計題(370):中科大上機題(一)
解決方法:

(1)算法的基本思想:

需要用到基本的數學思維求得最大公約數。

最大公約數的求法:這裡采用輾轉相除法來求得最大公約數

Tips:同樣要掌握最小公倍數的求法。

這裡給出示例代碼:僅供學習。

最小公倍數=兩數的乘積/最大公約數。

(2)代碼實作:

明日預告:中科大上機題(二)

火車票訂購:火車經過X站,火車最大載客人數為m,有n個訂票請求,請求訂購從a站到b站的k張票,若能滿足訂購要求則輸出1,否則輸出0.第一行有兩個數,分别是n,m,接下來有n行,每行三個數分别為a,b,k.

輸入格式:

第一行有兩個數,分别是n,m,接下來有n行,每行三個數分别為a,b,k.

輸出格式:

滿足訂購要求輸出1,否則輸出0

輸入樣例:

5 10
4 10 9
8 12 2
9 12 1
14 20 8
30 300 15
           

輸出樣例:

1
0
1
1
0
           
system verilog程式設計題_每日一道程式設計題(370):中科大上機題(一)

system verilog程式設計題_每日一道程式設計題(370):中科大上機題(一)