认识了几个师弟，一直总想把自己的经验表达出来一些，让后面的人在更年轻的时候，认识到方向、努力。
昨天忽然想起自己在大学时候做了几天的acm，终于也没能坚持。然后就感觉带师弟们做下acm题目还是很不错。
poj还是熟悉的界面，不过大学时候注册的账号也忘记了。想起来也没有几道题目被ack～于是重新注册了个账号。
当然一下就是1019题目，还以为这道题目挺水的，结果前前后后花了一上午的时间才被ack。
-----------------关于1019题目的题意---------------------
存在一个序列，序列是这样的S1S2...Sk，每个Sk又是从1到k数字的序列。
例如该序列的前80位如下所示
11212312341234512345612345671234567812345678912345678910123456789101112345678910
要求：输入一个数字的位置，然后输出在该位置的数字。
比如 ：
3 将输出2
8 将输出2
80 将输出0（根据题干中序列前80位可得）
81 将输出1（根据题干中得知序列接下来的数字是11，因此第81位输出的数字位1）
-----------------解答思路-----------------------------------------
观察序列，可知整体序列S1S2...Sk由k的子序列，同时第K个子序列是K-1个子序列加上最大的一个数字组成。
因此我的思路可以分为三个步骤：
1。确定输入位置所在的子序列
2。确定子序列中的数字（该数字可能为十位或者百位）
3。确定数字中的具体字符
-----------------具体参考代码-----------------------------------
#include <stdio.h>
#include <math.h>
int number, tmp;
int big, big_length, sub_str_length;
int sub_big, pos, result;
int array[10];
int ind;
int main()
{
int count;
scanf("%d", &count);
while(count--)
{
scanf("%i", &number);
//确定子序列
big = 1;
sub_str_length = 1;
while(1)
{
if(sub_str_length < number)
{
number -= sub_str_length;
big ++;
//子序列最大数字长度
tmp = big;
big_length = 0;
while(tmp)
{
big_length++;
tmp = tmp/10;
}
sub_str_length += big_length;
}else
{
break;
}
}
//所在子序列中的具体数字，及数字的位置
pos = 0;
sub_big = 0;
while( pos < number)
{
sub_big++;
tmp = sub_big;
result = 0;
while(tmp)
{
result ++;
pos ++;
if( pos == number)
goto print;
tmp = tmp /10;
}
}
//根据所在数字及在当前数字中的位置打印具体字符
print:
while(sub_big)
{
array[ind++] = sub_big % 10;
sub_big /= 10;
}
printf("%d\n", array[ind-result]);
}
return 0;
}
