P1319 压缩技术

题目描述

设某汉字由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:

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

输出样例#1:

0001000
0001000
0001111
0001000
0001000
0001000
1111111
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int n,a,t,tot,all;
int main()
{
    cin>>n;
    while(scanf("%d",&a))
    {
        for(int i=1;i<=a;i++)
        {
            ++tot;
            printf("%d",t);
            if(tot%n == 0)    cout<<endl;

        }
            t=!t;
        if(tot==n*n)    break;
    }
    return 0;
}
时间: 2024-11-03 01:16:44

P1319 压缩技术的相关文章

手游寒冬季如何通过包压缩技术规避项目损失?

手游寒冬论的兴起是有缘由的,看TalkingData发布<2015年上半年移动游戏行业报告>,报告显示,移动游戏行业人口红利趋于饱和,截至 2015年Q2,接触移动游戏的累计设备规模为12.8亿,移动游戏活跃设备规模达9.1亿.活跃设备增幅从2014年Q1的37.5%,下滑至 5.8%. 手游用户规模增长率连续下降.同时营收增速放缓,各种潜在用户规模的缩小导致大量企业的“洗用户”的模式效果降低.然而在缺失增量的情况下,大部分企业需求立足存量用户,这还导致对用户流量的争夺也是越演越烈,导致非常多

手游包压缩技术引领手游行业实现app页游化

近些年,掌上游戏时代已经成为全民风尚,但身为游戏开发商考虑过手游安装包大小与用户转化率之间的关系吗? 随着手机游戏市场发展愈发壮大,行业发展愈加成熟,手游厂商愈来愈多,手游产业也进入了优胜劣汰的环节,产业的阵痛也凸显了出来.手游安全.用户体验度.优质游戏包体太大.游戏版本更新导致用户流失等等,这些都与手游厂商生存息息相关. 尤其是游戏包体的大小直接关系到了游戏厂商推广渠道的成本问题.想要高质量,意味着包体变大,压缩包体却会有损游戏质量,这样的难题在手游行业由来已久.不同类型的游戏都有其包体体积的

转:关于数据库压缩技术的Survey

原文来自于:http://outofmemory.cn/mysql/database-compression-tech 昨天给团队内的小伙伴做了一个关于数据库压缩技术的Survey,现将其中可以公开的部分分享出来.数据库压缩技术目前已经成为了各种数据库的标配技术,这里面包括三大商业数据库.各种专业的分新型数据库,也包括各种开源数据库和NoSQL数据库. 到了今天,数据库压缩技术的运用已经不单纯是为了节省存储成本,更多的时候,是为了提供更高的计算密度(比如容量受限的SSD),以及提供更高的查询性能

Java压缩技术(二) ZIP压缩——Java原生实现

原文:http://snowolf.iteye.com/blog/642298 去年整理了一篇ZLib算法Java实现(Java压缩技术(一) ZLib),一直惦记却没时间补充.今天得空,整理一下ZIP的java原生实现. 看了几篇zip压缩算法的帖子,讲的算是比较细致了,但就是没有对应的解压缩实现,太惜败了! 我就喜欢没事做总结,稍作整理,将其收纳! 相关链接: Java压缩技术(一) ZLib Java压缩技术(二) ZIP压缩——Java原生实现 Java压缩技术(三) ZIP解压缩——J

Java后端实现图片压缩技术

今天来说说图片压缩技术,为什么要使用图片压缩,图片上传不就完事了吗?对的,这在几年前可以这么说,因为几年前还没有现在这么大的并发,也没有现在这么关注性能. 如今手机很多,很多人都是通过手机访问网络或者app,再调用接口的时候肯定会多多少少的浏览图片,尤其是脱离wifi的情况下,可以看到很多软件展示都会展示小图,这个小图就是压缩的图片,点击后才会放大,如下: 这样的做法可以尽量减少手机端的图片展示压力,因为一个图片对于上传者来说可能是几百K,也有可能是几兆,这样对于手机端无遗展现的压力会比较大,同

数据库压缩技术探索

作为数据库,在系统资源(CPU.内存.SSD.磁盘等)一定的前提下,我们希望: 存储的数据更多:采用压缩,这个世界上有各种各样的压缩算法: 访问的速度更快:更快的压缩(写)/解压(读)算法.更大的缓存. 几乎所有压缩算法都严重依赖上下文: 位置相邻的数据,一般情况下相关性更高,内在冗余度更大: 上下文越大,压缩率的上限越大(有极限值). 块压缩 传统数据库中的块压缩技术 对于普通的以数据块/文件为单位的压缩,传统的(流式)数据压缩算法工作得不错,时间长了,大家也都习惯了这种数据压缩的模式.基于这

oracle 表压缩技术

压缩表是我们维护管理中常常会用到的.以下我们看都oracle给我们提供了哪些压缩方式. 文章摘自"Oracle? Database Administrator's Guide11g Release 2 (11.2)".由于Hybrid Columnar Compression压缩仅仅有在Exadata上才支持,眼下用的比較少,我们会重点说一下basic和oltp两种压缩方式. Consider Using Table Compression As your database grows

Bundle捆绑压缩技术

Bundle捆绑压缩技术由命名空间System.Web.Optimization中的类提供.顾名思义,这些类是用来优化Web页面性能的,它们通过压缩文件大小,捆绑文件(把多个文件合成一个下载文件)来实现优化. 一.在空MVC项目中添加Bundle捆绑 1.新建一个空MVC项目,命名为MVCBundleDemo 2.使用NuGet下载jquery和jquery validation以及bootstrap 3.通过NuGet下载Microsoft.AspNet.Web.Optimization 修改

MVC4商城项目四:应用Bundle捆绑压缩技术

从MVC4开始,我们就发现,项目中对Global.asax进行了优化,将原来在MVC3中使用的代码移到了[App_Start]文件夹下,而Global.asax只负责初始化.其中的BundleConfig类就有个很牛X的功能:合并与压缩.想到以前做ASP.NET的时候要通过工具压缩,手动合并,很麻烦.通过BundleConfig可以大大的提高工作效率和项目性能. 一.基本的使用 1.1.Global.asax文件的初始化 protected void Application_Start() {