洛谷——P1320 压缩技术(续集版)
P1320 压缩技术(续集版)
题目描述
设某汉字由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复制
0001000
0001000
0001111
0001000
0001000
0001000
1111111
#include<iostream>
#include<algorithm>
using namespace std;
int main(){string a[205];int count=0;char c='0';//依提要求0开头 cin>>a[0];//先输入字符串,我们不知道N,要用a[0].size();for(int i=1;i<a[0].size();i++){cin>>a[i];}cout<<a[0].size()<<" ";//输出Nfor(int i=0;i<a[0].size();i++){for(int j=0;j<a[0].size();j++){if(a[i][j]==c) {count++;//检测到是连续0or1 sum++}else{c=a[i][j]; //更改字符cout<<count<<" ";count=1; }}}cout<<count;//在最后判断的时候,肯定是相同的数字,//不执行上边的else语句,导致最后一个压缩包 return 0;
}
洛谷——P1320 压缩技术(续集版)相关推荐
- 刷题-洛谷-P1319 压缩技术
P1319 压缩技术-C语言 1.题目 2.求解过程 结果: 代码: //洛谷 P1319 压缩技术 #include <stdio.h> #define NUM 200 int main ...
- 洛谷——P1319 压缩技术
P1319 压缩技术 题目描述 设某汉字由N × N的0和1的点阵图案组成. 我们依照以下规则生成压缩码.连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下.第一个数 ...
- 洛谷 P1319 压缩技术 C/C++
//P1319 压缩技术 //#define LOCAL #include <iostream> #include <cstdio> #include <cstring& ...
- 洛谷 P1319 压缩技术
题目描述 设某汉字由N × N的0和1的点阵图案组成. 我们依照以下规则生成压缩码.连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下.第一个数表示连续有几个0,第二 ...
- Java 洛谷 P1319 压缩技术
闲的没事,来道编程,嗨嗨~ 题目链接:https://www.luogu.com.cn/problem/P1319 代码如下:解释在注释中 import java.util.Scanner;publi ...
- 洛谷题单的Python版题解(有需要的小伙伴可以来看看哦~!)
我的洛谷博客 记得从这里搜索题目,分类有些问题.
- P1320 压缩技术(续集版)-C语言
题目描述 设某汉字由 N×N 的0 和1 的点阵图案组成. 我们依照以下规则生成压缩码.连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下.第一个数表示连续有几个 0 ...
- 洛谷 P1775 合并石子(弱化版)
文章目录 合并石子(弱化版) 一.题目描述 二.思路 三.代码 合并石子(弱化版) 一.题目描述 https://www.luogu.com.cn/problem/P1775 设有 N(N \le 3 ...
- 洛谷 深基 第1部分 语言入门 第5章 数组与数据批量存储
P1428 小鱼比可爱 小鱼比可爱 - 洛谷 P1427 小鱼的数字游戏 小鱼的数字游戏 - 洛谷 P5727 [深基5.例3]冰雹猜想 [深基5.例3]冰雹猜想 - 洛谷 P5727 [深基5.例3 ...
最新文章
- 百度之星试题每周一练
- 千金买宝刀 | 斜穿交叉路口对应的新颖的赛道
- 输入列号得到excel对应的字母列
- linux objdump 反汇编命令
- python3安装步骤mac-Mac 安装Python3
- 1091 Acute Stroke (30 分)【难度: 一般 / bfs】
- cura-engine学习(1)
- leetcode538 把二叉搜索树转换成累加树
- 邢台学计算机的技校有哪些,邢台技校有哪些,邢台技校排名
- 情人节表白(持续更新,欢迎收藏)
- ActivityManager: Warning: Activity not started,...
- MATLAB2016b安装包
- linux命令 查看分辨率,Linux 下怎么用命令修改分辨率
- 怎样让Windows10系统的时间显示到秒——且可手动修改系统的时间
- element-ui表格编辑
- 高斯消元法——Matlab解线性方程组(1)
- 金融统计分析python论文_比较好写的本科金融专业论文题目 本科金融专业论文题目怎么取...
- 【今日CV 计算机视觉论文速览 第94期】 4 Apr 2019
- 以上是周末少先队活动照片,涉及到7个小队的同学参与拍照
- 前端自动化集成部署交付实践