poj1019--Number Sequence题解

该问题很简单，我们分三步完成

1.首先找到i在哪个小的连续的子整数序列当中。

2.然后找到i在该子序列的第几个数中。

3.最后确定i位于该自然数的第几位。

#include<iostream>using namespace std;int GetNumber(int pos){int i = 1,j,sum = 0;while(1){if(i>=100000)sum += 6;else if(i>=10000)sum += 5;else if(i>=1000)sum += 4;else if(i>=100)sum += 3;else if(i>=10)sum += 2;else sum += 1;if(pos>sum){pos -= sum;i++;}elsebreak;}int len = 1;for(j=1;j<=i;j++){if(j>=100000)len = 6;else if(j>=10000)len = 5;else if(j>=1000)len = 4;else if(j>=100)len = 3;else if(j>=10)len = 2;else len = 1;if(pos>len)pos -= len;elsebreak;}for(int k=0;k<len-pos;k++){j /= 10;}j %= 10;return j;}int main(){int testNum,pos;cin>>testNum;int *number = new int[testNum];for(int i=0;i<testNum;i++){cin>>pos;number[i] = GetNumber(pos);}for(int i=0;i<testNum;i++){cout<<number[i]<<endl;}return 0;}