LeetCode 5984. 拆分数位后四位数字的最小和

文章目录

• • 1. 题目
  • 2. 解题

1. 题目

给你一个四位 正 整数 num 。请你使用 num 中的 数位 ，将 num 拆成两个新的整数 new1 和 new2 。
new1 和 new2 中可以有 前导 0 ，且 num 中 所有 数位都必须使用。

比方说，给你 num = 2932 ，你拥有的数位包括：两个 2 ，一个 9 和一个 3 。
一些可能的 [new1, new2] 数对为 [22, 93]，[23, 92]，[223, 9] 和 [2, 329] 。
请你返回可以得到的 new1 和 new2 的 最小 和。

示例 1：
输入：num = 2932
输出：52
解释：可行的 [new1, new2] 数对为 [29, 23] ，[223, 9] 等等。
最小和为数对 [29, 23] 的和：29 + 23 = 52 。

示例 2：
输入：num = 4009
输出：13
解释：可行的 [new1, new2] 数对为 [0, 49] ，[490, 0] 等等。
最小和为数对 [4, 9] 的和：4 + 9 = 13 。
 
提示：
1000 <= num <= 9999

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-sum-of-four-digit-number-after-splitting-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 取出各个位，排序
• 贪心，分成两个两位数
• a < = b < = c < = d a<=b<=c<=d a<=b<=c<=d， 100 a + 10 b + c + d − ( 10 a + 10 b + c + d ) = 90 a > = 0 100a+10b+c+d - (10a+10b+c+d)=90a >=0 100a+10b+c+d−(10a+10b+c+d)=90a>=0，两位数的分法更优

class Solution {
public:
    int minimumSum(int num) {
        vector<int> a;
        while(num)
        {
            a.push_back(num%10);
            num /= 10;
        }
        sort(a.begin(), a.end());
        return a[0]*10+a[1]*10+a[2]+a[3];
    }
};

0 ms 6 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

标签：10,23,10b,5984,num,new2,new1,LeetCode,数位
来源： https://blog.csdn.net/qq_21201267/article/details/122801178