非官方题解哦,官方题解
比赛题目
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1.作业计划
> 知识点:输入输出,向上取整(CEIL)
题目:
阿北端午节作业补到了晚上十二点才补完,这次暑假他决定痛(he)改(li)前(ji)非(hua),确保不会再需要一晚上的奇迹。
阿北这次的暑假作业本上分了总共 50 天的作业,完成每天的作业需要 x 小时。阿北计划 30 天完成,他需要你帮他算一算每天至少要用多少小时来写作业。
简化:
阿北分了总共 50 天来完成作业,完成每天的作业需要 x 小时。阿北计划 30 天完成,那么他每天至少要用多少小时来写作业。
俺的方法:
看题目,就是将 50天,每天x小时 转成 30天,每天 n 小时 ,然后求n。
那么 n 该怎么求呢?其实就是用需要用的总时间/天数,也就是50∗x/3050 * x / 3050∗x/30(记得向上取整)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2.扑克积分
> 知识点:多重单分支
题目:
阿北最近喜欢玩一个扑克积分的游戏,规则是抽 4 张扑克牌,牌面点数 1∼15 表示 1∼10 和 JQK 以及小王大王,每张牌的牌面点数都有对应的积分。其中 3∼13 的积分为牌面点数,1 的积分为 15,2 的积分为 16,14 的积分为 20,15 的积分为 25。总得分为四张牌的积分总和。
特别的,如果四张牌的牌面点数都相同则称为炸弹,总积分为原积分的五倍。如果同时拥有小王和大王则称为王炸,总积分为原积分再加上 160 分。牌堆中其他牌面点数的牌都有 4 张,但 14∼15 只有各一张。
简化:
可以借助表格
扑克牌点数 积分 1(A) 15 2 16 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11(J) 11 12(Q) 12 13(K) 13 14(小王) 20 15(大王) 25
特别的:
* 当a = b = c = d时,积分*5,
* 当{a,b,c,d}中同时有{14,15}时,积分+160(如果你上了高中,你也可以理解A = {a,b,c,d},B = {14,15},然后呢B∈A(B是A的子集))
俺的方法:
就是先直接加,在特判
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3.配装选择
> 知识点:循环
题目:
阿北给自己的游戏角色选择了一套主堆暴击和暴击伤害的装备套装,但是看着加成改装件不同的数值,阿北需要你帮他选择一个能使预期伤害最高的改装件。
基础伤害为 10000,预期伤害为 基础伤害暴击率(100%+暴击伤害加成)+基础伤害*(100%-暴击率)*100%。其中暴击率的有效上限为 100%,x%=1.0×x÷100。
装备套装穿上后阿北的暴击率为 x%,暴击伤害加成为 y%。阿北有 n 件属性合适的改装件,这些改装件分别能增加 a% 的暴击率和 b% 的暴击伤害。
一般暴击率超出 100% 后就没有作用了,但阿北的装备套装效果能够使超出 100% 暴击率的部分转化为 300% 的暴击伤害加成。阿北需要你帮他选出一件能够使预期伤害最高的改装件,他想知道最高的预期伤害是多少。
简化:
重点在于 预期伤害为:基础伤害*暴击率*(100%+暴击伤害加成)+基础伤害*(100%-暴击率)*100%简化会吧:
基础伤害*暴击率*(100%+暴击伤害加成)+基础伤害*(100%-暴击率)*100%
=基础伤害*[暴击率*(100%+暴击伤害加成)+(100%-暴击率)*100%]
=基础伤害*[暴击率*(1+暴击伤害加成)+(1-暴击率)*1]
=基础伤害*[暴击率*(1+暴击伤害加成)+(1-暴击率)]
俺的方法:
就用基础伤害*[暴击率*(1+暴击伤害加成)+(1-暴击率)]这个公式算!
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4.LP统计
> 知识点:循环和数组
题目:
又到了暑假参加实践活动的时候,阿北和同学们需要通过参加社区活动来积攒 LP(出勤积分)。往年社区都是到最后人工统计所有同学的 LP,今年社区希望阿北能开发一个自动统计 LP 的程序,能够统计出每位同学对应的 LP。
社区记录的出勤名单是一个字符串,记录了整个假期所有活动的签到情况,人名之间有空格隔开。每个人可能参加了多个社区活动,所以可能存在多次签名记录。每一个签名将会增加 1 点 LP。
社区希望这个程序能够统计每个人的 LP 情况,并按人名出现的顺序输出每个人的 LP 情况。
简化:
就是统计每个人的出现次数(输入的最后一个0除外)
俺的方法:
利用map和vector来做,vector记录所有人的名字,map记录出现次数
实在不会,你暴力查找也能过:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T5.晨会列队
> 知识点:个人认为是循环和排序
题目:
老师们虽然每年都说一届不如一届了,但这一届新生的晨会排队确实是让阿北都有点吓到了,虽然每个班都排好了队伍,但是各班的队伍都是高低起伏。
好在晨会还没有开始,请你和阿北一起把晨会的队伍重新排列好,让每个班都按照身高前面低后面高的顺序排列。
简化:
按列排序。
俺的方法:
输入时就把列"变成"行,输出相反,然后利用vector来读取每一行,然后排序。
实在不会,你暴力冒泡排序也能过:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T6.翻转
> 知识点:枚举
题目:
给出一个 01 串,要求必须将其中的一个 1 翻转为 0 。
统计翻转后串中连续的 0 的个数,将所有连续的 0 的个数相乘,阿北想知道这个乘积最小是多少。
俺的方法:
枚举,将每一个1试着翻转然后获取最小值,不过没想到,没超时!
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
对你有帮助吗?能给我一个小赞嘛?有问题快说!
恭喜你完成了所有题目!太棒啦!我祝大家每题AC!大家一起加油!
打个广告吧!
* 广告1
* 广告2
* 广告3
* 广告4
* 广告5
拜拜!
@AC君,虽然是非官方题解,但还是求个顶吧!