本文主要是介绍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;
}这篇关于1209: kx的压缩的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
