京东2019春招算法工程师笔试题解临时版

最新推荐文章于 2025-03-18 10:23:33 发布

原创

最新推荐文章于 2025-03-18 10:23:33 发布 · 置顶 · 941 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#笔试 #题解 #京东 #算法

本文是京东2019春季算法工程师笔试题的临时版解题分享，作者指出此次笔试编程题相对简单，20分钟内完成。题目包括：第一题涉及偶数素因数分配，解决方案是将所有2分配给y；第二题通过动态规划(DP)解决回文序列问题，利用子回文序列性质降低时间复杂度；第三题是棋盘问题，可通过DP策略求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

不想填坑，永久临时版←_←

这次的笔试编程题是我见过最水的。。。一着急20分钟就全解决了。。。

可惜商汤的编程赛比较坑。。。白让我这么着急做题

第一题

偶数素因数只有2，所以只需要把所有的2分配给y，就可以保证在x为奇数的情况下y最小。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int T;
    long long x, z;
    scanf("%d", &T);
    while (T--) {
        scanf("%lld", &x);
        if (x % 2 != 0) printf("No\n");
        else {
            z = x;
            while (z % 2 == 0) z /= 2;
            printf("%lld %lld\n", z, x / z);
        }
    }
}