#19255: 賽後題解


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 :
2020-04-01 20:44:03
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽Day3_pD310573sao | From: [59.127.176.2] | 發表日期 : 2019-09-20 20:39

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

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

金額用陣列處理也方便的

 

處理汙點的方法

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

 
#19257: Re:賽後題解


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽Day3_pD310573sao | From: [61.223.53.91] | 發表日期 : 2019-09-21 11:33

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

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

金額用陣列處理也方便的

 

處理汙點的方法

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


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

 
#19258: Re:賽後題解


easylin0126@gmail.com (林榮翼)

學校 : 臺北市立成功高級中學
編號 : 89424
來源 : [123.195.45.59]
最後登入時間 :
2024-09-18 00:06:06
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽Day3_pD310573sao | From: [106.105.1.190] | 發表日期 : 2019-09-21 12:06

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

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

金額用陣列處理也方便的

 

處理汙點的方法

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


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

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


 
#19259: Re:賽後題解


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽Day3_pD310573sao | From: [61.223.53.91] | 發表日期 : 2019-09-21 12:27

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

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

金額用陣列處理也方便的

 

處理汙點的方法

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


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

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



3Q

 
ZeroJudge Forum