#27943: 解題思路


cse011417 (哈哈哈)

學校 : 國立臺中高級工業職業學校
編號 : 22273
來源 : [42.77.142.213]
最後登入時間 :
2024-03-20 11:49:15
e421. 質數日 Again! -- 第一屆簡單的小競賽 | From: [223.138.90.238] | 發表日期 : 2021-11-06 19:26

不直接輸出答案的想法

1.從1~31找出符合質數日定義的日

2.從1~12配合1.找出的日,找出符合質數日定義的月和日

3.從1~9配合2.找出1~9年的質數日

4.從1~9配合2.3.找出10~99年的質數日

5.從1~9配合2.3.4.找出100~999年的質數日

6.從1~9配合2.3.4.5.找出1000~9999年的質數日

7.從1~9配合2.3.4.5.6.找出10000~99999年的質數日

8.從1~9配合2.3.4.5.6.7.找出100000~999999年的質數日

9.從2配合2.3.4.5.6.7.8.找出2000000~2999999年的質數日

不直接從2000000開始算到2999999是因為這樣會重複判斷太多次

這個方式剛好在時限內完成

AC (0.5s, 576KB)

 
ZeroJudge Forum