2015/2/24
让你找的是数字串中第 i 位的数字。
输入
2147483647
输出
2
别慌,先打表,将 从头到第 X 个 数字的位数打出来(先得求出第X个数字的位数)
因为 i<=2147483647
所以打出来的数据不多,然后可以遍历去找到那一个满足条件数(比如 100 )
最后再判断下是几位数上的数字,输出就好。
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<climits>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define mod 10007
#define lson pos<<1,l,mid
#define sc(n) scanf("%d",&n)
#define rson pos<<1|1,mid+1,r
#define pr(n) printf("%d\n",n)
#define met(n,m) memset(n, m, sizeof(n))
#define F(x,y,i) for(int i = x;i > y; i--)
#define f(x,y,i) for(int i = x;i < y; i++)
#define ff(x,y,i) for(int i = x;i <= y; i++)
#define FF(x,y,i) for(int i = x;i >= y; i--)
const int N=100500;
const int inf = INT_MAX;
int Max(int a,int b)
{
return a>b?a:b;
}
int Min(int a,int b)
{
return a<b?a:b;
}
__int64 ans[400000];
__int64 s[400000];
int main()
{
ans[1] = s[1] = 1;
f(2,400000,i)
{
ans[i] = ans[i-1] + (int)log10(i*1.0)+1;
s[i] = s[i-1] + ans[i];
if(s[i] > INT_MAX)
{
break;
}
}
int n, m, tot, x;
scanf("%d",&tot);
while(tot--)
{
int cnt = 1;
scanf("%d",&n);
while(cnt)
{
if(s[cnt] >= n)
{
break;
}
cnt++;
}
int y = n - s[cnt-1];
int sum = 0 , i;
for(i = 1; ; i++)
{
sum = sum+1+log10(i*1.0);
if(sum >= y)break;
}
printf("%d\n",(i)/(int)pow((double)10,sum-y)%10) ;
}
return 0;
}