其他分享
首页 > 其他分享> > 洛谷 P1319 压缩技术

洛谷 P1319 压缩技术

作者:互联网

题目描述

设某汉字由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 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n=0,num[40010],check=0;
 6     cin>>n;
 7     int count=-1,all=0;
 8     do{
 9         all=all+num[count];
10         count++;
11         if(all==pow(n,2)){
12             break;
13         }
14     }while(cin>>num[count]);
15     int flag=0;
16     for(int i=0;i<count;i++){
17         for(int j=1;j<=num[i];j++){
18             cout<<flag;
19             check++;
20             if(check%n==0){
21                 cout<<endl;
22             }
23         }
24         flag=(flag+1)%2;
25     }
26  } 

 

标签:count,洛谷,int,压缩,0001000,num,点阵,P1319
来源: https://www.cnblogs.com/anbujingying/p/11296038.html