周赛5986. 设置时间的最少代价

题目

常见的微波炉可以设置加热时间，且加热时间满足以下条件：

至少为 1 秒钟。
至多为 99 分 99 秒。

你可以 最多 输入 4 个数字 来设置加热时间。如果你输入的位数不足 4 位，微波炉会自动加 前缀 0 来补足 4 位。微波炉会将设置好的四位数中，前 两位当作分钟数，后 两位当作秒数。它们所表示的总时间就是加热时间。比方说：

你输入 9 5 4 （三个数字），被自动补足为 0954 ，并表示 9 分 54 秒。
你输入 0 0 0 8 （四个数字），表示 0 分 8 秒。
你输入 8 0 9 0 ，表示 80 分 90 秒。
你输入 8 1 3 0 ，表示 81 分 30 秒。

给你整数 startAt ，moveCost ，pushCost 和 targetSeconds 。一开始，你的手指在数字 startAt 处。将手指移到 任何其他数字 ，需要花费 moveCost 的单位代价。每输入你手指所在位置的数字一次，需要花费 pushCost 的单位代价。

要设置 targetSeconds 秒的加热时间，可能会有多种设置方法。你想要知道这些方法中，总代价最小为多少。

请你能返回设置 targetSeconds 秒钟加热时间需要花费的最少代价。

请记住，虽然微波炉的秒数最多可以设置到 99 秒，但一分钟等于 60 秒。

0 <= startAt <= 9
1 <= moveCost, pushCost <= 105
1 <= targetSeconds <= 6039

示例：

输入：startAt = 1, moveCost = 2, pushCost = 1, targetSeconds = 600
输出：6
解释：以下为设置加热时间的所有方法。
- 1 0 0 0 ，表示 10 分 0 秒。
  手指一开始就在数字 1 处，输入 1 （代价为 1），移到 0 处（代价为 2），输入 0（代价为 1），输入 0（代价为 1），输入 0（代价为 1）。
  总代价为：1 + 2 + 1 + 1 + 1 = 6 。这是所有方案中的最小代价。
- 0 9 6 0，表示 9 分 60 秒。它也表示 600 秒。
  手指移到 0 处（代价为 2），输入 0 （代价为 1），移到 9 处（代价为 2），输入 9（代价为 1），移到 6 处（代价为 2），输入 6（代价为 1），移到 0 处（代价为 2），输入 0（代价为 1）。
  总代价为：2 + 1 + 2 + 1 + 2 + 1 + 2 + 1 = 12 。
- 9 6 0，微波炉自动补全为 0960 ，表示 9 分 60 秒。
  手指移到 9 处（代价为 2），输入 9 （代价为 1），移到 6 处（代价为 2），输入 6（代价为 1），移到 0 处（代价为 2），输入 0（代价为 1）。
  总代价为：2 + 1 + 2 + 1 + 2 + 1 = 9 。

思路

做周赛的时候，一心想着做快点，结果没完全理解题目的意思，把我折磨了很久。在这里提醒自己做题时要认真读题和读示例。

题目要求输入数值，根据微波炉读数设置，我们可以先将输入的targetSeconds分成两种情况考虑：

• 秒数位置为59秒
• 秒数位置为99秒

这两种情况依次计算他们的花费代价，返回最小的即可
但是怎么表示这两种情况呢？这是我做题时没考虑好的一点（当时采用计算代价的时候，再分情况，采用取余表示，结果导致思路非常混乱）
对于这种数值从左到右一位一位判断，可以先将其转化为字符串

将字符串从左到右迭代每个字符即可进行微波炉数值输入

此时需要考虑微波炉的输入方式：（做题时没理解清楚）

• 初始位为要输入的第一位，则输入该位；否则移动后面
• 如果下一位和上一位数值一样，则不需移动，将该数再输入一遍就可

此时我们可以发现，初始位情况和第二种情况相似，都是相同直接按下，不同就移动
因此我们可以建立一个标记位flag，里面存放刚刚输入的一位数值或者还没输入时的初始位startAt
遍历字符串：

• 当当前字符转化成int后与标记位数值一样，直接输入
• 否则，移动一位，再输入当前要输入的数值

代码

class Solution {
public:
    int minCostSetTime(int startAt, int moveCost, int pushCost, int targetSeconds) {
        int mine = targetSeconds/60;
        int ss = targetSeconds%60;
        return min(judge(startAt, moveCost, pushCost, mine, ss), judge(startAt, moveCost, pushCost, mine-1, ss+60));
    }
    int judge(int startAt, int moveCost, int pushCost, int mine, int ss){
        if(mine>99||mine<0||ss>99) return INT_MAX;
        string s = to_string(mine*100+ss);
        int sum = 0;
        for(int i=0;i<s.size();i++){
            if(s[i]-'0'==startAt){
                sum+=pushCost;
            }
            else{
                sum+=(pushCost+moveCost);
            }
            startAt = s[i]-'0';
        }
        return sum;
    }
};