P1319 压缩技术

题目描述

设某汉字由 �×�N×N 的 00 和 11 的点阵图案组成。

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

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

0001000
0001000
0001111
0001000
0001000
0001000
1111111

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

输入格式

数据输入一行，由空格隔开的若干个整数，表示压缩码。

其中，压缩码的第一个数字就是 �N，表示这个点阵应当是 �×�N×N 的大小。

接下来的若干个数字，含义如题目描述所述。

输出格式

输出一个 �×�N×N 的 01 矩阵，表示最后的汉字点阵图（点阵符号之间不留空格）。

输入输出样例

输入 #1复制

7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

输出 #1复制

0001000
0001000
0001111
0001000
0001000
0001000
1111111

说明/提示

样例解释

数据范围

数据保证，3≤�≤2003≤N≤200。

思路+代码

#include <iostream>
using namespace std;
int main()
{
	int a,n,t=0,i=0,b,s=0;//t判断有没有回车，i判断输出什么，s判断有没有输完
	cin>>n;
	while(s<n*n){
		cin>>a;//循环输入a；
		i++;
		for(b=a;b>=1;b--){
			if(t==n){
        cout<<endl;t=0;
    }//判断是否需要回车，回车后t要清零
			if(i%2==1)cout<<0;
            else cout<<1;//判断是否i不被2整除，输出0，否则输出1，注意不要回车
			t++;
			s++;//t与s加一
			}
		}
	cout<<endl;
	return 0;
}