offer比较

提前批：7.15-7.307.19投软件工程师-智能制造部8.8笔试48h内牛客 90min编程x3（递归 考虑不周25%、递增子序列 没时间、最大矩阵 二维dp 有问题8%）现有一批化学性质特殊的电池，我们需要在尽可能少的操作对它讲行放电。电池特性如下：1.电池的电量为a2.如果a是偶数，电量可以在一次放电达到原来电量的一半即为a/23.如果a是基数，电量需要充电1或者放电1变成a-1或者a+14.当电量变为1时即认为充放电完毕问：放电或者充电都视为一次操作，电池至少需要经过多少次操作完成放电？给定一个数组a[1],a[2],·.·,a[n]以及q次查询。每个查询由两个数组1<=l&l...