3270.求出数字答案题解

3270.求出数字答案

1.1、题目描述

给你三个 整数 num1num2num3 。数字 num1num2num3 的数字答案 key 是一个四位数,定义如下:

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

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

1.2、代码实现

下面是这个问题的 C++ 代码实现:

复制代码
class Solution {
public:
    int generateKey(int num1, int num2, int num3) {
        int ret = 0;       // 最终结果 key
        int tmp = 1000;    // 用于定位当前位的除数
        
        for (int i = 0; i < 4; i++) {
            // 将当前的 key 向左移一位
            ret *= 10;
            // 获取 num1, num2, num3 当前位的值,找出最小值并添加到 key
            ret += min(num1 / tmp % 10, min(num2 / tmp % 10, num3 / tmp % 10));
            // 更新除数,以便获取下一位
            tmp /= 10;
        }
        
        return ret;
    }
};

1.3、代码详解

  1. 变量定义
    • ret:存储最终生成的 key,初始值为 0。
    • tmp:用于定位当前处理的数字位,从千位开始,初始值为 1000
  2. 循环构造 key
    • 使用一个四次循环,通过不断将 ret 向左移一位(乘以 10),来为 key 逐位赋值。
    • 通过表达式 num1 / tmp % 10,我们可以提取当前位的数字值。接着使用 min 函数找到 num1num2num3 当前位的最小值,并将其加入到 key 中。
    • 最后,通过更新 tmp(除以 10),我们可以依次处理各个位数,从千位到个位。
相关推荐
Christo317 分钟前
TFS-2023《Fuzzy Clustering With Knowledge Extraction and Granulation》
人工智能·算法·机器学习·支持向量机
过河卒_zh156676617 分钟前
AI内容标识新规实施后,大厂AI用户协议有何变化?(二)百度系
人工智能·算法·aigc·算法备案·生成合成类算法备案
薰衣草233331 分钟前
滑动窗口(2)——不定长
python·算法·leetcode
金融小师妹3 小时前
基于哈塞特独立性表态的AI量化研究:美联储政策独立性的多维验证
大数据·人工智能·算法
纪元A梦6 小时前
贪心算法应用:化工反应器调度问题详解
算法·贪心算法
深圳市快瞳科技有限公司6 小时前
小场景大市场:猫狗识别算法在宠物智能设备中的应用
算法·计算机视觉·宠物
liulilittle7 小时前
OPENPPP2 —— IP标准校验和算法深度剖析:从原理到SSE2优化实现
网络·c++·网络协议·tcp/ip·算法·ip·通信
superlls9 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻10 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦10 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法