發表新討論
#19255: 賽後題解


310573sao (Jiburiru)

學校 : 新北市立板橋高級中學
編號 : 48055
來源 : [59.127.176.2]
最後登入時間 ：
2020-04-01 20:44:03
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽 Day3 _pD 310573sao
| 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
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽 Day3 _pD 310573sao
| 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]
最後登入時間 ：
2025-01-05 21:14:30
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽 Day3 _pD 310573sao
| 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
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
e372. 對發票 -- 108學年度板橋高中校內資訊學科能力競賽 Day3 _pD 310573sao
| From: [61.223.53.91] | 發表日期: 2019-09-21 12:27

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

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

金額用陣列處理也方便的

 

處理汙點的方法

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


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

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



3Q

ZeroJudge Forum