#11362: 題目小陷阱


ss0935565 (morning)

學校 : 朝陽科技大學
編號 : 58733
來源 : [163.17.21.136]
最後登入時間 :
2019-04-19 16:52:30
a215. 明明愛數數 | From: [36.234.12.231] | 發表日期 : 2016-09-15 18:25

題目的規定是從n開始陸續每個數+1的"總和"

要大於m

並沒有規定只能加到"m"那個數而已,可以繼續加到大於m即可

ex:n=-100,m=0

迷思:只加到m,即加到0為止

-100 + -99 + -98 + -97 +... + -1 + 0

=一串很長的負數

解法:繼續加下去

-100 + -99 + -98 + -97 +... + -1 + 0 + 1 + 2 +... + 100

=0

這時候包括"0"已經累積201個數了,但還沒超過原先設定的m=0

所以再加一次就超過了

=202

 

至於迴圈條件除了"總和>m"這個外,我另外加了"m-n < 10^5"這個條件

就會WA,無解= =

 
ZeroJudge Forum