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

emmm把圖片翻轉一下,哈哈.當達到123456789時,后面就不變了,但是還是按這個排下去就好了.代碼如下:

#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)/~

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。