leetcode:2160. 拆分数位后四位数字的最小和(python3解法,数学相关算法题)

难度:简单

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

题解:

class Solution:def minimumSum(self, num: int) -> int:# 创建一个列表用于存储数字的每一位digits = []# 将输入的数字转换为字符串,以便逐位处理s_num = str(num)# 提取每一位数字,并将其转换为整数# 这个步骤将确保即使数字有前导0,也能正确处理digits.append(int(s_num[0]) % 1000)  # 第一位digits.append(int(s_num[1]) % 100)   # 第二位digits.append(int(s_num[2]) % 10)    # 第三位digits.append(int(s_num[3]))          # 第四位# 对数字进行排序,以便后续组合得到最小和final_digits = sorted(digits)# 组合形成两个两位数的和,返回其最小值# final_digits[0] 和 final_digits[1] 组合成第一个两位数# final_digits[2] 和 final_digits[3] 组合成第二个两位数return final_digits[0] * 10 + final_digits[2] + final_digits[1] * 10 + final_digits[3]# 算法思路:
# 1. 将给定的四位整数拆分为各个数字(位数),存入列表中。
# 2. 对数字进行排序(从小到大)。
# 3. 通过两个两位数的方式组合这些数字,以产生最小的可能和。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.pswp.cn/bicheng/82674.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python打卡第38天

浙大疏锦行 作业&#xff1a; 了解下cifar数据集&#xff0c;尝试获取其中一张图片 import torch import torch.nn as nn import torch.optim as optim from torch.utils.data import DataLoader , Dataset # DataLoader 是 PyTorch 中用于加载数据的工具 from torchvision im…

AI 数据采集实战指南:基于 Bright Data 快速获取招标讯息

AI 数据采集实战指南&#xff1a;基于Bright Data快速获取招标讯息 在招标行业中&#xff0c;快速、准确地获取招标公告、项目详情、投标截止日期和其他关键招标信息&#xff0c;是投标企业提高竞标成功率的核心竞争力。然而&#xff0c;招标信息往往分散在不同的平台和网页&a…

TCP 三次握手,第一次握手报文丢失会发生什么?

文章目录 RTO(Retransmission Timeout)注意 客户端想与服务端建立 TCP 连接时&#xff0c;先发送 SYN 报文&#xff0c;在这之后&#xff0c;如果客户端迟迟收不到服务端的 SYNACK 报文&#xff0c;就会触发「超时重传」机制&#xff0c;重新发送 SYN 报文&#xff0c;而且重传…

【DeepSeek论文精读】12. DeepSeek-Prover-V2: 通过强化学习实现子目标分解的形式化数学推理

欢迎关注[【AIGC论文精读】](https://blog.csdn.net/youcans/category_12321605.html&#xff09;原创作品 【DeepSeek论文精读】1. 从 DeepSeek LLM 到 DeepSeek R1 【DeepSeek论文精读】10. DeepSeek-Coder-V2: 突破闭源模型在代码智能领域的障碍 【DeepSeek论文精读】12. De…

第十一节:第一部分:正则表达式:应用案例、爬取信息、搜索替换

正则表达式介绍 String提供的正则表达式的方法的书写规则 正则表达式总结 正则表达式作用&#xff1a; 作用三&#xff1a;搜索替换 案例分析及代码&#xff08;图片解析&#xff09; 代码&#xff1a; 代码一&#xff1a;校验手机号和邮箱格式是否正确 package com.itheima.…

视频监控汇聚平台EasyCVR工业与安全监控:防爆摄像机的安全应用与注意事项

石油、化工、煤矿等行业存在易燃易爆气体、粉尘&#xff0c;普通监控设备易因电火花、高温引发爆炸火灾。随着工业规模扩大&#xff0c;安全生产监控需求激增&#xff0c;防爆摄像机成为保障安全的关键。加之国家法规与行业标准对危险环境监控设备要求严格&#xff0c;规范其应…

重学计算机网络之命令整理

配置权限相关 1.用户执行模式&#xff1a;查看网络设备状态信息 2.特权执行模式&#xff1a;查看和修改网络设备的状态和控制信息 3.全局配置模式&#xff1a;对整个网络设备进行全局性参数配置 4.接口配置模式&#xff1a;对网络设备的接口进行配置 enable #进入特权执行模式…

数据结构与算法Day3:绪论第三节抽象数据类型、算法及其描述

各位亲爱的读者&#xff0c;大家好&#xff01;今天博主给大家带来的内容是C语言数据结构与算法当中抽象数据类型、算法及其分析的相关知识。 一.抽象数据类型 抽象数据类型&#xff1a;指的是用户进行软件系统设计时从问题的数据模型中抽象出来的逻辑数据结构和逻辑数据结构上…

ABC 350

E. Toward 0 从大规模向小规模&#xff0c;用记忆化搜索&#xff0c;只需要分好类&#xff0c;有哪几种搜法。 期望实际上就是把每一种情况的答案答案都算出来&#xff0c;然后取个平均值 &#xff0c;并不困难。 f ( i ) [ f ( i / 6 ) f ( i / 5 ) f ( i / 4 ) f ( i / 3…

多相电机驱动控制学习(1)——基于双dq坐标系的六相/双三相PMSM驱动控制

1.引言 最近想学习一下多相电机。想从相对简单的开始吧&#xff0c;先学一个基于双dq的六相/双三相PMSM驱动控制&#xff08;考虑中性点隔离以及不隔离的情况&#xff0c;即考虑是否有零序电流回路&#xff09;&#xff0c;后面有时间再学学基于VSD的六相/双三相PMSM驱动控制。…

笔记: 在WPF中ContentElement 和 UIElement 的主要区别

一、目的&#xff1a;简要姐扫在WPF中ContentElement 和 UIElement 的主要区别 ContentElement 和 UIElement 是 WPF 中的两个基类&#xff0c;它们在功能和用途上有显著的区别。 二、主要区别 ContentElement 主要特点: • 没有视觉表示: ContentElement 本身不直接渲染任…

Android-Glide学习总结

Glide三级缓存​ 面试官 我看你简历里提到熟悉 Glide&#xff0c;能聊聊它的缓存机制吗&#xff1f;比如加载图片的时候&#xff0c;Glide 是怎么决定从内存还是磁盘读取的&#xff1f; ​你​ 哦&#xff0c;Glide 的缓存机制是吧&#xff1f;嗯&#xff0c;这个我之前在做项…

安卓证书的申请(保姆级图文)

目录 确认安装了对应版本的jdk生成证书文件1. -genkey2. -alias test_certalias3. -keyalg RSA4. -keysize 20485. -validity 365006. -keystore test_cert.keystore 查看证书内容总结 欢迎关注 『发现你走远了』 博客&#xff0c;持续更新中 欢迎关注 『发现你走远了』 博客&a…

Unity性能优化

SetPass calls表示在当前摄像机的渲染过程中&#xff0c;Unity切换着色器通道&#xff08;Shader Pass&#xff09;来渲染游戏对象的次数。一个着色器&#xff08;Shader&#xff09;可以包含多个着色器通道&#xff0c;每个着色器通道可以通过不同的方式来渲染游戏对象。但每次…

Python+AI Agent:解锁MCP Servers的智能潜力

&#x1f49d;&#x1f49d;&#x1f49d;欢迎莅临我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐&#xff1a;「storms…

uni-app学习笔记十五-vue3页面生命周期(一)

页面生命周期概览 vue3页面生命周期如下图所示&#xff1a; onLoad 此时页面还未显示&#xff0c;没有开始进入的转场动画&#xff0c;页面dom还不存在。 所以这里不能直接操作dom&#xff08;可以修改data&#xff0c;因为vue框架会等待dom准备后再更新界面&#xff09;&am…

【排序算法】快速排序详解--附详细流程代码

快速排序算法 介绍 快速排序&#xff08;Quick Sort&#xff09;是一种高效的分治排序算法&#xff0c;由英国计算机科学家 Tony Hoare 于 1960 年提出。它是实际应用中最常用的排序算法之一。快速排序的基本思想是&#xff1a;选择一个"基准"&#xff08;pivot&am…

【监控】Prometheus中的告警机制介绍

prometheus实战之三&#xff1a;告警规则_验证prometheus告警规则-CSDN博客 Prometheus是一款开源的系统监控和告警工具&#xff0c;其告警功能是保障系统稳定运行的重要部分。以下将从告警的整体架构、核心概念、规则配置以及具体的通知流程等方面对Prometheus中的告警进行介…

53、用例(Use Case)详解

1. 定义与核心概念 用例&#xff08;Use Case&#xff09; 是软件工程中用于描述系统功能需求的核心工具&#xff0c;它通过结构化的方式定义系统与外部参与者&#xff08;用户、其他系统&#xff09;之间的交互行为&#xff0c;以实现具体的业务目标。用例强调从用户视角出发…

对比Redis与向量数据库(如Milvus)在AI中的应用

对比Redis与向量数据库&#xff08;如Milvus&#xff09;在AI中的应用 在AI架构中&#xff0c;缓存系统的设计直接影响响应速度、资源成本以及推理路径是否高效。而面对不同的AI业务诉求&#xff0c;选用什么类型的缓存系统、如何搭配&#xff0c;往往是系统架构设计中必须深入…