f479. 質數成長
標籤 :
通過比率 : 37人/45人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-05 11:44

內容

連續質數列表(包含1)為: 1 2 3 5 7 11 13 17 19 23 ......。

今有一種奇怪的植物,其每天的成長速度是依照以上連續的質數規則進行的,例如:

第1天 --> 長 1 節 -------->   A
第2天 --> 增長 2 節 ----->   AAB
第3天 --> 增長 3 節 ----->   AABABC
第4天 --> 增長 5 節 ----->   AABABCABCAB
第5天 --> 增長 7 節 ----->   AABABCABCABABCABCA
第6天 --> 增長 11 節 --->    AABABCABCABABCABCAABCABCABCAB
.....

試問第 N 天時植物的第 K 節為何?

 

輸入說明

多筆測資(<=10000),每筆測一行,整數 N, K

(1 <= N <= 10000   1 <= K <= 1000,000,000)

輸出說明

每筆測資一行,輸出一個字母
(如範例)
如果 K 超出第 N 天的節數,則輸出 # 字母

範例輸入 #1
1 1
4 3
6 17
2 5
範例輸出 #1
A
B
C
#
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
30382 johneyhu (胡氐) f479
276 2022-05-17 21:42
23755 fire5386 (becaidorz) f479
解題技巧
750 2020-12-15 21:34