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

昨天忽然想起自己在大学时候做了几天的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方法的更多相关文章

  1. acm之poj题库1001方法

    题目所言是银行等不能用四舍五入等影响精度的方法来计算的情况,是为提出背景.因此需要特殊的编写.这里使用了好几种方法才找到一个合适的方法.因为C++或者C缺乏类库,又跟底层关联太大,缺乏常用的类库,在写 ...

  2. 北大POJ题库使用指南

    原文地址:北大POJ题库使用指南 北大ACM题分类主流算法: 1.搜索 //回溯 2.DP(动态规划)//记忆化搜索 3.贪心 4.图论 //最短路径.最小生成树.网络流 5.数论 //组合数学(排列 ...

  3. Java题库——Chapter5 方法

    1)Suppose your method does not return any value, which of the following keywords can be used as a re ...

  4. ACM在线题库

    现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO http://ace.delos.com/u ...

  5. 数据排序 第二讲( 各种排序方法 结合noi题库1.10)

    先来个题练练手吧! 例题 04:奖学金 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生 ...

  6. OnlineJudge 离线题库采集

    过段时间要把以前的OJ换掉,我负责VirtualJudge的部分.需要用C与PHP写一个Linux下的VJudge. 在此之前,将以前写给自己学弟学妹用的OJ离线题库的采集程序改进了一下.支持国内一些 ...

  7. 「浙江理工大学ACM入队200题系列」问题 A: 零基础学C/C++34—— 3个数比较大小(冒泡排序与选择排序算法)

    本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习 ...

  8. 猿题库 iOS 客户端架构设计

    原文: http://mp.weixin.qq.com/s?__biz=MjM5NTIyNTUyMQ==&mid=444322139&idx=1&sn=c7bef4d439f4 ...

  9. NOI题库 1768最大子矩阵 题解

    NOI题库 1768最大子矩阵  题解     总时间限制: 1000ms 内存限制: 65536kB   描述   已知矩阵的大小定义为矩阵中所有元素的和.给定一个矩阵,你的任务是找到最大的非空(大 ...

随机推荐

  1. css display:inline-block 出现空格解决方案

    一: 给父元素添加 display: table;(只加这一句在谷歌, safari里可以) 子元素加: display: table-cell(火狐) 两句都加完美解决 二: .nav ul{fon ...

  2. 安装R语言扩展包vegan

    这周的作业我开始得好迟啊...然而还是要努力做啊... ××××××××××××××我是萌萌哒分割线×××××××××××××××××××××××××××××××××××× 首先,百度进入官方页面,看 ...

  3. 通过工厂方式配置bean

    src\dayday\CarFactoryBean.java package dayday;import org.springframework.beans.factory.FactoryBean;/ ...

  4. (转) 浅析HTML5在移动应用开发中的使用

    (转)浅析HTML5在移动应用开发中的使用 (原)http://www.iteye.com/magazines/67   2012-03-07  来自 UECD.163.com  编辑 wangguo ...

  5. 服务器sh脚本自动登录(mac)

    一不小心自己也有三台虚拟机了,每次都ssh -username@ip 然后在输入密码着实蛋疼,第一反应时脚本登录,但是作为脚本是逐行执行命令,是无法做到等待一个密码提示出现在输入密码的.查到mac下可 ...

  6. 7.2.3 使用RenderTargetBitmap类生成图片

    RenderTargetBitmap类可以将可视化对象转换为位图,也就是说它可以将任意的UIElement以位图的形式呈现.那么我们在实际的编程中通常会利用RenderTargetBitmap类来对U ...

  7. 关于git 操作

    一. Git 命令初识 在正式介绍Git命令之前,先介绍一下Git 的基本命令和操作,对Git命令有一个总体的认识 示例:从Git 版本库的初始化,通常有两种方式: 1)git clone:这是一种较 ...

  8. [转]Scrapy入门教程

    关键字:scrapy 入门教程 爬虫 Spider 作者:http://www.cnblogs.com/txw1958/ 出处:http://www.cnblogs.com/txw1958/archi ...

  9. java java.lang.NoClassDefFoundError 的解决办法

    以简单而经典的 "HelloWorld.java" 为例 不含包层次的HelloWorld.Java public class HelloWorld { public static ...

  10. 使用Cargo实现自动化部署

    Cargo是一组帮助用户操作Web容器的工具,它能帮助用户实现自动化部署,而且它几乎支持所有的Web容器,如Tomcat.JBoss.Jetty和Glassfish.Cargo通过cargo-mave ...