用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b

2023-12-15 21:08

本文主要是介绍用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

方法1:

这是一开始想到的方法,代码稍微有点长。
首先,确定a数的范围,然后,取出a数其他位数上的数,存入列表中,a数各位上的数进行比较,然后根据a求出b的值,然后对b进行筛选,选出符合要求的b值。具体代码如下:
#得到a数中的各位上的数
def get_wei(a):
w = a // 10000 # 万位
q = a % 10000 // 1000 # 千位
b = a % 1000 // 100 # 百位
s = a % 100 // 10 # 十位
g = a % 10 # 个位
return [w,q,b,s,g]
#判断输入的位数上的数是否会有重复
def is_repetition(a):
list_a=get_wei(a)
zero=0
for i in list_a:
if i = =0:
zero+=1
if zero<=1:
if str(list_a[0]) not in str(a % 10000) and str(list_a[1]) not in str(a % 1000)
and str(list_a[2]) not in str(a % 100) and list_a[3] != list_a[4]:
return True
else:
return False
#判断b上的数是否有和a的重合的
def is_exclude(a,b):
list_b=get_wei(b)
k=0
for i in list_b:
if i not in get_wei(a):
k+=1
if k==5:
return True
else:
return False
#a,b的最大值是98765,但是b比a要大20295,姑且取a最大范围为78469
for a in range(10234,78470):
if is_repetition(a):
b = a + 20295
if is_exclude(a,b) and is_repetition(b):
print({“a”:a,“b”:b})

方法2:

这个方法是利用python的库,将0-9的数字进行排列组合,最后进行筛选。代码如下:
from itertools import permutations
for i in permutations(list(‘0123456789’)):
a=int(’’.join(i[:5]))
b=int(’’.join(i[5:]))
if a>10000:
if a+20295==b:
print(a,b)

方法3:

人狠话不多,直接上代码:
answer = [(a, a + 20295) for a in range(10234, 100000 - 20295) if len(set(str(a) + str(a + 20295))) == 10]
print(answer)

最后总结:

在做算法的时候要考虑到时间复杂度,同时学会利用好库,以及一些基础语法。
来看看最后的三个结果:
在这里插入图片描述

这篇关于用0到9十个数字,每个数字使用一次,构成两个五位数a和b,并且a+20295=b.求a,b的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/497900

相关文章

Python使用FastAPI实现大文件分片上传与断点续传功能

《Python使用FastAPI实现大文件分片上传与断点续传功能》大文件直传常遇到超时、网络抖动失败、失败后只能重传的问题,分片上传+断点续传可以把大文件拆成若干小块逐个上传,并在中断后从已完成分片继... 目录一、接口设计二、服务端实现(FastAPI)2.1 运行环境2.2 目录结构建议2.3 serv

Spring Security简介、使用与最佳实践

《SpringSecurity简介、使用与最佳实践》SpringSecurity是一个能够为基于Spring的企业应用系统提供声明式的安全访问控制解决方案的安全框架,本文给大家介绍SpringSec... 目录一、如何理解 Spring Security?—— 核心思想二、如何在 Java 项目中使用?——

springboot中使用okhttp3的小结

《springboot中使用okhttp3的小结》OkHttp3是一个JavaHTTP客户端,可以处理各种请求类型,比如GET、POST、PUT等,并且支持高效的HTTP连接池、请求和响应缓存、以及异... 在 Spring Boot 项目中使用 OkHttp3 进行 HTTP 请求是一个高效且流行的方式。

Java使用Javassist动态生成HelloWorld类

《Java使用Javassist动态生成HelloWorld类》Javassist是一个非常强大的字节码操作和定义库,它允许开发者在运行时创建新的类或者修改现有的类,本文将简单介绍如何使用Javass... 目录1. Javassist简介2. 环境准备3. 动态生成HelloWorld类3.1 创建CtC

使用Python批量将.ncm格式的音频文件转换为.mp3格式的实战详解

《使用Python批量将.ncm格式的音频文件转换为.mp3格式的实战详解》本文详细介绍了如何使用Python通过ncmdump工具批量将.ncm音频转换为.mp3的步骤,包括安装、配置ffmpeg环... 目录1. 前言2. 安装 ncmdump3. 实现 .ncm 转 .mp34. 执行过程5. 执行结

Java使用jar命令配置服务器端口的完整指南

《Java使用jar命令配置服务器端口的完整指南》本文将详细介绍如何使用java-jar命令启动应用,并重点讲解如何配置服务器端口,同时提供一个实用的Web工具来简化这一过程,希望对大家有所帮助... 目录1. Java Jar文件简介1.1 什么是Jar文件1.2 创建可执行Jar文件2. 使用java

C#使用Spire.Doc for .NET实现HTML转Word的高效方案

《C#使用Spire.Docfor.NET实现HTML转Word的高效方案》在Web开发中,HTML内容的生成与处理是高频需求,然而,当用户需要将HTML页面或动态生成的HTML字符串转换为Wor... 目录引言一、html转Word的典型场景与挑战二、用 Spire.Doc 实现 HTML 转 Word1

Java中的抽象类与abstract 关键字使用详解

《Java中的抽象类与abstract关键字使用详解》:本文主要介绍Java中的抽象类与abstract关键字使用详解,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、抽象类的概念二、使用 abstract2.1 修饰类 => 抽象类2.2 修饰方法 => 抽象方法,没有

MyBatis ParameterHandler的具体使用

《MyBatisParameterHandler的具体使用》本文主要介绍了MyBatisParameterHandler的具体使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参... 目录一、概述二、源码1 关键属性2.setParameters3.TypeHandler1.TypeHa

Spring 中的切面与事务结合使用完整示例

《Spring中的切面与事务结合使用完整示例》本文给大家介绍Spring中的切面与事务结合使用完整示例,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录 一、前置知识:Spring AOP 与 事务的关系 事务本质上就是一个“切面”二、核心组件三、完