發表新討論
#29017: 感覺這題測資輸出有錯


wj654cj86 (屠屠)

學校 : 明志科技大學
編號 : 43055
來源 : [36.231.26.238]
最後登入時間 ：
2024-03-25 21:36:43
g503. 109北二6.一元多項式計算機 -- 109北二區桃竹苗資訊學科能力複賽 | From: [118.168.152.44] | 發表日期 : 2022-01-22 22:18

我是用C++寫的

我直接開大招用巨大整數模板

巨大整數模板總該不會有溢位問題

最後結果就是

 

#2: 5% WA (line:1)

您的答案為: 38701169

正確答案為: 61298831

#10: 5% WA (line:1)

您的答案為: 1896

正確答案為: 8104

#14: 5% WA (line:1)

您的答案為: 21461120

正確答案為: 78538880

#15: 5% WA (line:1)

您的答案為: 9461404

正確答案為: 0538596

#16: 5% WA (line:1)

您的答案為: 53661164

正確答案為: 46338836

#19: 5% WA (line:1)

您的答案為: 6736

正確答案為: 3264

 

這邊很明顯就是取餘數的時機不一樣導致我的輸出和測資輸出相加剛剛好是10的m次方

而我是直接用巨大整數模板將所有項次相加後再取餘數

不是每項次算完取餘數

所以不會有正負數取餘數出錯問題

且看了一下python的答題者也是最高都只有70分

因為python內建巨大整數模板所以可以直接算完再取餘數

如果沒猜錯的話答對的人應該和出題者錯一樣的地方才剛剛好導致可以過關

請出題者再確認一下測資有沒有錯

 
#29020: Re:感覺這題測資輸出有錯


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [114.42.146.226]
最後登入時間 ：
2024-05-06 14:40:11
g503. 109北二6.一元多項式計算機 -- 109北二區桃竹苗資訊學科能力複賽 | From: [1.168.22.103] | 發表日期 : 2022-01-23 10:55

我已經問過了。

 
#29036: Re:感覺這題測資輸出有錯


s913047@gm.hccvs.hc.edu.tw (6Kyd5ZKP6L6w)

學校 : 不指定學校
編號 : 177036
來源 : [140.126.179.101]
最後登入時間 ：
2022-04-27 09:12:55
g503. 109北二6.一元多項式計算機 -- 109北二區桃竹苗資訊學科能力複賽 | From: [1.169.152.84] | 發表日期 : 2022-01-24 16:54

我是用C++寫的

我直接開大招用巨大整數模板

巨大整數模板總該不會有溢位問題

最後結果就是

 

#2: 5% WA (line:1)

您的答案為: 38701169

正確答案為: 61298831

#10: 5% WA (line:1)

您的答案為: 1896

正確答案為: 8104

#14: 5% WA (line:1)

您的答案為: 21461120

正確答案為: 78538880

#15: 5% WA (line:1)

您的答案為: 9461404

正確答案為: 0538596

#16: 5% WA (line:1)

您的答案為: 53661164

正確答案為: 46338836

#19: 5% WA (line:1)

您的答案為: 6736

正確答案為: 3264

 

這邊很明顯就是取餘數的時機不一樣導致我的輸出和測資輸出相加剛剛好是10的m次方

而我是直接用巨大整數模板將所有項次相加後再取餘數

不是每項次算完取餘數

所以不會有正負數取餘數出錯問題

且看了一下python的答題者也是最高都只有70分

因為python內建巨大整數模板所以可以直接算完再取餘數

如果沒猜錯的話答對的人應該和出題者錯一樣的地方才剛剛好導致可以過關

請出題者再確認一下測資有沒有錯


測資應該是沒錯，原理我沒很清楚，參考下這https://zerojudge.tw/ShowThread?postid=27763&reply=27745#27763

剛剛我直接丟程式碼上去了https://zerojudge.tw/ShowThread?postid=29035&reply=0

 
ZeroJudge Forum