Jolly Jumpers
題目說明
<1133檢定考題>
給定一個包含 n 個整數的序列,
若此序列中所有相鄰兩數的絕對差值,
剛好完整包含 1 到 n-1 的每個整數(順序不限,不能重複、不缺少),
我們稱該序列為 Jolly Jumpers。
請撰寫一個程式:
- 若該序列為 Jolly Jumpers,則輸出 Jolly Jumpers
- 若不是,請輸出所有缺少的差值(由小到大排序,空格分隔)
輸入
由鍵盤輸入整數n (n>1),以及n個整數。
輸出
該輸入的序列若為Jolly Jumpers,請由螢幕輸出Jolly Jumpers。
若非Jolly Jumpers,請輸出缺少的差值(由小到大排列)。
範例測資1
輸入:
4 1 4 2 3
輸出:
Jolly Jumpers
差值為3 2 1,符合要求1~3
範例測資2
輸入:
5 1 4 2 -1 6
輸出:
1 4
差值為3 2 3 7,不符要求1~4,缺少1,4
範例測資3
輸入:
4 3 3 3 3
輸出:
1 2 3
差值為0 0 0 0,不符要求1~3,缺少1,2,3
範例測資4:
輸入:
5 10 8 9 6 1
輸出:
4
差值為2 1 3 5,不符要求1~4,僅包含1,2,3缺少4
範例測資5:
輸入:
2 6 5
輸出:
Jolly Jumpers
差值為1,符合要求1
Comments