b576: 北門街
Tags :
Accepted rate : 39人/44人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-10-04 19:21

Content

念板中別說沒吃過北門街,最近還有由板中生推出的手機軟體「府中小吃趣」,作者好像和之前很夯的詰哥還有b528的加密系統(sin(cos(X*PI/180)))有關,從這個軟體上發現,北門街附近買兩碗義大利濃湯麵和帥乾的小魯,要花49+49+25元,總共123元

 

問題:

一串數字s只含1、2、3,取inv(s),就是把字串s的所有字元xi變成4-xi

Ex : s = 1123 則 inv(s) = 3321

 

定義數列:an = an-1 + inv(an-1),遞迴式中的加法是字串加法運算

 

前三項如下

a1 = 123

a2 = 123321

a3 = 123321321123

Input

每組測試資料含有多筆輸入

第一行有一個T,代表有T筆測試資料

以下T行,每一行含有一個整數K,詢問apcsh的左數第K個字元,其中pcsh = 102015

 

40%測試資料滿足

1<=K<=106

 

100%測試資料滿足

1<=K<=109

1<=T<=100

Output

請輸出apcsh的左數第K個字元,其中pcsh = 102015

Sample Input
3
4
5
10
Sample Output
3
2
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
104學年度板橋高中校內資訊學科能力競賽(五) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」