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;}