#15571: 測資錯誤


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-19 08:27:35
d663. 11730 - Number Transformation -- UVa11730 | From: [220.133.124.237] | 發表日期 : 2018-10-14 14:38

測資錯誤

第三筆測資為: 25 170

正確答案是否應該是 29 吧 !  (170-25)/5=29

為何是 11? 不懂

請指導

 

#0: 100% WA (line:3)

您的答案為: Case 3: 29
正確答案為: Case 3: 11
 
#15572: Re:測資錯誤


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
d663. 11730 - Number Transformation -- UVa11730 | From: [49.158.83.43] | 發表日期 : 2018-10-14 15:25

測資錯誤

第三筆測資為: 25 170

正確答案是否應該是 29 吧 !  (170-25)/5=29

為何是 11? 不懂

請指導

 

#0: 100% WA (line:3)

您的答案為: Case 3: 29
正確答案為: Case 3: 11

 

因為您理解錯題目的意思了(本人一開始也是QQ),題目的意思是以下圖示:

 

題目中的S只是起點,中途會經過很多的「A」,要轉變成下一個數字只能加上「A」的質因數 (而不是全部都是加上S的)

 

因此 5 18 這個測資有解,最少的次數是 3 次。

 

以上。

 
#15573: Re:測資錯誤


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
d663. 11730 - Number Transformation -- UVa11730 | From: [49.158.83.43] | 發表日期 : 2018-10-14 15:53

測資錯誤

第三筆測資為: 25 170

正確答案是否應該是 29 吧 !  (170-25)/5=29

為何是 11? 不懂

請指導

 

#0: 100% WA (line:3)

您的答案為: Case 3: 29
正確答案為: Case 3: 11

 

因為您理解錯題目的意思了(本人一開始也是QQ),題目的意思是以下圖示:

 

題目中的S只是起點,中途會經過很多的「A」,要轉變成下一個數字只能加上「A」的質因數 (而不是全部都是加上S的)

 

因此 5 18 這個測資有解,最少的次數是 3 次。

 

以上。


不好意思,更正一下,5 的質因數 5 (也就是自己)在本題不算數。因此上面的測資是無解的。

 

不過 10 18 這個測資可解。把上圖最左邊的 5 的路線拿掉就是了。

 
ZeroJudge Forum