ACGO 欢乐赛#44 题解 AK 本场欢乐赛的所有题目的难度评级为： 题目编号 题目标题 难度 知识点 T1 O 入门 输出语句 T2 行图 入门 循环判断 T3 罚时计算 入门 循环统计 T4 困难的字符串改造问题 普及- 字符串应用 T5 追求更多的玫瑰花 入门 if-else判断语句 T6 进制转换 入门 进制转换+基础排序 《O》de 题目解析 O 题目简介 找出100以内含有最多“O”的数（比如“0”有一个“O”，就是它本身，“8”有两个“O”，上面一个，下面一个）。 代码 《行图》DE 题目解析 行图 题目简介 使用牌结算结束后记录此牌点数。你使用牌时，若此牌点数为"行图"记录点数的约数，你摸一张牌，重复执行。 代码 《罚时计算》 DE 题目解析 罚时计算 题目简介 第一次提交成功不计算罚时，错误一次罚时 20 分钟，请你计算所有人的罚时。 代码 《困难的字符串改造问题》 DE 题目解析 困难的字符串改造问题 题目简介 将字符串中的所有空格依次替换为大写字母（顺序：ABCD ... XYZABC....）。 代码 《追求更多的玫瑰花》 DE 题目解析 追求更多的玫瑰花 题目简介 读取询问的区间 [l, r]，算出l,r之间的长度，如果长度是奇数，那绝对是Sad；如果是偶数，那就要判断，-1和1的数量是否各≥长度的一半，如果是就happy，否就sad。 代码 《进制转换》 DE 题目解析 进制转换 题目简介 将数组中每个十进制数变成八进制数，并按“先按照 每个数 的最低位从大到小排序，如果最低位的数一样，那么就按照 每个数 进行从小到大排序”的规律排序。 代码

666，终于回来了，不知道当年的人还在不在，看来对于弹球小游戏你们抗议好评一片啊，那就继续更新吧。（作者打算改做扫雷了，因为弹球太多人做了）

个人难度：红红红红红红红橙橙 官方难度：红红红红红？红橙黄 T1 经典题目，非常简单 T2 两重for + if判断 可以用两个数组存相对坐标（dx和dy） 最后注意检测（第22行） T3, T4, T5都是最简单的输出，直接上代码（这里为了方便用的是PY） T3 T4 T5 T6 这题是数学题，令人尴尬的是本蒟蒻数学很菜所以直接下一道 （此时队长坐不住了） T7 这道题目直接求积然后数字逆序即可 注意不能用to_string()再字符串逆序，因为会有前导0 T8 重点是质数判断，剩下的就好做了 T9 个人认为最难的题 主要思路就是按输入顺序一个个按照循环次数减一，直到减成0换到下一位 感谢： 题解人@古希腊掌管AC和WA的神 队长@忘川秋库

分析：难度大致为全红，思路比较好想 T1 两种方法： 1.开动脑筋想最多“O" 据题意，数字 8 中有 2 个 "O"，是最多的，所以只要每位都放8即可，答案是88 2.暴力枚举1~99 依次判断即可,但较为麻烦 T2 循环，判断是前一个数的约数就将答案+1 T3 只需将每个数相加，减去m后再乘20即可 T4 注意：读入字符串要用GETLINEGETLINEGETLINE函数 记录遇到的空格数量为numnumnum，循环判断每个字符是否是空格。若是，则输出char(num+65)char(num+65)char(num+65)并$(num+1)%26 $；否则输出原先的字符 注：num+65是因为'A'的ascall码是65 T5 记录一下a[]中1和-1的个数，在进行判断。 1.如果r−l+1r-l+1r−l+1是奇数，则无论如何都无法满足和为0，输出"sad" 2.如果1的个数或-1的个数小于r−l+12\frac{r-l+1}{2}2r−l+1 ,则也无法满足，输出"sad" 3.否则输出“happy” T6 考察排序的知识和进制转换的知识 1.进制转换 不断将要转换的数取÷8的余数存入ans，再将此数÷8，以此类推 2.排序 1.先按照 BiB_iBi 的最低位从大到小排序 2.如果最低位的数一样，那么就按照 BiB_iBi 进行从小到大排序 详见cmp函数

欢迎大家使用该程序，初创，无较好的界面，感谢支持！ 其中“ASK2”中要填192.168.0.112 代码

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 黑客之都团队介绍与招募🎉 黑客之都比赛宣传及比赛需求招募 赛事名称 邀请码 形式 是否完结 招募 赛制 是否有人接下 接下人员名称及其ID 黑客之都官方赛 iD6i 公开赛 是 无 ACM 否 暂无 接上方表格有同学接下招募的话请私信队长，见最后的归属中队长中的xt.，私聊队长获得招募的通过即可参加当接下招募后会显示您已经接下招募，请务必按照队长要求做，不然下次申请可能会不通过🎉 招募令大赏🎯 严厉型🗣️ 各位团队成员听好了！积极招人可是咱们团队发展的重中之重，这可是关乎大家“钱”途的关键任务！业绩突出的小伙伴，未来晋升那是妥妥的，谁都不许懈怠，给我火力全开地去招人！🚀 可爱型😘 家人们呀~快多多招人啦！每成功招来一个小伙伴，咱们升职加薪的小目标就又近了一步呢，让我们一起冲鸭，向着美好的未来前进💖！ 求情型🙏 宝子们呐，咱们团队现在真的超级需要大家帮忙招人呀。只要业绩杠杠的，说不定升职机会就砸到你头上啦，拜托拜托，大家一定要多多上心哦😫。 黑客之都欢乐天地🥳 聊天畅玩好去处🎤 想找个地方和小伙伴们畅聊黑客技术、分享有趣经历？快来我们的黑客之都聊天场地，欢迎各位围观~ 这里就是咱们的专属欢乐窝，尽情嗨聊无压力。要是你想体验最新版本的乐趣，那就戳这里👉 黑客之都聊天场地最新版本V1.1，请各位按照要求食用，新版本，新体验，等你来探索。 学习资源大放送📚 队长精心自创的# C++资源，有意自行食用，平均分100-,90+，这可是满满的干货呀。不管你是C++小白想入门，还是大神想进阶，这里的资源都能满足你，拿走不谢，好好学习，天天向上哦💪。 比赛领奖小攻略🏆 想要在比赛中领取丰厚奖品吗？很简单哦！首先，到CSDN上注册一个账号，然后麻溜地关注我们帅气/美丽的队长👉 队长的主页，可快速关注。关注之后呢，私聊队长说“我是ACGO黑客之都成员，ACGO姓名为：”，经过核实，奖品就会妥妥地送到你手上啦，是不是超简单，心动不如行动，赶紧去领奖吧😜。 申请加入不迷路🚩 申请模板来咯📄 黑客之都专属团队链接描述 专属网页 队长闲的疼没事干创建的，有意参加 还有哦，加入团队后一定要统一关注队长哦，队长可是个超级大方的人，会回关大家的。而且后期要是发生踢人这种让人不开心的事情，队长会根据关注情况首先邀请各位回来哒，所以关注很重要哦\color{red}{加入团队后一定要统一关注队长哦，队长可是个超级大方的人，会回关大家的。而且后期要是发生踢人这种让人不开心的事情，队长会根据关注情况首先邀请各位回来哒，所以关注很重要哦}加入团队后一定要统一关注队长哦，队长可是个超级大方的人，会回关大家的。而且后期要是发生踢人这种让人不开心的事情，队长会根据关注情况首先邀请各位回来哒，所以关注很重要哦。 团队历史探秘🕵️ 想知道黑客之都团队一路走来都有哪些有趣的故事吗？那就赶紧点击黑客之都历史传送门 ，这里记录着我们团队的点点滴滴，从成立到壮大，每一个瞬间都在这里。另外，还有咱们的聊天室（黑客之都专属），在里面可以和老成员们一起回忆往昔，和新成员们一起展望未来哦。 团队公告来啦📢 名字小要求🙋‍♀️🙋‍♂️ 各位成员们，还有管理员大大们，如果方便的话，麻烦在名字前面加一个“黑客”哦，这样咱们团队走出去就超有辨识度啦。当然啦，我超尊重大家的选择，愿意加就加，不愿意也没关系哒。不过加了之后，咱们团队看起来就更整齐，更有范儿啦😎。 互关小提示👫 加进来的小伙伴们尽量都互相关注一下哦，这样大家就是相亲相爱的一家人啦。记得把备注名设为自己的名字哟，不然大家都不知道你是谁，多尴尬呀。另外，要积极参加咱们的升职赛哦，这个比赛超重要的，前3名可是有机会升职或者成为管理员哒。升职赛预计每30天一次，机会多多，大家加油冲呀💥。最后，祝各位小伙伴都能早日升职，走上人生巅峰😜。 合作团队超给力🤝 想知道我们黑客之都都和哪些超厉害的团队合作了吗？点击[黑客之都合作团队传送门，就能看到啦。和这些团队合作，我们能学到更多的技术，拓展更广阔的人脉，一起变得更强。说不定以后还能一起搞出一些震惊世界的大项目呢，想想就激动🤩。 团队比赛排行表新鲜出炉🎊 名称 排名 分数 暂无 暂无 暂无 ... ... ... 团队管理员名单新鲜出炉🎊 名称 ID 星级（职责） 任务 官方承认否 AC 914143 1 星 负责处理黑客之都基本任务 × 练习时长两分半 1840230 1 星（老师） 负责出题 √ 浅洛.晚枫歌 3870304 1 星 负责巡查 × 双面人 4236064 1 星 负责巡查 × Macw2024 4478366 1 星 负责巡查 × 阿基米哲V(＾－＾)V 2780106 1 星 负责巡查 √ 滚蛋吧c++ 3475635 3 星 负责处理黑客之都中级任务 √ 复仇者_黑客_ZDZL 764543 5 星 负责处理黑客之都高级任务 × 一个普普通通的路人 1396124 5 星 负责处理黑客之都高级任务 × 李总 4234758 5 星 负责处理黑客之都顶级任务及比赛 √ 俞绽 4851961 5 星 负责吃瓜 × 团队副队长名单新鲜出炉🎊 名称 ID 职责 任务 号召力 荣耀 复仇者_摆烂仔 1190240 副队长 暂无 5 分 不知 复仇者-Hackers-刘董 3022289 副队长 暂无 10 分 不知 浅夏.山橘月 3869971 副队长 暂无 4 分 不知 复仇者 4347789 副队长 管理黑客之都秩序 8 分 不知 🐱🚀 4348708 副队长 暂无 10 分 ACGO排行第 2 浅夏.北朽暖栀 4519821 副队长 暂无 8 分 暂无 队长： 名称 ID 是否有权处理官方事情 简介 段位 𝓍𝒷. 1896550 队长，啥都有权 用夕阳余晖为你温床，用傍晚的安详静你心房 黄金 AC君 36482 官方，啥都有权 ACGO唯一指定社区官方 QQ：122446 青铜 复仇者_零 1195034 √ 世界上没有绝对静止 铂金 小鱼 2041571 老师，有权利 acgo研发之一 青铜 羊咩 3127657 队长好友，有权利 love acgo 青铜 爱健身的小Ge 4669313 队长学校老师 love acgo 青铜 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这个排行表可是实时更新的哦，大家都在暗暗较劲，努力提升自己的各项指标呢。说不定下一次更新，你就会出现在榜首的位置，成为大家羡慕的对象。所以，赶紧行动起来，为了自己的排名，也为了团队的发展，冲冲冲🚀🚀🚀。 📢黑客之都队歌 Cyber Pulse (1) Cyber Pulse (2) 快来加入我们黑客之都吧，这里有欢乐，有挑战，有无限的可能，等你一起创造属于我们的辉煌🥳🥳🥳。

有谁玩塞尔达传说吗

迫不及待，唯一不太美好的是作业也要带。至于去哪，我是江苏的，你猜（不是园林！！！） 在洛谷打卡了100天，庆祝一下： 图片里面好像有敏感内容 没错，就那么巧（这真的是我的号！！！） 有彩蛋 既然你看见了，那我就告诉你，我们去穹窿山（孙武纪念园），就在山脚下逛了逛\color{white}{{既然你看见了，那我就告诉你，我们去穹窿山（孙武纪念园），就在山脚下逛了逛}}既然你看见了，那我就告诉你，我们去穹窿山（孙武纪念园），就在山脚下逛了逛

有团队缺人吗 找一个团队： 1.团队名称（关键之一） 2.申请网址（不然没法加） 3.团队人数（了解需求） 感谢大家的介绍 //（重要的事情说三遍） 感谢大家的介绍 //（重要的事情说三遍） 感谢大家的介绍 //（重要的事情说三遍）

当一乐就行了{\color{Violet} \Huge 当一乐就行了}当一乐就行了 小怪兽不能吃奥特曼吗？{\color{black} \huge 小怪兽不能吃奥特曼吗？}小怪兽不能吃奥特曼吗？

好吧我AC了

哇去 Star Killer 居然在抄题解！！！而且还抄了10题黑题 大家快去举报他！！

开源，但使用其代码的代码也必须开源：

仅做演示使用（写了n久啊QAQ） 当前版本：β0.9β0.9β0.9 编写语言：HTML5、CSS6、JavaScript ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 介绍： 这是一个仿照florr.io合成机制的html合成演示（无爬取代码） 灵感来自florr.io 素材来自florr.io中文维基百科 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 支持性： * 支持的浏览器及版本： ‌主流现代浏览器‌（最新3-5个版本）： ‏ Chrome 85+ Firefox 80+ Edge 85+ Safari 14+ Opera 70+ 360 all * 关键特性支持‌： -webkit-text-stroke：Chrome/Safari/Edge/Opera（需-webkit前缀） position: absolute：所有现代浏览器 transform: rotate()：所有现代浏览器 pointer-events: none：IE11+及所有现代浏览器 ES6特性（如let/const、箭头函数等）：现代浏览器 * 不兼容的浏览器： ‌Internet Explorer‌，因为其完全不支持-webkit-text-stroke且部分ES6+特性需要polyfill * 老旧移动浏览器‌： Android 4.x默认浏览器 UC浏览器旧版 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 打开方式： * 下载压缩包 点击这里进入GitHub仓库

ACGO欢乐赛#44题解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前言 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这是本蒟蒻第一次写题解，请各位大佬们多多指点 注：个人代码习惯不喜欢写空格，敬请谅解。 本场欢乐赛整体难度太水了较为简单，评级如下。 题目 真实难度 个人难度 O 入门 入门 行图 入门 入门 罚时计算 入门 入门 困难的字符串改造问题 普及- 入门 追求更多的玫瑰花 入门 入门 进制转换 入门 普及- 话不多说，直接开始—— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目解析 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 -- O 知识点：输入输出 题目描述：要求出100以内的所有数中，哪一个数的“O”最多，数字 0,4,6,9 里面有 1 个 "O"，数字 8 中有 2 个 "O"。 解析：其实题目中已经说得很明确了，对单一一个数字来说，8是有最多“O”的数，所以两位数88所含有的“O”最多，直接输出即可。 代码 时间复杂度：O(1) T2 -- 行图 知识点：循环结构，条件语句 题目描述：输入n个整数，第二个数开始，对于每个数，判断这个数是否为上一个数的因数，累计总数。 解析：定义一个num用来记录上一个数，一个sum用来统计数量，每次判断并累计数量。 代码 时间复杂度：O(N) T3 -- 罚时计算 知识点：循环结构 题目描述：输入n表示有n个人，随后对于每个人，输入m个数，表示每道题提交的次数，每道题除第一次提交外，随后的提交每多一次，罚时20min,求出每个人的总罚时。 解析：直接循环遍历即可，注意每次累加器清零。 代码 时间复杂度：O(N*M) T4 -- 困难的字符串改造问题 知识点：字符串 题目描述：输入一个字符串，每遇到一个空格，就将它替换成下一个字母（A到Z，Z下一个是A）。 解析：定义一个num记录目前遇到的空格数量，每次遇到空格就求现在应该替换的字母，并替换。注意输入处理，用getline，否则输入不了空格。 代码 时间复杂度：O(|S|) T5 -- 追求更多的玫瑰花 知识点：输入输出，条件语句 题目描述：给定一个n个数的数组，其中的每一个数只能是1或-1，再有m次询问，每次给出两个数l和r，判断能否调整数组顺序使得[l,r]中的数加起来为0（即1与-1的数量相等），输出"happy"或"sad"。 解析：思维题。统计数组中1(变量zheng)与-1(变量fu)的数量，若区间有奇数个数，则直接输出"sad"，否则判断有没有区间数量/2个1与-1，输出。 代码 时间复杂度：O(N+M) T6 -- 进制转换 知识点：进制转换，sort排序 题目描述：给定n个数，先将它们转换成八进制，随后： * 先按照的最低位从大到小排序。 * 如果最低位的数一样，那么就按这个数进行从小到大排序。 解析：将八进制的数存在数组b中（用十进制的方式存储，方便排序），再排序（用sort,写一个cmp）,注意一定要开long long，否则会WA!! 代码 时间复杂度：O(N LOG N) 最后，希望大家支持一下第一次写题解的我，AC君给个周边吧，谢谢！

张子渝姐姐好帅啊,如果我14个月速通S1是不是也能上码上开聊?

https://www.acgo.cn/application/1890958056519884800 啊——————

第十章 真相 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ “呼！呼！”只见那名男子大口大口的喘着粗气，“终于进来了……多谢……额，贵姓大名？” “贵姓张”我按捺住心中想笑的冲动，一本正经的说出了这句话。 那位男子一愣，也不喘了，也不紧张了，谁知道他愣住的三秒在想什么呢？ “得了，一起走吧，你也听到刚才的广播了，现在争斗已经没什么用了，大家心连心，一起离开吧”我认真的对着那男子说道。 男子明显迟疑了一下，随机答应下来“好！那我说一下我知道的信息……” 我本来看见他迟疑了一下，立刻就对他打起了警惕，但他随即的操作又让我打消了一些顾虑…… “嗯，我现在知道的一些消息；因为我刚才只去了猿类园区，因为我觉得猴子会比较安全，嗯……那里的规则都比较正常，唯一的一条消息是‘无论在哪里，你都要相信，上帝每为你关上一扇门的同时，也会为你打开一扇窗’，所以我觉得这条规则应该是通用的，虽然推理不出来什么，也不知道这条规则在现在这种情况适不适用，但……” “停！”我打断了那名男子的发言，“不必多说，现在耽误之急是离开这里，所以，咱们还是直接找出口吧！” 话虽如此，但是我内心可不是这么想的，从刚才此人的发言中，我已经大概推理出了这次怪谈的真正情况！ 但，这终究是考试，我们还是多少要进行争夺的吗，况且我让他离开也出于好心。 很快，我们变找到了一扇敞开的大门，门内闪出若隐若现的白光，那男子一把抢先，冲大门冲去。 “哎，算了，就让他先出门吧……”我假装很可惜的摇了摇头，可就在那人进门的一瞬间，主办方的声音响起。 【提醒！由于参赛者 003 号第一个离开考场，所以其得分增加】 【参赛者 003 号参赛者，通关成功！】 此时的直播间： “不是吧，出现这么大的混乱，居然还要计算得分，我看干脆暂停一人发点奖品做补偿得了。” “我插一句，有没有可能，其实没有发生错误，其实所有的一些，都只是主办方做出来的假象呢？” “我去，前面的说的好像有道理啊，这样的话就能解释前面发生的一切了！” 此时的我， 就在那人离开后，我脸上的可惜一闪而逝…… “好了，接下来，该我通关了……”

阿哈来凑热闹了