用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

相关文章

C#中checked关键字的使用小结

《C#中checked关键字的使用小结》本文主要介绍了C#中checked关键字的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录✅ 为什么需要checked? 问题:整数溢出是“静默China编程”的(默认)checked的三种用

C#中预处理器指令的使用小结

《C#中预处理器指令的使用小结》本文主要介绍了C#中预处理器指令的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录 第 1 名:#if/#else/#elif/#endif✅用途:条件编译(绝对最常用!) 典型场景: 示例

Mysql中RelayLog中继日志的使用

《Mysql中RelayLog中继日志的使用》MySQLRelayLog中继日志是主从复制架构中的核心组件,负责将从主库获取的Binlog事件暂存并应用到从库,本文就来详细的介绍一下RelayLog中... 目录一、什么是 Relay Log(中继日志)二、Relay Log 的工作流程三、Relay Lo

使用Redis实现会话管理的示例代码

《使用Redis实现会话管理的示例代码》文章介绍了如何使用Redis实现会话管理,包括会话的创建、读取、更新和删除操作,通过设置会话超时时间并重置,可以确保会话在用户持续活动期间不会过期,此外,展示了... 目录1. 会话管理的基本概念2. 使用Redis实现会话管理2.1 引入依赖2.2 会话管理基本操作

Springboot请求和响应相关注解及使用场景分析

《Springboot请求和响应相关注解及使用场景分析》本文介绍了SpringBoot中用于处理HTTP请求和构建HTTP响应的常用注解,包括@RequestMapping、@RequestParam... 目录1. 请求处理注解@RequestMapping@GetMapping, @PostMappin

springboot3.x使用@NacosValue无法获取配置信息的解决过程

《springboot3.x使用@NacosValue无法获取配置信息的解决过程》在SpringBoot3.x中升级Nacos依赖后,使用@NacosValue无法动态获取配置,通过引入SpringC... 目录一、python问题描述二、解决方案总结一、问题描述springboot从2android.x

SpringBoot整合AOP及使用案例实战

《SpringBoot整合AOP及使用案例实战》本文详细介绍了SpringAOP中的切入点表达式,重点讲解了execution表达式的语法和用法,通过案例实战,展示了AOP的基本使用、结合自定义注解以... 目录一、 引入依赖二、切入点表达式详解三、案例实战1. AOP基本使用2. AOP结合自定义注解3.

Python中Request的安装以及简单的使用方法图文教程

《Python中Request的安装以及简单的使用方法图文教程》python里的request库经常被用于进行网络爬虫,想要学习网络爬虫的同学必须得安装request这个第三方库,:本文主要介绍P... 目录1.Requests 安装cmd 窗口安装为pycharm安装在pycharm设置中为项目安装req

使用Python将PDF表格自动提取并写入Word文档表格

《使用Python将PDF表格自动提取并写入Word文档表格》在实际办公与数据处理场景中,PDF文件里的表格往往无法直接复制到Word中,本文将介绍如何使用Python从PDF文件中提取表格数据,并将... 目录引言1. 加载 PDF 文件并准备 Word 文档2. 提取 PDF 表格并创建 Word 表格

使用Python实现局域网远程监控电脑屏幕的方法

《使用Python实现局域网远程监控电脑屏幕的方法》文章介绍了两种使用Python在局域网内实现远程监控电脑屏幕的方法,方法一使用mss和socket,方法二使用PyAutoGUI和Flask,每种方... 目录方法一:使用mss和socket实现屏幕共享服务端(被监控端)客户端(监控端)方法二:使用PyA