P1319 压缩技术

题目描述

设某汉字由 N × N N \times N N×N 的 0 \texttt 0 0 和 1 \texttt 1 1 的点阵图案组成。

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

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

复制代码
0001000
0001000
0001111
0001000
0001000
0001000
1111111

对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 \texttt {7 3 1 6 1 6 4 3 1 6 1 6 1 3 7} 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 (第一个数是 N N N ,其余各位表示交替表示0和1 的个数,压缩码保证 N × N = N \times N= N×N= 交替的各位数之和)

输入格式

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

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

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

输出格式

输出一个 N × N N\times N N×N 的 01 矩阵,表示最后的汉字点阵图(点阵符号之间不留空格)。

1.题目分析

咋一看可能要用二维数组,其实也可以不用,个人感觉还简单一点。

分析一下题意:输入一行数据,第一个数代表要打印的矩阵的阶数,N*N阶,

后面数据数据个数不确定,但满足一个条件:加起来等于矩阵元素的个数。

从第二个数据开始,数值大小代表打印多少次,打印的值为0和1,实现一个交替打印,

刚开始是0,根据这一行数据还原一个满足以上要求的矩阵。

2.题目思路

首先我们是不确定除第一个数之后的整数的输入个数的,

所以选择使用while循环,将每次输入值累加,直到大于N*N的值,跳出循环。

而在这个过程中,每一次输入的数值作为一个内部循环的次数,打印0或者1,

这里使用一个标志变量控制输出0或者1,即每轮内部循环结束后,交替标志的值,从而在内部循环中实现判断,

值得一提的是,在内部循环中的判断中,还需要做换行的判断(当前打印元素的个数是n的倍数时换行)。

到此,打印结束。

3.代码演示

c 复制代码
#include <stdio.h>

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;
}
相关推荐
Fantasydg几秒前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表
jyyyx的算法博客1 分钟前
Leetcode 2337 -- 双指针 | 脑筋急转弯
算法·leetcode
SweetCode13 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
ゞ 正在缓冲99%…26 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong27 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
惊鸿.Jh1 小时前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L1 小时前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
碳基学AI1 小时前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
补三补四1 小时前
机器学习-聚类分析算法
人工智能·深度学习·算法·机器学习
独好紫罗兰1 小时前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法