2024年春招火热开招，京东已发第五批的OA。我们一起来看看本次的真题吧。

题目一

现在给出近似回文的定义:
1.字符串S不是回文
2.字符串S仅仅由小写字母a~z组成
3.可以通过删除其中一个字符，S成为回文

例如S=”abbda”首先s仅仅由小写字母构成，并且S不是回文，但是可以通过删除字符d，使得S变为S=abba，现在S' 为回文。现在给出字符串的长度N，请你计算出该长度下，满足近似回文的字符串有多少个?

由于结果可能很大，请输出对998244353取模后的结果：

题目二

给出两个整数XY，你可以任意顺序多次执行以下两个操作。

求出使得X=Y时所需的最少操作次数。

如果无法实现，则输出-1。

令经过一次操作后X和Y的值分别为X和Y。

操作一:X' =Y,Y'= X。

操作二: X' =X+Y,Y'=X-Y
输入的第一行给出两个整数XY-100<XY<100
输出描述
输出使得X Y时所需的最少操作次数。 如果无法实现，则输出-1。

给定一个正整数X令X = 1:你可以对整数X执行以下操作(次数不限):

选择一个大于等于2的整数K。

支付K单位的成本，令X= K x X。给定正整数N，找出使X=N所需的最小成本
输入描述
输入的第一行包含一个正整数N。1≤N<3x10^5
输出描述
输出使X=N所需的最小成本

国内的OA均在同一时间开始，这意味着同一时间段我们的竞争很激烈。如果您需要笔试代做等服务，欢迎联系我们。我们是华人圈子OA辅助TOP 1 团队。确保100%通过所有OA。如果有需要，欢迎随时联系我。透明报价，网页即可查。