P1320 压缩技术（续集版）-C语言

最新推荐文章于 2024-07-25 20:42:47 发布

iiilya

最新推荐文章于 2024-07-25 20:42:47 发布

阅读量1k

点赞数 4

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/iiilya/article/details/128041443

版权

压缩码汉字点阵 01编码连续计数 C语言实现

关键词由CSDN通过智能技术生成

题目描述

设某汉字由 N×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 的个数）

输入格式

汉字点阵图（点阵符号之间不留空格）。

输出格式

输出一行，压缩码。

输入输出样例

输入 #1
0001000
0001000
0001111
0001000
0001000
0001000
1111111
输出 #1
7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

#include<stdio.h>
#include<string.h>

int main()
{
    char a[40000],b[200];
    scanf("%s",b);
    strcat(a,b);
    int n=strlen(b);
    for(int i=1;i<n;i++)
    {
        scanf("%s",b);
        strcat(a,b);
    }
    printf("%d ",n);
    if(a[0]!='0')
            printf("0 ");
    int sum1=0,sum0=0;

    for(int j=0;j<n*n;j++)
    {

        if(a[j]=='0')
        {
            sum0++;
            if(sum1!=0)
            {
                printf("%d ",sum1);
                sum1=0;
            }
        }
        if(a[j]=='1')
        {
            sum1++;
            if(sum0!=0)
            {
                printf("%d ",sum0);
                sum0=0;
            }
        }
    }

    if(sum0==0&&sum1!=0) printf("%d ",sum1);
    else printf("%d ",sum0);
}