找到第n个数，

「爱情、让人受尽委屈。」 2024-02-18 23:15 14阅读 0赞

## find the nth digit ##

**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 15498 Accepted Submission(s): 4884**

**Problem Description**

假设：  
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

这道题需要分析一下，当时比赛的时候由于状态，没想出来，

\#include<iostream>  
\#include<stdio.h>  
using namespace std;  
int main()  
\{  
int i,j,t,m,a\[9\]=\{9,1,2,3,4,5,6,7,8\};  
cin>>t;  
while(t--)  
\{  
int s=0,n=0;  
cin>>m;  
for(i=1;s<m;i++)  
\{  
s=s+i;  
\}  
s=s-i;//得到m所在层数的前一层，  
n=m-(s+1); //找到这一层  
printf("%d\\n",a\[(n)%9\]); 对9取余数  
\}  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关找到第n个数，

find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

「爱情、让人受尽委屈。」/ 2024年02月18日 23:15/ 0 赞/ 15 阅读

相关查找斐波纳契数列中第 N 个数

题目查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数

绝地灬酷狼/ 2024年02月18日 20:20/ 0 赞/ 29 阅读

相关打印n个数中任意m个数组合

消除k的二进制数的最后一个1： k = k & (k-1); 计算x的二进制数的最后一个1： lowbit(x) = x & -x; include <i

绝地灬酷狼/ 2023年02月25日 03:39/ 0 赞/ 5 阅读

相关第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整

本是古典何须时尚/ 2022年12月04日 01:22/ 0 赞/ 145 阅读

相关第k个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

今天药忘吃喽~/ 2022年11月04日 09:03/ 0 赞/ 116 阅读

相关 N个数求和 (20 分)

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式输入第一行给出一个正整

Dear 丶/ 2022年10月12日 05:58/ 0 赞/ 155 阅读

相关 N个数求和

\include<stdio.h> long long gcd\_gcd(long long x,long long y) //求最大公约数 \{ int x

爱被打了一巴掌/ 2022年07月12日 10:42/ 0 赞/ 202 阅读

相关 n！末尾0的个数

肯定不能直接求出 n! 然后在计算后边有多少个0 因为 1000000! 的位数就是 5565709 对于 n！的末尾如果有一个 0 的话，必然有一个 5 与其

小鱼儿/ 2022年05月27日 07:13/ 0 赞/ 189 阅读

相关从N个数中等概率打印M个数

![20180412102048406][] //从N个数中等概率打印M个数 public class PrintNum{ /

太过爱你忘了你带给我的痛/ 2022年05月27日 05:15/ 0 赞/ 181 阅读

相关题8——n个数求和

【程序8】题目：求s = a + aa + aaa + aaaa + aa...a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 2222

比眉伴天荒/ 2022年02月18日 16:25/ 0 赞/ 199 阅读