發表新討論
#22967: 邏輯整理


xuxuan741333810@gmail.com (Bin Eurekass)

學校 : 不指定學校
編號 : 135878
來源 : [60.251.193.211]
最後登入時間 ：
2021-07-23 16:23:31
d097. 10038 - Jolly Jumpers -- UVa10038 | From: [117.56.164.75] | 發表日期 : 2020-10-14 15:45

這個題目的邏輯首先是要先理解jolly跟非jolly的特點

題目一開始就提醒了(相鄰的2個數其差的絕對值恰好為1到n-1)

所以先設定一個陣列把所有的數值存入 直接把相鄰兩數的絕對值相加 

把相加的總和與題目提示的1到n-1對比  一樣的值就是jolly，else not jolly

 
#26807: Re:邏輯整理


m.aesophor@gmail.com (aesophor)

學校 : 國立交通大學
編號 : 97770
來源 : [140.113.229.67]
最後登入時間 ：
2021-08-24 21:15:53
d097. 10038 - Jolly Jumpers -- UVa10038 | From: [140.113.0.229] | 發表日期 : 2021-08-25 21:39

這個題目的邏輯首先是要先理解jolly跟非jolly的特點

題目一開始就提醒了(相鄰的2個數其差的絕對值恰好為1到n-1)

所以先設定一個陣列把所有的數值存入 直接把相鄰兩數的絕對值相加 

把相加的總和與題目提示的1到n-1對比  一樣的值就是jolly，else not jolly


UVa 上有些測資 相鄰兩數的 abs diff = 0

但根據題目定義 abs diff 只能是介於 [1, n-1] 的數

 
ZeroJudge Forum