用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

相关文章

使用Java解析JSON数据并提取特定字段的实现步骤(以提取mailNo为例)

《使用Java解析JSON数据并提取特定字段的实现步骤(以提取mailNo为例)》在现代软件开发中,处理JSON数据是一项非常常见的任务,无论是从API接口获取数据,还是将数据存储为JSON格式,解析... 目录1. 背景介绍1.1 jsON简介1.2 实际案例2. 准备工作2.1 环境搭建2.1.1 添加

如何使用celery进行异步处理和定时任务(django)

《如何使用celery进行异步处理和定时任务(django)》文章介绍了Celery的基本概念、安装方法、如何使用Celery进行异步任务处理以及如何设置定时任务,通过Celery,可以在Web应用中... 目录一、celery的作用二、安装celery三、使用celery 异步执行任务四、使用celery

使用Python绘制蛇年春节祝福艺术图

《使用Python绘制蛇年春节祝福艺术图》:本文主要介绍如何使用Python的Matplotlib库绘制一幅富有创意的“蛇年有福”艺术图,这幅图结合了数字,蛇形,花朵等装饰,需要的可以参考下... 目录1. 绘图的基本概念2. 准备工作3. 实现代码解析3.1 设置绘图画布3.2 绘制数字“2025”3.3

Jsoncpp的安装与使用方式

《Jsoncpp的安装与使用方式》JsonCpp是一个用于解析和生成JSON数据的C++库,它支持解析JSON文件或字符串到C++对象,以及将C++对象序列化回JSON格式,安装JsonCpp可以通过... 目录安装jsoncppJsoncpp的使用Value类构造函数检测保存的数据类型提取数据对json数

python使用watchdog实现文件资源监控

《python使用watchdog实现文件资源监控》watchdog支持跨平台文件资源监控,可以检测指定文件夹下文件及文件夹变动,下面我们来看看Python如何使用watchdog实现文件资源监控吧... python文件监控库watchdogs简介随着Python在各种应用领域中的广泛使用,其生态环境也

Python中构建终端应用界面利器Blessed模块的使用

《Python中构建终端应用界面利器Blessed模块的使用》Blessed库作为一个轻量级且功能强大的解决方案,开始在开发者中赢得口碑,今天,我们就一起来探索一下它是如何让终端UI开发变得轻松而高... 目录一、安装与配置:简单、快速、无障碍二、基本功能:从彩色文本到动态交互1. 显示基本内容2. 创建链

springboot整合 xxl-job及使用步骤

《springboot整合xxl-job及使用步骤》XXL-JOB是一个分布式任务调度平台,用于解决分布式系统中的任务调度和管理问题,文章详细介绍了XXL-JOB的架构,包括调度中心、执行器和Web... 目录一、xxl-job是什么二、使用步骤1. 下载并运行管理端代码2. 访问管理页面,确认是否启动成功

使用Nginx来共享文件的详细教程

《使用Nginx来共享文件的详细教程》有时我们想共享电脑上的某些文件,一个比较方便的做法是,开一个HTTP服务,指向文件所在的目录,这次我们用nginx来实现这个需求,本文将通过代码示例一步步教你使用... 在本教程中,我们将向您展示如何使用开源 Web 服务器 Nginx 设置文件共享服务器步骤 0 —

Java中switch-case结构的使用方法举例详解

《Java中switch-case结构的使用方法举例详解》:本文主要介绍Java中switch-case结构使用的相关资料,switch-case结构是Java中处理多个分支条件的一种有效方式,它... 目录前言一、switch-case结构的基本语法二、使用示例三、注意事项四、总结前言对于Java初学者

Golang使用minio替代文件系统的实战教程

《Golang使用minio替代文件系统的实战教程》本文讨论项目开发中直接文件系统的限制或不足,接着介绍Minio对象存储的优势,同时给出Golang的实际示例代码,包括初始化客户端、读取minio对... 目录文件系统 vs Minio文件系统不足:对象存储:miniogolang连接Minio配置Min