杨泽彬的神秘商店

博客园 首页 新随笔 联系 订阅 管理

第一题:删除数位求是否能整除
题目大意:有a和b两个整数,每次操作都可以对a和b删除一位,比如a=‘1234’一次操作可以变为‘123’,‘124’,‘134’,‘123’,操作N次后,a可以被b整除或者b可以被a整除,求最少操作次数
示例:a=1234 b=99,输出:2
理由:a变为234,b变为9,操作2次

第二题:长城数组
题目大意:数组可构成长城数组,比如[4,5,4,5,4,5]这样的是长城数组,每次操作可对原数组某一位元素进行+1操作,求最少操作次数
示例:输入[1,1,4,5,1,4],输出:11

第三题:好e
题目大意: 一个字符串由r d e三种字符组成,好e的定义是e的两边分别是r和d,输入字符串,三种字符都可以修改求尽可能多地把e变好e,求最少操作次数
示例:输入derrd,输出1,即把字符串变为dered

第四题:V三元组
题目大意:V三元组的定义为,有个三元组,第一个元素等于第三个元素,且第一个元素大于第二个元素,三个元素形成V结构,数学描述为[ax,ay,az],其中 ax = az且 ax > ay
示例: 输入[3,1,3,4,3,4],输出3
理由: 可构成三元组为[3,1,3] [3,1,3] [4,3,4], 题目为了更加清晰描述,给我们的是索引(从1开始),即为(1,2,3) (1,2,5) (4,5,6)

posted on 2022-08-20 20:27  快乐过了阈值  阅读(126)  评论(0)    收藏  举报