LeetCode 5986. 设置时间的最少代价（枚举）

输入：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 。

输入：startAt = 0, moveCost = 1, pushCost = 2, 
targetSeconds = 76
输出：6
解释：最优方案为输入两个数字 7 6，表示 76 秒。
手指移到 7 处（代价为 1），输入 7 （代价为 2），
移到 6 处（代价为 1），输入 6（代价为 2）。
总代价为：1 + 2 + 1 + 2 = 6
其他可行方案为 0076 ，076 ，0116 和 116 ，但是它们的代价都比 6 大。
 
提示：
0 <= startAt <= 9
1 <= moveCost, pushCost <= 10^5
1 <= targetSeconds <= 6039

class Solution {
public:
    int minCostSetTime(int startAt, int moveCost, int pushCost, int targetSeconds) {
        int m = targetSeconds/60, n = targetSeconds-m*60;
        vector<string> nums;
        if(m < 100) // 注意这个条件 <100
            to_str(m, n, nums);
        if(n+60 <= 99 && m>=1)
            to_str(m-1, n+60, nums);
        int mincost = INT_MAX;
        for(auto& s : nums)
        {
            char start = char(startAt+'0');
            int cost = 0;
            for(auto c :s)
            {
                if(c == start)
                    cost += pushCost;
                else
                {
                    cost += moveCost+pushCost;
                    start = c;
                }
            }
            mincost = min(mincost, cost);
        }
        return mincost;
    }
    void to_str(int m, int n, vector<string>& nums)
    {
        string a = m > 0 ? to_string(m) : ""; // 0不需要按
        string b = "00";
        if(n >= 10) b = to_string(n); // 两位数
        else if(n > 0 && n <= 9 && m > 0) b = "0"+to_string(n);
        // 分钟数不为0，秒钟需要前置0
        else if(n > 0 && n <= 9 && m == 0) b = to_string(n);
        // 分钟数为0，秒钟不需要前置0
        nums.push_back(a+b);
    }
};