陈猫猫酱 level
获赞
241
粉丝
2
关注
4
看过 TA
2
长春工程学院
2019
Java
IP属地:未知
菜鸡码畜
私信
关注
2018-09-15 13:56
已编辑
长春工程学院 Java
//小C有一张票,这张票的ID是长度为6的字符串,每个字符都是数字,他想让这个ID变成他的辛运ID,所以他就开始更改ID,每一次操作,他可以选择任意一个数字并且替换它。 //如果这个ID的前三位数字之和等于后三位数字之和,那么这个ID就是辛运的。你帮小C求一下,最少需要操作几次,能使ID变成辛运ID 输入/ 输入只有一行,是一个长度为6的字符串。 输出 输出这个最小操作次数 样例输入 000000 样例输出 0 Hint 输入样例2 000018 输出样例2...
ゆなちゃん:以919005为例 先对前3和后3分别排序(有序)——699005(991500也行) 然后求出双方之和的差gap(19-5=14) 然后开始凑,一次操作为较大方减一个值或者较小方加一个值 首先gap为0的直接输出0结束了 然后gap不为0的话,负数则左小右大,正数左大右小 然后开始双指针缩小gap,这里是14,先判断左边可减少的最大值(9→0)和右边可增加的最大值(0→9)谁比较大(一样大),较大方和gap比较 如果某个值大于gap的绝对值那么输出当前操作数+1返回 一样大的话随便操作一个,比如9→0,然后左指针指向下一个数,右指针不变,gap-9(5),操作数+1 下一步继续循环 题目只有6位是真的暴力拆解就可以了 我的方法适合任意位数
投递爱奇艺等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务