e565.
10407 - Simple division
內容
被除數n和除數d之間的整數除法得到商q和餘數r。
q 是使 q*d 最大化的整數，使得 q*d ≤ n 且 r = n − q*d。
對於任何整數集合，都有一個整數d，這樣每個給定的整數除以d都會留下相同的餘數。
輸入說明
輸入的每一行都包含一個非零整數序列。
序列最後一個數字為0(不包含在此序列)。
如果該行只有一個整數0，則代表輸入結束。
一個序列中至少有2個且不超過1000個數字，序列中所有數字皆不相等。
輸出說明
對於輸入的每一行，輸出最大的整數d，使得整個序列除以d都會留下相同的餘數。
範例輸入
#1
701 1059 1417 2312 0 14 23 17 32 122 0 14 -22 17 -31 -124 0 0
範例輸出
#1
179 3 3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||