题目:
给你三个 正 整数 num1
,num2
和 num3
。
数字 num1
,num2
和 num3
的数字答案 key
是一个四位数,定义如下:
- 一开始,如果有数字 少于 四位数,给它补 前导 0 。
- 答案
key
的第i
个数位(1 <= i <= 4
)为num1
,num2
和num3
第i
个数位中的 最小 值。
请你返回三个数字 没有 前导 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;
}
};