P1320 压缩技术（续集版）-C语言

题目描述

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

输入格式

汉字点阵图（点阵符号之间不留空格）。

输出格式

输出一行，压缩码。

输入输出样例

输入 #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<stdio.h>
#include<string.h>int main()
{char a[40000],b[200];scanf("%s",b);strcat(a,b);int n=strlen(b);for(int i=1;i<n;i++){scanf("%s",b);strcat(a,b);}printf("%d ",n);if(a[0]!='0')printf("0 ");int sum1=0,sum0=0;for(int j=0;j<n*n;j++){if(a[j]=='0'){sum0++;if(sum1!=0){printf("%d ",sum1);sum1=0;}}if(a[j]=='1'){sum1++;if(sum0!=0){printf("%d ",sum0);sum0=0;}}}if(sum0==0&&sum1!=0) printf("%d ",sum1);else printf("%d ",sum0);
}

P1320 压缩技术（续集版）-C语言相关推荐

洛谷——P1320 压缩技术（续集版）
P1320 压缩技术(续集版) 题目描述设某汉字由N × N的0和1的点阵图案组成. 我们依照以下规则生成压缩码.连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下 ...
mt管理器转java功能,MT管理器v2.7.2谷歌开发版软件语言技术达人改软神器
MT管理器v2.7.2谷歌开发版软件语言技术达人改软神器 MT管理器是一款文件管理器: ·延用JAVA平台的双窗口操作模式,便捷的九宫格菜单操作 ·root操作:挂载磁盘读写/只读,修改文件权限.用 ...
2009年9月三级网络技术51CTO版考前压轴试题
2009年9月三级网络技术51CTO版考前压轴试题<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:o ...
主流视频编码压缩技术基本概念（二）算法分析
主流视频编码压缩技术基本概念(二) 算法分析一.MPEG-1技术介绍 1. MPEG-1的层次及语法结构 ①.运动补偿序列(Sequence) ②.图片组(GOP) ③. 图片(Picture) ④ ...
主流视频编码压缩技术基本概念（一）
主流视频编码压缩技术基本概念(一) 一.多媒体技术基本 1.图像的色彩模型二. 静态图像压缩技术三.视频编码压缩技术基础有冗余就有可压缩的数据图像通用格式一.多媒体技术基本 1.图像的色彩模 ...
Mac版R语言入门（一）R语言入门操作
文章更新于2023年1月29日: 视频教程--微信公众号:R语言数据分析与实践 bilibili: R语言数据分析与实践 CSDN:ZhenniLi 第一集: ...
DXBBS V8.0 BBS论坛系统简体中文正式版 [ 开发语言：ASP.NET 2.0 (C#) ]
DXBBS V8.0 BBS论坛系统简体中文正式版 [ 开发语言:ASP.NET 2.0 (C#) ] 程序版本:DXBBS V8.0 ACCESS/MSSQL版开发语言:ASP.NET 2.0 ...
终极版C语言（七）-尹成-专题视频课程
终极版C语言(七)-2954人已学习课程介绍整个教程以 C++ 语言为核心,完整精彩的演练了数据结构.算法.设计模式.数据库.大数据高并发检索.文件重定向.多线程同步.进程通讯.黑 ...
浅谈存储重删压缩技术（一）
浅谈存储重删压缩技术(一) 作为一个做企业存储市场的存储人,最近两年我不断被重删压缩撩拨着.对于重删压缩这个技术的好坏,真实需求还是伪需求大家看法不一.今天我就只能谈谈我个人的看法.更多观点请关注&q ...

P1320 压缩技术（续集版）-C语言

题目描述

输入格式

输出格式

输入输出样例

P1320 压缩技术（续集版）-C语言相关推荐

最新文章

热门文章