P1320 压缩技术(续集版)(C语言)

P1320 压缩技术(续集版)(C语言)_第1张图片P1320 压缩技术(续集版)(C语言)_第2张图片

 

基本思路是:
1.读入字符串并计算n值

2.字符串连接(要用到strcat)

3.输出n值

4.计算字符数并输出

其中输出时第一个数字是0的个数,这个很容易被遗漏。

#include
#include
int main()
{
	char a[40000]={'0'}, b[201]={'0'};
	int i, j, n, k = 0, k1 = 0;
	scanf("%s", b);
	strcat(a, b);将b接到a里面去
	n = strlen(b);计算一行有多少个0,1
	for (i = 1; i < n; i++)
	{
		scanf("%s", b);
		strcat(a, b);
	}
	printf("%d ", n);
	if (a[1] != '0')如果第一个数是0,第2个是1的话要特判
		printf("0 ");
	for (i = 1; i <= n * n; i++)
	{
		if (a[i] == '0')
		{
			k++;
			if (k1!= 0)
			{
				printf("%d ", k1);
				k1 = 0;
			}
		}
		if (a[i] == '1')
		{
			k1++;
			if (k!= 0)
			{
				printf("%d ", k);
				k = 0;
			}
		}

	}
	if (k == 0 && k1 != 0)
		printf("%d ", k1);
	else
		printf("%d ", k);
	return 0;
}

你可能感兴趣的:(c语言,算法,数据结构)