1209: kx的压缩

题目描述

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

例如: 以下汉字点阵图案：
0001000
0001000
0001111
0001000
0001000
0001000
1111111

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

为了简化问题kx的男朋友sx已经帮他去掉了每一行的换行符 ，也就是说现在用一行输入

总字符输入仍然是是N*N个；

那么我们可以用一维字符来输入和存储：

char A[10011];

scanf("%s",A);//即可得到输入的这串字符

0的ascii码=48

输入样例

7
0001000000100000011110001000000100000010001111111
输出样例#1：
3 1 6 1 6 4 3 1 6 1 6 1 3 7

输入

N表示为N*N的矩阵（3<=N<=100）
汉字点阵图（点阵符号之间不留空格）一行。

输出

一行，压缩码。

样例输入

7
0001000000100000011110001000000100000010001111111

样例输出

3 1 6 1 6 4 3 1 6 1 6 1 3 7

提示

N<=100

【认真读题哦】

问题分析?

这一问题比较简单，直接给出代码

代码

#include<stdio.h>
#include<stdlib.h>
int main(){
    int n;
    scanf("%d", &n);
    int *num = (int *)malloc(sizeof(int)*n*n);
    for(int i=0; i<n*n; i++){
        num[i] = 0;
    }
    int count = 0;
    for(int i=0; i<n*n; i++){
        int nn;
        scanf("%1d", &nn);
        if(nn==count%2){
            num[count]++;
        }else{
            count+=1;
            num[count]++;
        }
    }
    for(int i=0; i<=count; i++){
        printf("%d ", num[i]);
    }
    return 0;
}