前言
不想填坑,永久临时版←_←
这次的笔试编程题是我见过最水的。。。一着急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);
}
}
}
第二题
考虑到每一个长度为L(L>2)的子回文序列当中必然包含一个长度为L-2的子回文序列,我们从DP的角度考虑。对每一个长度为L的子回文序列