#253: 測資的問題


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 :
2023-06-24 01:06:46
c033. 00406 - Prime Cuts -- UVa406 | From: [163.22.18.90] | 發表日期 : 2008-04-15 13:42

題目:

質數的定義為:除了1和它本身之外,沒有別的數可以整除它的。(請注意:在本問題中,1被定義為質數)
你的任務是,給你N及C,請你找出1到N中所有的質數,並把他們排成一列(假設共有K個)。如果K是偶數,請輸出中間那C*2個質數。如果K是奇數,則輸出中間那(C*2)-1個質數。

 與正確輸出不相符(line:10)
您的答案為: 23 1: 7
正確答案為: 23 1: 7 11

恩... 23 是奇數 而C=1   =>   則輸出中間那(C*2)-1個質數     所以應該是輸出一個質數吧

為什麼正確答案是輸出兩個質數........

 
#254: Re:測資的問題


shik (shik)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 1068
來源 : [106.186.16.245]
最後登入時間 :
2017-07-04 11:02:11
c033. 00406 - Prime Cuts -- UVa406 | From: [124.8.7.21] | 發表日期 : 2008-04-15 19:58

1題目:

質數的定義為:除了1和它本身之外,沒有別的數可以整除它的。(請注意:在本問題中,1被定義為質數)
你的任務是,給你N及C,請你找出1到N中所有的質數,並把他們排成一列(假設共有K個)。如果K是偶數,請輸出中間那C*2個質數。如果K是奇數,則輸出中間那(C*2)-1個質數。

 與正確輸出不相符(line:10)
您的答案為: 23 1: 7
正確答案為: 23 1: 7 11

恩... 23 是奇數 而C=1   =>   則輸出中間那(C*2)-1個質數     所以應該是輸出一個質數吧

為什麼正確答案是輸出兩個質數........


1 2 3 5 7 11 13 17 19 23

1~23共10個質數 => k=10 => k是偶數 => 輸出中間C*2個質數

 
#255: Re:測資的問題


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 :
2023-06-24 01:06:46
c033. 00406 - Prime Cuts -- UVa406 | From: [125.224.160.48] | 發表日期 : 2008-04-15 20:34

了解  沒好好看題目......

 
ZeroJudge Forum