uva 10038 Jolly Jumpers

NO IMAGE
1 Star2 Stars3 Stars4 Stars5 Stars 給文章打分!
Loading...

若有更好的錯誤請指證,若有更好的想法希望可以不吝嗇的分享,感謝
另外感謝Lucky貓的 UVA(ACM)園地的翻譯

問題

uva 10038英文題目
uva 10038中文題目

思路

題目的意思其實是要表達1~n個數裡,所有兩個數之間的差值要有1~n-1,那就是jolly.
所以可以用一個長度為n的array紀錄1~n-1是否都存在(為了方便array[0]則捨棄不用)

version1

仔細思考可得以下幾點:

若兩數差值為k, k > length(array)-1

version2

另一種解法一樣是使用表格記錄,只是用了不同的判斷方式:

在記錄兩數差值k的時候,順便去看錶格,如果k本來已經存在,則為not jolly (因為有n個數)

若兩數的差值k, k = 0

Reference

Programming學習筆記

Lucky貓的 UVA(ACM)園地

翼世界夢想領域

相關文章

程式語言 最新文章