1209: kx的压缩

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:202 解决:50

题目描述

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

【认真读题哦】

来源/分类

Baidu
map