求出数字答案

2025-01-11

题目:

给你三个 整数 num1num2num3

数字 num1num2num3 的数字答案 key 是一个四位数,定义如下:

  • 一开始,如果有数字 少于 四位数,给它补 前导 0
  • 答案 key 的第 i 个数位(1 <= i <= 4)为 num1num2num3i 个数位中的 最小 值。

请你返回三个数字 没有 前导 0 的数字答案。

示例 1:

输入:num1 = 1, num2 = 10, num3 = 1000

输出:0

解释:

补前导 0 后,num1 变为 "0001"num2 变为 "0010"num3 保持不变,为 "1000"

  • 数字答案 key 的第 1 个数位为 min(0, 0, 1)
  • 数字答案 key 的第 2 个数位为 min(0, 0, 0)
  • 数字答案 key 的第 3 个数位为 min(0, 1, 0)
  • 数字答案 key 的第 4 个数位为 min(1, 0, 0)

所以数字答案为 "0000" ,也就是 0 。

示例 2:

输入: num1 = 987, num2 = 879, num3 = 798

输出:777

示例 3:

输入:num1 = 1, num2 = 2, num3 = 3

输出:1

提示:

  • 1 <= num1, num2, num3 <= 9999

思路:

简单题,无需多盐

代码:

class Solution {
public:
    int generateKey(int num1, int num2, int num3) {
        int ans = 0;
        // 个位
        int gewei1 = num1 % 10, gewei2 = num2 % 10, gewei3 = num3 % 10;
        ans += min(gewei1, min(gewei2, gewei3));
        num1 /= 10; num2 /= 10; num3 /= 10;
        // 十位
        int shiwei1 = num1 % 10, shiwei2 = num2 % 10, shiwei3 = num3 % 10;
        ans += min(shiwei1, min(shiwei2, shiwei3)) * 10;
        num1 /= 10; num2 /= 10; num3 /= 10;
        // 百位
        gewei1 = num1 % 10, gewei2 = num2 % 10, gewei3 = num3 % 10;
        ans += min(gewei1, min(gewei2, gewei3)) * 100;
        num1 /= 10; num2 /= 10; num3 /= 10;
        // 千位
        shiwei1 = num1 % 10, shiwei2 = num2 % 10, shiwei3 = num3 % 10;
        ans += min(shiwei1, min(shiwei2, shiwei3)) * 1000;
        num1 /= 10; num2 /= 10; num3 /= 10;
        return ans;
    }
};