未知几行几列的二维数组问题

最新推荐文章于 2023-01-09 16:45:17 发布

李先生玩算法

最新推荐文章于 2023-01-09 16:45:17 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/lx18846454496/article/details/115298155

版权

题目描述
设某汉字由N × N的0和1的点阵图案组成。

我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……

例如: 以下汉字点阵图案：

0001000
0001000
0001111
0001000
0001000
0001000
1111111
对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是N ,其余各位表示交替表示0和1 的个数，压缩码保证 N×N = 交替的各位数之和）

输入格式
汉字点阵图（点阵符号之间不留空格）。（3<=N<=200）

输出格式
一行，压缩码。

输入输出样例
输入 
0001000
0001000
0001111
0001000
0001000
0001000
1111111
输出 
7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

//单个字符读入，用crtl+z结束，然后挨个去遍历，注意点就是初始值为0 
#include<iostream> 
#include<cmath>
#include<string> 
using namespace std;
int arr1[200];
int main()
{
	char c='0';
	char a;
	int sum=0;
	int num=0;
	int n=0;
	while(cin>>a)
	{
		n++;
		if(a==c)
		{
			sum++;
		}
		else
		{	
			arr1[num++]=sum;
			c=a;
			sum=1;	
		}
	}
	arr1[num]=sum;
	cout<<sqrt(n)<<' ';
	for(int i=0;i<=num;i++)
	{
		cout<<arr1[i]<<' ';
	}
	return 0;
}

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string str,temp;
	cin>>temp;
	int n=temp.length();
	str+=temp;
	for(int i=2;i<=n;i++)
	{
		cin>>temp;
		str+=temp;
	}
	char a='0';
	int sum=0;
	cout<<n<<' ';
	for(int i=0;i<str.length();i++)
	{
		if(str[i]==a)
		{
			sum++;
		}
		else 
		{
			cout<<sum<<' ';
			a=str[i];
			sum=1;
		}
	}
	cout<<sum;
	return 0;
}