洛谷-P1320 压缩技术（续集版）

梦里梦外; 2023-06-12 09:50 27阅读 0赞

## 题目描述 ##

设某汉字由N X 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 X N=交替的各位数之和）

## 输入格式 ##

汉字点阵图（点阵符号之间不留空格）。（3<=N<=200）

## 输出格式 ##

一行，压缩码。

## 输入输出样例 ##

**输入 \#1**复制

0001000
    0001000
    0001111
    0001000
    0001000
    0001000
    1111111

**输出 \#1**复制

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

#include<bits/stdc++.h>
    using namespace std;
    int main(){
    	string s1;
    	cin>>s1;
    	int n=s1.size();
    	string s;
    	for(int i=1;i<n;i++){
    		cin>>s;
    		s1=s1+s;
    	}	
    	
    	cout<<n<<" ";	
    	if(s1[0]=='1'){
    		cout<<0<<" ";
    	}
    		int count=1;
    		for(int i=0;i<n*n;i++){
    			if(s1[i]==s1[i+1]){
    				count++;
    			}else{
    				cout<<count<<" ";
    				count=1;
    			}
    		}
    	return 0;
    
    }
    //0001000
    //0001000
    //0001111
    //0001000
    //0001000
    //0001000
    //1111111

发表评论取消回复

表情：

评论列表（有 0 条评论，27人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P1482 Cantor表（升级版）

P1482 Cantor表（升级版）题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/

左手的ㄟ右手/ 2023年10月02日 11:14/ 0 赞/ 27 阅读

相关洛谷——P1319 压缩技术

P1319 压缩技术题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，

太过爱你忘了你带给我的痛/ 2023年10月02日 11:08/ 0 赞/ 15 阅读

相关洛谷-P1320 压缩技术（续集版）

题目描述设某汉字由N X N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从上到下，由左

梦里梦外;/ 2023年06月12日 09:50/ 0 赞/ 28 阅读

相关 P1320 压缩技术（续集版）----题目得扣仔细

include <bits/stdc++.h>//luogu福利 using namespace std; char a,b='0';//注意

Bertha 。/ 2023年01月10日 05:09/ 0 赞/ 78 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 389 阅读

相关洛谷P1618 三连击（升级版）

题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感

青旅半醒/ 2022年06月01日 11:57/ 0 赞/ 232 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 381 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 420 阅读

相关洛谷 P2622 关灯问题II （状态压缩+BFS）

题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a\[i\]

妖狐艹你老母/ 2021年12月13日 03:57/ 0 赞/ 276 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 507 阅读