当前位置: 首页 > news >正文

洛谷 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= 交替的各位数之和)

输入格式

汉字点阵图(点阵符号之间不留空格)。

输出格式

输出一行,压缩码。

输入输出样例

输入 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

输出 #1

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

说明/提示

数据保证,3≤N≤200。

思路:

弄一个字符数组,首先把第一行输入进去(获取N,否则之后会乱),然后把后面的输入进去,接着先输出每行的长度,然后用两层循环模拟

AC代码:

#include<bits/stdc++.h>
using namespace std;
string a[205];
int main()
{char c='0';int sum=0;cin >> a[0];for(int i=1;i<a[0].size();i++){cin >> a[i];}cout<<a[0].size()<<" ";for(int i=0;i<a[0].size();i++){for(int j=0;j<a[0].size();j++){if(a[i][j]==c){sum++;}else{c=a[i][j];cout<<sum<<" ";sum=1;}}}cout<<sum;return 0;
}

提交记录:

题库狂刷或比赛惊魂

这篇博客就到这里啦,我们下篇再见!(我预计下篇和下下篇是小鱼的题目,由于有5道,写2篇)

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • ROS配置并同时驱动多个UVC相机(含功能包)
  • python文件的读写
  • FFplay介绍及命令使用指南
  • 大数据采集工具——Flume简介安装配置使用教程
  • 【扩散模型思考记录(一)】图像生成的本质是什么?什么是适合采样的复杂分布?
  • Springer旗下中科院2区TOP,国人优势大!
  • C 语言动态链表
  • SSH相关
  • Hive3:一键启动、停止、查看Hive的metastore和hiveserver2两个服务的脚本(好用)
  • C语言关键字
  • 昇思25天学习打卡营第22天|基于MindNLP+MusicGen生成自己的个性化音乐案例
  • 如何在 VitePress 中增加一个全局自定义组件
  • 如果想不明白,那就读书吧
  • windows系统下编译和使用grpc
  • 代码随想录——打家劫舍Ⅱ(Leetcode 213)
  • 【Linux系统编程】快速查找errno错误码信息
  • C# 免费离线人脸识别 2.0 Demo
  • egg(89)--egg之redis的发布和订阅
  • el-input获取焦点 input输入框为空时高亮 el-input值非法时
  • express如何解决request entity too large问题
  • HashMap ConcurrentHashMap
  • javascript数组去重/查找/插入/删除
  • java架构面试锦集:开源框架+并发+数据结构+大企必备面试题
  • JS实现简单的MVC模式开发小游戏
  • MYSQL如何对数据进行自动化升级--以如果某数据表存在并且某字段不存在时则执行更新操作为例...
  • php ci框架整合银盛支付
  • 阿里云Kubernetes容器服务上体验Knative
  • 微服务核心架构梳理
  • 小程序button引导用户授权
  • 异常机制详解
  • C# - 为值类型重定义相等性
  • ​ArcGIS Pro 如何批量删除字段
  • #NOIP 2014#day.2 T1 无限网络发射器选址
  • #传输# #传输数据判断#
  • (LeetCode C++)盛最多水的容器
  • (超简单)构建高可用网络应用:使用Nginx进行负载均衡与健康检查
  • (初研) Sentence-embedding fine-tune notebook
  • (附源码)ssm教材管理系统 毕业设计 011229
  • (免费领源码)python#django#mysql校园校园宿舍管理系统84831-计算机毕业设计项目选题推荐
  • (太强大了) - Linux 性能监控、测试、优化工具
  • (一)utf8mb4_general_ci 和 utf8mb4_unicode_ci 适用排序和比较规则场景
  • (原)Matlab的svmtrain和svmclassify
  • (转)Android中使用ormlite实现持久化(一)--HelloOrmLite
  • (转)http-server应用
  • (转)可以带来幸福的一本书
  • ***监测系统的构建(chkrootkit )
  • .halo勒索病毒解密方法|勒索病毒解决|勒索病毒恢复|数据库修复
  • .Net Core/.Net6/.Net8 ,启动配置/Program.cs 配置
  • .NET Core/Framework 创建委托以大幅度提高反射调用的性能
  • .NET 事件模型教程(二)
  • .Net 知识杂记
  • .net连接MySQL的方法
  • ??在JSP中,java和JavaScript如何交互?
  • @Autowired和@Resource的区别
  • @media screen 针对不同移动设备