中科大上機題(一)
每日程式設計中遇到任何疑問、意見、建議請公衆号留言或加入每日程式設計群聊739635399
最大公約數:輸入n個數,求出這n個數的最小值,最大值以及他們的最大公約數。
輸入格式:
第一行輸入n
輸入n個數(以空格隔開)
輸出格式:
最小值 最大值 最大公約數
輸入樣例:
3
4 6 8
輸出樣例:
4 8 4

解決方法:
(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