P1320 压缩技术(续集版)

    • 1.2K通过
    • 3.2K提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 字符串 概率论,统计 模拟 洛谷原创
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    设某汉字由N X N的0和1的点阵图案组成,如下图。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从上到下,由左到右。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。。。

    例如: 以下汉字点阵图案:

    0001000

    0001000

    0001111

    0001000

    0001000

    0001000

    1111111

    对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 (第一个数是N ,其余各位表示交替表示0和1 的个数,压缩码保证 N X N=交替的各位数之和)

    输入输出格式

    输入格式:

    汉字点阵图(点阵符号之间不留空格)。(3<=N<=200)

    输出格式:

    一行,压缩码。

    输入输出样例

    输入样例#1: 复制
    0001000
    0001000
    0001111
    0001000
    0001000
    0001000
    1111111
    
    输出样例#1: 复制
    7 3 1 6 1 6 4 3 1 6 1 6 1 3 7
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。