找不到思路,感觉题面的问题无法理解。
题目看起来简单,感觉样例有问题。
输入样例 1
132 12
输出样例 1
6
没问题啊样例:样例132 要变成右边的12 ,说明要将value=3删掉,而根据它的代价原则,代价cost=等于删掉的这个数value * (value右边的数的位数+1)=3 * (右边只有count_right=1位数+1)=3 * (1+1)=6
我给你理一下题目的三条代价原则:
首位要移到末位:首位这个数的value * 整个数所占的位数count
末位移到首位:末位这个数的value * 整个数所占的位数count
删掉某个数:删掉的这个数的value * (value右边的数所占的位数count_right +1)
以下答案引用自GPT-3大模型,请合理使用:
。
题目大意:给定一个整数,要求使其变成小于等于10的最大整数。
1. 将原整数分成两部分,左右两位数。
2. 将左右两位数分别乘以10,得到左右两位数的倍数。
3. 将左右两位数相加,得到最大整数。