1209: kx的压缩（c语言半成品）

题目描述

    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 = 0;
	scanf("%d", &n);
	int zero = 0, one = 0;
	char* ch;
	getchar();                //吞掉缓冲区的\n
	ch = (char*)malloc(sizeof(char) * n * n + 11);   //给字符串分配空间

	gets(ch);
	char* q = ch;       //留着准备释放空间
	int flag = 0;
	if (*ch == '1')
	{
		flag = 1;
		printf("0");
	}
	while (*ch != '\0')
	{
		zero = 0;
		one = 0;
		while (*ch == '0')
		{
			zero++;
			ch++;
		}
		while (*ch == '1')
		{
			one++;
			ch++;
		}
		if (zero > 0)
		{
			if (flag == 1)
			{
				printf(" %d", zero);
			}
			else
			{
				printf("%d", zero);
				flag = 1;

			}
		}
		if (one > 0)
		{
			if (flag == 1)
			{
				printf(" %d", one);
			}
			else
			{
				printf("%d", one);
				flag = 1;

			}
		}
	}
	free(q);
	return 0;
}