題目連結：
題目大意：
定義 Ｓ１ ＝ １ 、 Ｓ２ ＝ １２ 、 Ｓ３ ＝ １２３ 、 …… Ｓ１０ ＝ １２３４５６７８９１０ 、 …… Ｓｉ ＝ Ｓｉ－１ ＋ ｉ （字串加法）
再定義 Ｓ 為 Ｓ１ ＋ Ｓ２ ＋ Ｓ３ ＋ ……。現給定一正整數 Ｔ ，代表接下來有 Ｔ 筆測試資料。一筆測試資料佔一列，每列給定一正整數 ｘ （１ ≦ ｘ ≦ ２, １４７, ４８３, ６４７）。求 Ｓ由左到右數來第 ｘ 個數字為何？
範例輸入：
5
1
3
5
7
9
範例輸出：
1 2 2 1 3
解題思維：
首先我們需要判斷出第 ｘ 位在 Ｓ 中的區間 Ｓｉ ，其ｉ的值為何。因為 Ｓ１ 長度為 １ 、 Ｓ２ 長度為 ２ …… Ｓ１０ 長度為 １１ 、 Ｓ１１ 長度為 １３ 、…… 所以可以先決定出 ｘ 在 Ｓｉ 之 ｉ 值為 １ ～ ５ 位數長其中何者。
對於 ｉ 為一位數長的之 Ｓｉ 長度總和為 ４５ ；一位數 ～ 兩位數長的 Ｓｉ 長度總和為 ９０４５ ；同理，三位數以下、四位數以下分別為 １３９５４９５ 以及 １８９４１４４９５ 位數長。
因此，如果 ｘ ≦ ４５ ，則 ｘ 在的 Ｓｉ 之 ｉ 為一位數長；如果 ４５ ＜ ｘ ≦ ９０４５，則 Ｓｉ 之 ｉ 為兩位數長……以此類推。
有了 ｉ 的長度時，就可以根據其長度去求其 ｉ 的精確值。可以寫為一等差數列，公差即是 ｉ 的長度，首項之長度 ＝ ｉ 的長度 － １ 的末項之長度 ＋ ｉ 之長度，每個人可能推出的公式不太一樣，因此不在此列出。
有了 ｉ 之精確值之後，可以直接暴力搜尋出第 ｘ 位之數字為何；但也可以繼續使用類似公式解的方式去求，即求第 ｘ 位在 １ ＋ ２ ＋ ３ ＋ …… ＋ ｉ （一樣是字串加法）之中的哪個數字裡。接著再使用暴力法拆解其數，找到第 ｘ 位數字之值即可。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
