acm之poj题库1019方法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了acm之poj题库1019方法相关的知识,希望对你有一定的参考价值。

认识了几个师弟,一直总想把自己的经验表达出来一些,让后面的人在更年轻的时候,认识到方向、努力。

昨天忽然想起自己在大学时候做了几天的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;
}

 

以上是关于acm之poj题库1019方法的主要内容,如果未能解决你的问题,请参考以下文章

给个可以在线提交做acm题库的网站?

北大POJ题库使用指南

begin.lydsy 入门OJ题库:11011102:那些四位数那些四位数之二

CJW精选题库(from 各种OJ)

ACM学习资料整理

begin.lydsy 入门OJ题库:1104:纯粹合数