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
0001000000100000011110001000000100000010001111111
输出样例#1:
3 1 6 1 6 4 3 1 6 1 6 1 3 7
例如: 以下汉字点阵图案:
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
输入样例
70001000000100000011110001000000100000010001111111
输出样例#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
【认真读题哦】