友塔游戏笔试 9.3

有人是同一批的吗?有道题不太记得了不知道有没有大佬还记得
签到题 空队列 输入1 k 从头部插入数字k 输入 2 k 从尾部插入数字k 输入3 反转队列 每次操作输出sigma abs(an-an+1)
很简单 但是不知道为什么只过了20
第二题 贼长的图形学题 我读了三遍都没懂 大致是灰度值数组扩容 给n*n的二维数组 扩容成m*m的数组 在l, r, u, d边界外的数字扩容的时候线性插值 边界内好像是最近邻插值 贼复杂 卡我半年
第三题 每次操作从数组中取两数字组合得到两数字的最大公约数 把这个公约数加和到分数上 然后放回数组 这样不断组合放回后得到只剩一个数 要求输出最大分数 就是这题记得不太清 希望有大佬可以补充一下条件
第四题 数组消消乐 给个数组 每次从中选一数字消除 如果周围有相同数字那么得到这几个数字总个数平方的分数 比如 12223 选2 能拿到9分 选单个数字拿1分 要求输出最大分数

有没有大佬补充一下第三题的条件啊 问了朋友说贪心做不出来

#友塔校招##我的秋招日记##友塔#
全部评论
现在这些题,没点数学知识真不好做啊,我都忘了公约数是啥了
点赞 回复 分享
发布于 昨天 19:42 陕西

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务