0
点赞
收藏
分享

微信扫一扫

C练题笔记之:Leetcode-2160. 拆分数位后四位数字的最小和

有点d伤 2022-02-19 阅读 35

题目:

给你一个四位 正 整数 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

结果:

解题思路:

1,把四位数改成四个数字

2,把四个数字按照大小排序

3,需要最小和,那么就不能有三位数。并且二维数要尽可能小。

4,因此无论最小的数字是不是0,让第一小和第二小的作为十位就可以。

代码:

int compar(const void* a, const void* b) {
    return *(int *)a - *(int *)b;
}

int minimumSum(int num){
    int numStr[4] = {0};
    for(int i = 3; i >= 0; i--) {
        numStr[i] = num%10;
        num = num/10;
    }
    
    qsort(numStr, 4, sizeof(int), compar);
    
    return numStr[0] * 10 + numStr[1]*10 + numStr[2] + numStr[3];
}
举报

相关推荐

0 条评论