P1319 压缩技术

题目描述

设某汉字由 $N\times N$ 的 $\text{0}$ 和 $\text{1}$ 的点阵图案组成。

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

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

0001000
0001000
0001111
0001000
0001000
0001000
1111111

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

输入格式

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

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

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

输出格式

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

1.题目分析

咋一看可能要用二维数组，其实也可以不用，个人感觉还简单一点。
分析一下题意：输入一行数据，第一个数代表要打印的矩阵的阶数，N*N阶，
后面数据数据个数不确定，但满足一个条件：加起来等于矩阵元素的个数。
从第二个数据开始，数值大小代表打印多少次，打印的值为0和1，实现一个交替打印，
刚开始是0，根据这一行数据还原一个满足以上要求的矩阵。

2.题目思路

首先我们是不确定除第一个数之后的整数的输入个数的，
所以选择使用while循环，将每次输入值累加，直到大于N*N的值，跳出循环。
而在这个过程中，每一次输入的数值作为一个内部循环的次数，打印0或者1，
这里使用一个标志变量控制输出0或者1，即每轮内部循环结束后，交替标志的值，从而在内部循环中实现判断，
值得一提的是，在内部循环中的判断中，还需要做换行的判断（当前打印元素的个数是n的倍数时换行）。
到此，打印结束。

3.代码演示

#include 

int main() {
    int n;
    scanf("%d", &n);
    int a;
    //打印控制标志符
    int flag = 0;
    //换行标识符
    int cnt = 0;
    //循环跳出标识符
    int sum = 0;
    while (sum < n * n) {
        scanf("%d", &a);
        //计算当前循环完后的打印个数
        sum += a;
        //输入a次
        for (int i = 0; i < a; ++i) {
            //根据flag判断打印0或者1
            if (flag == 0) {
                printf("0");
                cnt++;
                //当前位数是n的倍数时换行
                if (cnt % n == 0) {
                    printf("\n");
                }
            } else {
                printf("1");
                cnt++;
                if (cnt % n == 0) {
                    printf("\n");
                }
            }
        }
        //每一次循环，flag的值进行交替
        if (flag == 0) {
            flag = 1;
        } else {
            flag = 0;
        }
    }

    return 0;
}