4.15 米哈游服务端笔试

第一题 给一个char二维数组,'.'代表为空地,‘F’代表为火骗骗花,'I'代表冰骗骗花,相邻两个(指上下左右,不包括对角)骗骗花不一样会变为空地,输出反应后的char数组
     暴力分析一下有哪些会变空,然后输出,AC

第二题 a数组长度为n, a数组元素均为正整数, b数组长度为n-1,b的元素满足 b[i] = a[i+1] + a[i],现在告诉你了数组b,但没有告诉你数组a。请你求出数组a有多少种不同的可能。
     初始化所有可能的a[0],根据给的公式有 a[i] = b[i-1] - a[i-1]从而得到数组a, 判断该数组是否符合题意,符合ans++;
     但是只过了45%,时间复杂度有点高,求指教

第三题,定义一个正整数是”好数”,当且仅当该数不含数字4,且是7的倍数。例如,28、77等数是好数。问从小到大的第k个好数是多少?
     不会,暴力过了30%,求指教
我太菜了,只会暴力
全部评论
第二题根据随便一个x解,+[1,-1,1.....]或[-1,1,-1,...]的解都符合,记录解奇数index和偶数index下的最小值然后满足都大于0讨论变动区间。思路对了但等式写错了结果0%,寄
1 回复 分享
发布于 2023-04-15 22:57 江西
我感觉第二个可以从b中找到最小的数bj(因为如果b中有bj为2则对应的aj和aj+1只能为1),然后去初始化aj的所有可能去构造a,这样复杂度应该能小一些,我同门今天做就是找到最小的数bj,直接返回bj-1,只过了百分之30。
1 回复 分享
发布于 2023-04-15 23:09 陕西
第二题的规律是改变解中某个数时奇数index的变化一致,偶数index的变化一致,分别随便找一个解记录奇数index和偶数index的最小值,当两个最小值都大于0就能成为解。如最小值分别3和9,那么解的数量就是11;最小值分别-3和10,解的数量就是6
1 回复 分享
发布于 2023-04-15 23:18 广东
m
点赞 回复 分享
发布于 2023-04-15 22:55 陕西
第三题 dp一下就好了
点赞 回复 分享
发布于 2023-04-15 23:00 北京
同ac、45%、30%
点赞 回复 分享
发布于 2023-04-17 15:14 浙江

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
评论
5
10
分享
牛客网
牛客企业服务