poj 1019

懂了

题意是给一串 1 12 123 1234 12345 123456 。。。。这样的数字问第

i个数字是多少

Sample Input

2
8
3

Sample Output

2
2
 #include<math.h>
#include<cstdio>
#include<iostream>
using namespace std;
unsigned int a[],s[]; //a是到第i个数字的位数,s是第i组的位数
void reset()//打表
{
int i;
a[]=;
s[]=;
for(i=;i<;i++)
{
a[i]=a[i-]+(int)log10((double)i)+;
s[i]=s[i-]+a[i];
}
/*for(i=1;i<=100;i++)
{
printf("%d ",a[i]);
}
printf("\n");
for(i=1;i<=100;i++)
{
printf("%d ",s[i]);
}*/
} int main()
{
int T;
int n;
int i;
scanf("%d",&T);
reset();
while(T--)
{
scanf("%d",&n);
i=; while(s[i]<n) i++; /* 找到 n 所在的组 */ int pos=n-s[i-]; /* n 在该组的下标 */
int tmp=;
for(i=;tmp<pos;i++) /* length: n指向的数字的最后一位的下标 */
{
tmp+=(int)log10((double)i)+;
}
printf("%d %d\n",pos,tmp);
int k=tmp-pos;
printf("%d\n",(i-)/(int)pow(10.0,k)%) ;/*从右向左求,比如123456,k=2,则结果为4*/ /* 去掉所求位后面的数字然后取余 */
/* i: n指向的数字 + 1 */ }
return ; }
上一篇:Java基础学习(一)


下一篇:LeetCode OJ 107. Binary Tree Level Order Traversal II