首页 > 其他分享 >闯关leetcode——3270. Find the Key of the Numbers

闯关leetcode——3270. Find the Key of the Numbers

时间:2024-11-06 08:49:20浏览次数:3  
标签:key 10 digit num1 num2 num3 Numbers 3270 Find

大纲

题目

地址

https://leetcode.com/problems/find-the-key-of-the-numbers/description/

内容

You are given three positive integers num1, num2, and num3.

The key of num1, num2, and num3 is defined as a four-digit number such that:

  • Initially, if any number has less than four digits, it is padded with leading zeros.
  • The ith digit (1 <= i <= 4) of the key is generated by taking the smallest digit among the ith digits of num1, num2, and num3.

Return the key of the three numbers without leading zeros (if any).

Example 1:

Input: num1 = 1, num2 = 10, num3 = 1000
Output: 0
Explanation:
On padding, num1 becomes “0001”, num2 becomes “0010”, and num3 remains “1000”.
The 1st digit of the key is min(0, 0, 1).
The 2nd digit of the key is min(0, 0, 0).
The 3rd digit of the key is min(0, 1, 0).
The 4th digit of the key is min(1, 0, 0).
Hence, the key is “0000”, i.e. 0.

Example 2:

Input: num1 = 987, num2 = 879, num3 = 798
Output: 777

Example 3:

Input: num1 = 1, num2 = 2, num3 = 3
Output: 1

Constraints:

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

解题

这题就是要求出三个10进制数的每位最小数字,然后组成一个新的数。方法就是从后向前,获取最后一位最小的数字。然后再让每个数字除以10,以让更高的位置的数字变成最后一位数字。

#include <algorithm>
#include <cmath>
using namespace std;

class Solution {
public:
    int generateKey(int num1, int num2, int num3) {
        int result = 0;
        for (int i = 0; i < 4; i++) {
            result += min(min(num1 % 10, num2 % 10), num3 % 10) * pow(10, i);
            num1 /= 10;
            num2 /= 10;
            num3 /= 10;
        }
        return result;
    }
};

在这里插入图片描述

代码地址

https://github.com/f304646673/leetcode/tree/main/3270-Find-the-Key-of-the-Numbers/cplusplus

标签:key,10,digit,num1,num2,num3,Numbers,3270,Find
From: https://blog.csdn.net/breaksoftware/article/details/142353326

相关文章

  • 闯关leetcode——3289. The Two Sneaky Numbers of Digitville
    大纲题目地址内容解题代码地址题目地址https://leetcode.com/problems/the-two-sneaky-numbers-of-digitville/description/内容InthetownofDigitville,therewasalistofnumberscallednumscontainingintegersfrom0ton-1.Eachnumberwassu......
  • springboot关爱老人App-计算机毕业设计源码32708
    目 录摘要1绪论1.1开发背景和意义1.2开发技术1.2.1Android开发工具1.2.2Springboot框架1.2.3MySQL数据库1.3论文结构与章节安排2系统分析2.1可行性分析2.2系统流程分析2.2.1用户注册流程2.2.2用户登录流程2.2.3数据删除流程2.3系......
  • Solution - Atcoder Atcoder ARC137C Distinct Numbers
    如果尝试去刻画这个问题,会发现非常复杂,于是不妨一步一步来。考虑Alice的第一步,此时Alice操作的位置是固定的。考虑把\(a_n\)移到一个位置后,接下来的\(\max\)是\(a_{n-1}\)或\(a_n\),Bob对应也只能这么操作。注意到Bob也有可能操作的是\(a_n\),这看起来就很特殊......
  • github下载加速[findstr修改hosts]
    @echooffremcolor1fsettitle=github下载加速[修改hosts]title%title%set"HOSTS_PATH=%windir%\system32\drivers\etc\hosts"REM备份原始的hosts文件copy"%HOSTS_PATH%""%HOSTS_PATH%.bak"rem使用findstr获取最后一行setnumber=0for/f"de......
  • Leetcode 3336. Find the Number of Subsequences With Equal GCD
    Leetcode3336.FindtheNumberofSubsequencesWithEqualGCD1.解题思路2.代码实现题目链接:3336.FindtheNumberofSubsequencesWithEqualGCD1.解题思路这一题没能自力搞定,挺伤心的,看大佬的代码之后发现思路上是一个非常暴力的动态规划,就是不断地考察每一......
  • 【Unity寻路插件】A* Pathfinding Project Pro 快速提升游戏中角色的移动和导航能力
    A*PathfindingProjectPro是一款强大的Unity插件,专为开发者提供高效的路径finding(寻路)解决方案。它广泛应用于各种类型的游戏,包括角色扮演游戏、策略游戏、实时战斗游戏等,能够显著提升游戏中角色的移动和导航能力。主要特点:1.高效的寻路算法A*算法实现:插件基于经典......
  • ReactOS系统中平衡二叉树。给定地址超导其所属区块MmFindRegion()
    系列文章目录PMM_REGIONNTAPIMmFindRegion(PVOIDBaseAddress,PLIST_ENTRYRegionListHead,PVOIDAddress,PVOID*RegionBaseAddress);宏函数//给定地址找到其中所属区块#defineCONTAINING_RECORD(address,type,field)((typeFAR*\(PCHAR)(address)-(PCH......
  • Cannot find onnx/onnx.pb.h 解决方法
    Cannotfindonnx/onnx.pb.h解决方法问题:https://github.com/onnx/onnx/issues/1947https://github.com/onnx/onnx/issues/3074https://github.com/onnx/onnx/issues/2265解决方法:源码编译onnx下载onnx源码,编译gitclonehttps://github.com/onnx/onnx.gitcdonn......
  • iFind Data Recovery Enterprise 中文授权版
    这是一款数据恢复工具。无论是硬盘、U盘、SD卡,还是已删除分区或无法识别的USB闪存驱动器,iFindDataRecovery都能应对自如。它支持超过2000种文件格式和文件系统,包括NTFS、FAT、FAT16、FAT32、EXFAT、HFS+和APFS,几乎涵盖了所有主流设备。该版本已授权,可以使用全部功能......
  • [USACO23JAN] Find and Replace S
    前言完全不会()看题解过的题解指路:https://www.luogu.com.cn/problem/solution/P9013(luogu题解)看的是@泥土笨笨的题解,非常清晰!下文是我对这个题目的复盘总结()感觉不如原题解那么专业题目大意给两个长度相等的字符串s和t,两个字符串都只由大写和小写字母组成。每次操......