2023-04-15 23:00 已编辑 门头沟学院 C++
关注
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%，求指教
我太菜了，只会暴力
暴力分析一下有哪些会变空，然后输出，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%，求指教
我太菜了，只会暴力
全部评论
yimodao
浙江大学 C++
第二题根据随便一个x解，＋[1,-1,1.....]或[-1,1,-1,...]的解都符合，记录解奇数index和偶数index下的最小值然后满足都大于0讨论变动区间。思路对了但等式写错了结果0%,寄
c小菜鸡_
西北工业大学 C++
我感觉第二个可以从b中找到最小的数bj(因为如果b中有bj为2则对应的aj和aj+1只能为1)，然后去初始化aj的所有可能去构造a，这样复杂度应该能小一些，我同门今天做就是找到最小的数bj，直接返回bj-1，只过了百分之30。
紧张的小鲸鱼在理财
门头沟学院 Java
第二题的规律是改变解中某个数时奇数index的变化一致，偶数index的变化一致，分别随便找一个解记录奇数index和偶数index的最小值，当两个最小值都大于0就能成为解。如最小值分别3和9，那么解的数量就是11；最小值分别-3和10，解的数量就是6
c小菜鸡_
西北工业大学 C++
m
asdaaa丶
门头沟学院 算法工程师
第三题 dp一下就好了
牛客458029017号
浙江大学 C++
同ac、45%、30%
相关推荐
