【每日蓝桥】43、一六年省赛Java组真题“压缩变换”

于 2021-03-27 15:27:52 发布
阅读量2.4k 收藏 3
点赞数 26
CC 4.0 BY-SA版权
分类专栏： 每日蓝桥 文章标签： 数据结构 java 编程语言 算法 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44985880/article/details/115265714
本文介绍了蓝桥杯省赛Java组的一道真题——压缩变换，涉及数据结构和算法应用。题目要求根据特定规则对序列进行变换，详细解释了解题思路，包括使用HashMap和HashSet解决。同时，提供了源码和输出样例，并鼓励读者留言交流，共同进步。

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：压缩变换

小明最近在研究压缩算法.

他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。

然而，要使数值很小是一个挑战.

最近，小明需要压缩一些正整数的序列，这些序列的特点是,后面出现的数字很大可能是刚

出现过不久的数字.对于这种特殊的序列，小明准备对序列做-一个变换来减小数字的值.

变换的过程如下:

从左到右枚举序列，每枚举到一一个数字，如果这个数字没有出现过,刚将数字变换成它的相反数，如果数字出现过,则看

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【每日蓝桥】37、一六年省赛Java组真题“分小组”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
03-20 2840
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：分小组 9名运动员参加比赛，需要分成3组进行预赛， 有哪些分组方案呢？ 我们规定运动员是ABCDFGHI 下面的程序给出了所有的分组方案 该程序的正常输出为： ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC D
【每日蓝桥】41、一六年省赛Java组真题“四平方和”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
03-23 2731
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：四平方和 四平方和定理，又被称为拉格朗日定理。 每个正整数都可以表示为至多四个正整数的平方和， 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5=0^2+0^2+1^2+2^2 7=1^2+1^2+1^2+2^2 （^表示乘方的意思） 对于一个给定的正整数
第七届蓝桥杯省赛javaB组 压缩变换
qq_43771085的博客
10-06 254
第七届蓝桥杯省赛javaB组 第十题压缩变换 压缩变换 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过，则看它在原序列中最后的一次出现后面（且在当前
压缩变换
numbstorm的博客
01-15 822
小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换
蓝桥杯第七届第10题：压缩变换
枠成
03-18 540
压缩变换 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是， 后面出现的数字很大可能是刚出现过不久的数字。 对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过， 刚将数字变换成...
蓝桥杯の压缩变换
AIlfw的博客
03-31 558
小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过...
2016第七届蓝桥杯JavaB组省赛真题详解
桀客
03-28 2788
题解待更新 第一题：煤球数目 题目描述 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 第二题：生日蜡烛 题目描述 某君从某年开始每年...
【每日蓝桥】38、一六年省赛Java组真题“抽签”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
03-20 2926
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：抽签 X星球要派出一个5人的观察组前往W星球 其中 A国最多可以派出4人 B国最多可以派出2人 C国最多可以派出2人 ...... 那么最终派往W星球的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题 数组a[]中即是每个国家可以派出的最多的名额 程序的
【每日蓝桥】35、一六年省赛Java组真题“生日蜡烛”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
03-19 3174
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：生日蜡烛 某君从某年开始每年都会举行一次生日party，并且每次都要吹灭与年龄数相同根数的蜡烛， 现在算起来，他已经吹息了236根蜡烛， 请问他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数 注意：你提交的是一个整数，请不要填写任何多余内容或说明性文字
压缩变换 蓝桥杯
weixin_34087503的博客
03-21 167
压缩变换 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有...
HDU4521：小明系列问题——小明序列(LIS加强版)
ACM！荣耀之路！
07-31 3198
Problem Description 　　大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题，可是找来找去都是自己早已研究过的序列。小明想既然找不到，那就自己来发明一个新的序列问题吧！小明想啊想，终于想出了一个新的序列问题，他欣喜若狂，因为是自己想出来的，于是将其新序列问题命名为“小明序列”。 　　
最近在研究的一个东东-移动证券
软件开发资料汇总
01-03 341
 Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1650255
第七届蓝桥杯java 压缩变换
w_t_y_y的博客
03-12 826
压缩变换 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个
压缩变换（程序设计）
Cypresszky的博客
03-11 268
小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果...
第七届java蓝桥杯B组压缩变换第十题
一曲无痕奈何
12-05 353
题目： 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反...
java文本压缩算法_java 什么算法压缩文件最小
weixin_42525005的博客
02-13 729
展开全部有三种方式实现java压缩：1、jdk自带的包java.util.zip.ZipOutputStream，不足之处，文件(夹)名称32313133353236313431303231363533e59b9ee7ad9431333363393666带中文时，出现乱码问题，实现代码如下：/*** 功能：把 sourceDir 目录下的所有文件进行 zip 格式的压缩，保存为指定 zip 文件*...
蓝桥杯之分考场-深度优先遍历（DFS）+简单逻辑判断简化版（c++实现）
热门推荐
weixin_44077556的博客
02-17 2万+
上文链接：蓝桥杯之小型计算器-分治法思想+简单逻辑判断（c++实现） 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 n个人参加某项特殊考试。 　　为了公平，要求任何两个认识的人不能分在同一个考场。 　　求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 　　第二行，一个整数m，表示接下来有m行数...
蓝桥杯---压缩变换---C++---线段树
Ashen的博客
12-10 727
问题描述 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出 现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的...
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

灰小猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值