a342: 凡人(X)煩人(O)的數列
標籤 : Big Brain
通過比率 : 4人/7人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-22 11:43

內容

        本題又要來找出不知所云的數列規律了,但為了不知道算不算陋習之近年來教學都會自掏腰包給的檢定考獎勵,還請各位努力解出這題。

        假定有一序列 $X$ 是由多個序列 $\underbrace{s_1 + s_2 + \cdots + s_\infty}$ 串接而成,而各單體序列 $s_i$ 符合以下規則:

        $s_1 = 1, s_2 = 12, s_3 = 123, \cdots , s_{10} = 12345678910, s_{11} = 1234567891011, s_{12} = 123456789101112, \cdots$

        因此,最後序列 $X = 112123123412345123456 \cdots 123456789101234567891011123456789101112 \cdots$ ,而你的工作就是寫出一個程式,求出序列第 $N$ 項為何。

輸入說明

本題為多筆測資輸入。

每筆測資給定一個正整數 $N$ ,且 $1 \le N \le 2147483647$ 。

輸出說明

針對每筆輸入請輸出一個正整數表示 $X_N$ 並換行。

範例輸入
1
2
3
4
5
6
50
範例輸出
1
1
2
1
2
3
5
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (10%): 0.5s , <1K
公開 測資點#2 (10%): 0.5s , <1K
公開 測資點#3 (10%): 0.5s , <1M
公開 測資點#4 (10%): 0.5s , <1M
公開 測資點#5 (10%): 0.5s , <1M
公開 測資點#6 (10%): 0.5s , <1M
公開 測資點#7 (10%): 0.5s , <1M
公開 測資點#8 (10%): 0.5s , <1M
公開 測資點#9 (10%): 2.0s , <10M
提示 :
標籤:
Big Brain
出處:
108學年度(下)復旦期末檢定考程式設計進階班FDCS 8th 進階教學 [管理者:
fdhs108rex (RexWu)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」