压缩技术

小咪咪 2022-11-30 04:29 117阅读 0赞

#### 题目描述 ####

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

#### 输入输出样例 ####

#### 输入 ####

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

#### 输出 ####

0001000
    0001000
    0001111
    0001000
    0001000
    0001000
    1111111

#include<bits/stdc++.h>
    using namespace std;
    int main()
    { 
        int n=0,t=0,cnt=0,flag=1;
        cin>>n;
        while((cin>>t)&&t<=n*n)
        { 
      	if(flag==1)
         	{ 
                flag=0;
                for(int i=1;i<=t;i++)
                { 
        		cout<<0;
        		cnt++;
        		if(cnt%n==0)
        		{ 
                        cout<<endl;
        		}
                }
            }
            else if(flag==0)
      	{ 
                flag=1;
                for(int i=1;i<=t;i++)
                { 
        		cout<<1;
        		cnt++;
        		if(cnt%n==0)
        		{ 
                        cout<<endl;
        		}
                }
            }
        }
        return 0;
    }

或

#include<stdio.h>
    using namespace std;
    int main()
    { 
        int i,j,n,m,s=0,k=1;
        scanf("%d",&n);
        s=n*n;
        j=n;
        while(s)
        { 
      	scanf("%d",&m);s=s-m;
      	k++;
      	for(int i=1;i<=m;i++)
      	{ 
                j--;
       	    printf("%d",k%2);
                if(!j)
                { 
        		printf("\n",j=n);
                }
      	}
        } 
        return 0;
    }