#19255: 賽後題解


310573sao (Jiburiru)


這題大部分的人都滿分 沒什麼好說的

金額的部分可以從大的數字開始判斷 用max維護 就不用一堆if else break 的寫法了

金額用陣列處理也方便的

 

處理汙點的方法

將汙點的那個位置假設0~9 生出10個數字 然後一次判斷,如果 count = 10,代表汙點是什麼數字都無關, 最高最低可能金額都要增加,若 count=1 , 就代表汙點會提高最高可能中獎金額,但最低一樣不變。

#19257: Re:賽後題解


asnewchien@gmail.com (david)


這題大部分的人都滿分 沒什麼好說的

金額的部分可以從大的數字開始判斷 用max維護 就不用一堆if else break 的寫法了

金額用陣列處理也方便的

 

處理汙點的方法

將汙點的那個位置假設0~9 生出10個數字 然後一次判斷,如果 count = 10,代表汙點是什麼數字都無關, 最高最低可能金額都要增加,若 count=1 , 就代表汙點會提高最高可能中獎金額,但最低一樣不變。


請問每張發票,有可能超過一個汙點嗎。

#19258: Re:賽後題解


easylin0126@gmail.com (林榮翼)


這題大部分的人都滿分 沒什麼好說的

金額的部分可以從大的數字開始判斷 用max維護 就不用一堆if else break 的寫法了

金額用陣列處理也方便的

 

處理汙點的方法

將汙點的那個位置假設0~9 生出10個數字 然後一次判斷,如果 count = 10,代表汙點是什麼數字都無關, 最高最低可能金額都要增加,若 count=1 , 就代表汙點會提高最高可能中獎金額,但最低一樣不變。


請問每張發票,有可能超過一個汙點嗎。

題目有說喔:"一張發票至多有一個數字無法辨識"。


#19259: Re:賽後題解


asnewchien@gmail.com (david)


這題大部分的人都滿分 沒什麼好說的

金額的部分可以從大的數字開始判斷 用max維護 就不用一堆if else break 的寫法了

金額用陣列處理也方便的

 

處理汙點的方法

將汙點的那個位置假設0~9 生出10個數字 然後一次判斷,如果 count = 10,代表汙點是什麼數字都無關, 最高最低可能金額都要增加,若 count=1 , 就代表汙點會提高最高可能中獎金額,但最低一樣不變。


請問每張發票,有可能超過一個汙點嗎。

題目有說喔:"一張發票至多有一個數字無法辨識"。



3Q