poj1019解题报告

题目大姨：求下列序列中第i位是多少。。。序列如下

11212312341234512345612345671234567812345678912345678910123456789101112345678910。。。。。

这个序列规律就是1   12   123   1234   12345 .........123456789   12345678910 ......

 

思路:定义一个数组，记录每个数的长度，然后求num[1]+......+num[k]<n的最大k,再在k+1里找那个数输出....

 

 

 

#include<iostream> using namespace std; int num[40000]={0}; int len(int now,int ed) { int wei1=0,wei2=0,num=0; while(now!=0) { now/=10; wei1++; } while(ed!=0) { ed/=10; wei2++; } if(wei1==wei2) return 1; return 0; } int main() { int i,wei=1,t,n; num[1]=1; for(i=2;i<40000;i++) { if(1==len(i,i-1)) num[i]=num[i-1]+wei; else { wei++; num[i]+=num[i-1]+wei; } } cin>>t; while(t--) { __int64 k=1,n; scanf("%I64d",&n); i=2; while(k<n) k+=num[i++]; i--; k-=num[i]; n-=k; int j=1; while(num[j]<n) j++; n-=num[j-1]; int s=j,wei=0; while(s!=0) { wei++; s/=10; } s=j;i=1; while(s!=0) { if(n==wei-i+1) { cout<<s%10<<endl; break; } s/=10; i++; } } return 0; }