沭阳网站制作,做司法考试题目的网站,金华手机网站建设,深圳优化百度文章目录1. 题目2. 解题1. 题目
给你一个四位 正 整数 num 。请你使用 num 中的 数位 #xff0c;将 num 拆成两个新的整数 new1 和 new2 。 new1 和 new2 中可以有 前导 0 #xff0c;且 num 中 所有 数位都必须使用。
比方说#xff0c;给你 num 2932 #xff0c;你拥…
文章目录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. 解题
取出各个位排序贪心分成两个两位数abcdabcdabcd100a10bcd−(10a10bcd)90a0100a10bcd - (10a10bcd)90a 0100a10bcd−(10a10bcd)90a0两位数的分法更优
class Solution {
public:int minimumSum(int num) {vectorint a;while(num){a.push_back(num%10);num / 10;}sort(a.begin(), a.end());return a[0]*10a[1]*10a[2]a[3];}
};0 ms 6 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
