9.4 小红书后端笔试

第二题取最接近的，如果是100和7，那你岂不是要把100变1，7还是7？

大佬，我也是一样的思路，但是没ac，能帮我看下哪里出问题了吗？或者参考下你的

第二题不完备，需要动态规划吧

大佬能不能帮忙看一下第一题我这样写问题出在哪里了？没有把2n当做重复的单位，而是不断的找k对称的位置，直到找到n以内 int main() {     long long n, m, k;     cin >> n >> m >> k;     vector<int> nums(n, 0);     for (int i = 0; i < n; i++) {         cin >> nums[i];     }     long long count = n;     while (count < k) {         count *= 2;     }     while (k > n) {         k = count / 2 - (k - count / 2) + 1;         count /= 2;     }     cout << nums[k - 1];     return 0; }

T3我用的二分+BFS过了

第三题 prim 求最短路径，但是我记得我最后80 多，没有全过，我搞不太懂最后的条件K 的意义

hi~同学，秋招遇“寒气”，牛客送温暖啦！23届秋招笔面经有奖征集中，参与就得牛客会员7天免费体验，最高赢300元京东卡！戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun

我第二题和你一样思路，只过了80（用了long），我感觉最优是动规，但是怕写错

我就是第一题18%

第二题我用int，只对了81

第二题 忘记负数为奇数的情况了。。。难怪只能63%