洛谷P1319 压缩技术

该博客介绍了如何对汉字点阵图案进行压缩编码,给出了一种根据压缩码还原点阵图案的方法。通过分析输入的压缩码,利用两个循环来确定0和1的输出顺序,并用一个计数器来管理换行,从而重构出原始的点阵图案。代码实现部分展示了这一过程。
摘要由CSDN通过智能技术生成

题目描述

设某汉字由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)

输入输出样例

输入 #1

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

输出 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

思路:

  • 因为不知道有多少组1和0;但是总的和是知道的,所以需要用temp统计何时输入结束
  • 输出用了两个while循环
    • 当i为偶数时,对应的输出应为0
    • 当i为奇数时,对应的输出应为1
  • 要考虑换行,所以用到了cnt来记录已经输出的个数,并且判断何时换行
  • 就这样了
  • 一开始想用二维数组来存储输出结果的,但没理清思路,请各位指教

代码实现:

package qwx.luogu;
import java.util.Scanner;
public class p1319 {
   
    public s
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值