文章目录


压缩技术

题目描述

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

样例输入 #1

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

样例输出 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

题解

当时我看到这道题，觉得：啊很简单啊，直接输出不就完了。
一做，人傻了。所以永远不要把问题想得很简单啊！
题解：《压缩技术》（原版、续集版）_输出格式
有的时候，真的是“差之毫厘，失之千里”。我前面三次都没对，就改了一句程序就AC。

// Author:PanDaoxi
#include <iostream>
using namespace std;
// 可以不用二维数组，直接一次数组
int a[40201];
int main(){
  int n,m,k=0,text,tmp=1,t;
  // m*m的方格
  cin>>m;
  while(cin>>n){
    // 使用的字符
    text=k%2;
    // 接下来，连着n个text
    t=tmp,tmp+=n;
    for(int i=t;i<tmp;i++){
      // 写入数组
      a[i]=text;
    }
    // 下一个数
    k++;
  }
  // 输出
  for(int i=1;i<=m*m;i++){
    cout<<a[i];
    // 如果当前字符的数量满足被m整除，就该换行了
    if(i%m==0) cout<<endl;
  }
  return 0;
}

可以用布尔类型的数组，进一步优化：

// Author:PanDaoxi
#include <iostream>
using namespace std;
bool a[40201],text=true;
int main(){
  int n,m,tmp=1,t;
  cin>>m;
  while(cin>>n){
    text=!text,t=tmp,tmp+=n;
    for(int i=t;i<tmp;i++){
      a[i]=text;
    }
  }
  for(int i=1;i<=m*m;i++){
    cout<<a[i];
    if(i%m==0) cout<<endl;
  }
  return 0;
}

题解：《压缩技术》（原版、续集版）_#include_02

压缩技术（续集版）

题目描述

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

样例输入 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

样例输出 #1

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

题解

费了好大的力气，终于搞下来了（我不行啊）
想了好多的办法，想了个奇怪的办法

// Author:PanDaoxi
#include <iostream>
#include <cmath>
using namespace std;
int a[40200],n=0,point=0; // point储存下标
int main(){
    char x,y='0';
    while(cin>>x){ // 输入字符
        // 字符数+1
        n++;
        // 判断：如果现在的和刚才的一样
        if(x==y) a[point]++;
        // 如果不一样，更新字符
        else a[point++]++,y=x;
    }
    // 因为n*n的矩阵，那么n= n的算术平方根
    cout<<sqrt(n)<<" ";
    // 特殊值处理
    a[0]--,a[point]++;
    // 输出就完了
    for(int i=0;i<=point;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

题解：《压缩技术》（原版、续集版）_输出格式_03