假設(shè)：
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
…
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
…
S18 = 123456789123456789
…
現(xiàn)在我們把所有的串連接起來(lái)
S = 1121231234…123456789123456789112345678912…
那么你能告訴我在S串中的第N個(gè)數(shù)字是多少嗎？
Input
輸入首先是一個(gè)數(shù)字K，代表有K次詢問(wèn)。
接下來(lái)的K行每行有一個(gè)整數(shù)N(1 <= N < 2^31)。
Output
對(duì)于每個(gè)N，輸出S中第N個(gè)對(duì)應(yīng)的數(shù)字.
Sample Input
6
1
2
3
4
5
10
Sample Output
1
1
2
1
2
4
其實(shí)第一次做這個(gè)題是寒假的時(shí)候,當(dāng)時(shí)c語(yǔ)言還沒(méi)有學(xué)好呢,就草草的過(guò)了.今天晚上在看這個(gè)題,自己結(jié)合以前的代碼,自己畫了畫圖,確實(shí)是那么回事.其實(shí)這種方法原來(lái)也試過(guò).但是沒(méi)想到這個(gè)題也是用這種方法.先畫個(gè)圖吧.

emmm把圖片翻轉(zhuǎn)一下,哈哈.當(dāng)達(dá)到123456789時(shí),后面就不變了,但是還是按這個(gè)排下去就好了.代碼如下:

#include<iostream> #define ll long long using namespace std;ll n; int a[9]={9,1,2,3,4,5,6,7,8}; int main() {int k;cin>>k;while(k--){cin>>n;ll s=1;while(n>s){n-=s;s++;}cout<<a[n%9]<<endl;} }

努力加油a啊,(^o)/~

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的find the nth digit(数学 思维)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。