笔试面试 小欧有一个字符串,她要从字符串的开头走到字符串的结尾,初始时小欧在字符串开头。 她每次可以花费”两个位置字母 ASCII 码值之差的绝对值”的代价走到下一个位置,或花费 “2 的位置距离减一次方”的代价走到下一个与此位置字母相同的位置。 例如字符串 aba,小欧可以先花费 1 的代价从 ‘a’ 走到 ‘b’ 再花费 1 的代价从 ‘b’ 走到 ‘a’ ,也可以直接花费 的代价直接从前面的 ‘a’ 走到后面的 ‘a’ (两个 ‘a’ 的距离为 2)。 求小欧从字符串开头走到结尾需要花费的最小代价。
笔试面试 甲、乙两人合作加工一批零件,甲先单独做若干天,然后由乙再单独做,他们加工这批零件一共用了 18 天。已知甲、乙同时做需要8天。甲每天加工 300个,这批零件的总数是4 200个。那么,乙一共加工了多少个?
笔试面试 小红面前有一个长为 的墙 ,(墙由一个个格子构成,方便起见用一个字符串表示),小红想将墙 染成全红色的,因此她找到了小苯。小苯是一个魔法师,可以对墙进行施法。墙上施法后的部分会被染红。 施法的具体过程:首先,小苯会选择一段区间 ,接着立马,墙上的 这段区间就会被染红。例如 ,小苯选择 后, 就会变成 。(其中 表示红色, 表示白色。) 小苯可以施法不超过 次,但小红不想小苯因使用魔法太多而走火入魔,因此她限制小苯每一次选择施法的区间长度都必须在 以内。 (区间 的长度为 。) 现在小苯想知道自己施法能使得墙全部被染红的最小 值是多少,请你帮帮他吧。