![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试题
3L_csdn
每天进步一点点
展开
-
【机试题(实现语言:python3)】购物单--背包问题
描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件物品规定了一个重要度,分为 5 等:用整数 1 ~ 5 表示,第 5 等最重要。他还从因特网上查到了每件物品的价格(都是 10 元的整数倍)。他希望在不超过 N 元(可以等于原创 2021-05-30 20:13:06 · 381 阅读 · 0 评论 -
【机试题(实现语言:python3)】矩阵乘法计算量估算---列表
描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如:A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵计算ABC有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数。本题含有多组样例输入!输入描述:输入多行,先输入要计算乘法的矩阵个数n,每个矩阵的行数,列数,总共2n的数,最后输入要计算的法则计算的法则为一个字符串,仅由左右括号和大写字母('A'~'Z')组成,保证括号是匹配的且输入合法原创 2021-05-30 17:04:44 · 372 阅读 · 0 评论 -
【机试题(实现语言:python3)】火车进站----递归算法
描述给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先进站的才能出站。要求输出所有火车出站的方案,以字典序排序输出。输入描述:有多组测试用例,每一组第一行输入一个正整数N(0输出描述:输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。示例1输入:31 2 3复制输出:1 2 31 3 2原创 2021-05-27 21:46:46 · 3077 阅读 · 0 评论 -
【机试题(实现语言:python3)】整数与ip地址间的转换
题目描述原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001组合起来即为:00001010 0000原创 2021-05-25 22:24:18 · 2563 阅读 · 0 评论 -
【机试题(实现语言:python3)】查找兄弟单词--itertools
题目描述定义一个单词的“兄弟单词”为:交换该单词字母顺序,而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如:ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词,另外再给你一个单词str,让你寻找str的兄弟单词里,字典序第k大的那个单词是什么?注意:字典中可能有重复单词。本题含有多组输入数据。输入描述:先输入单词的个数n,再输入n个单词。再输入一个单词,为待查找的单词x最后输入数字k输出描述:输出查找到x的兄弟单词的个数m然后输出查找到原创 2021-05-23 22:38:11 · 177 阅读 · 0 评论 -
【机试题(实现语言:python3)】数组分组
题目描述输入int型数组,询问该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,输出true;不满足时输出false。本题含有多组样例输入。输入描述:第一行是数据个数,第二行是输入的数据输出描述:返回true或者false示例1输入41 5 -5 133 5 8输出true说明第一个样例:第一组:5 -5 1第二组:1 第二个样例:由于3和5不能放在同一组,所以不原创 2021-05-23 18:27:23 · 354 阅读 · 0 评论 -
【机试题(实现语言:python3)】Redraiment的走法---bisect
题目描述Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点,从前到后,但只能从低处往高处的桩子走。他希望走的步数最多,你能替Redraiment研究他最多走的步数吗?本题含有多组样例输入输入描述:输入多组数据,1组有2行,第1行先输入数组的个数,第2行再输入梅花桩的高度输出描述:一组输出一个结果示例1输入62 5 1 5 4 5 33 2 1输出31说明6个点的高度各为 2 5 1 5 4 5如从第1格开始走,最多为3步, 2 4 5原创 2021-05-23 16:07:56 · 428 阅读 · 0 评论 -
【机试题(实现语言:python3)】24点运算----itertools
题目描述计算24点是一种扑克牌益智游戏,随机抽出4张扑克牌,通过加(+),减(-),乘(*), 除(/)四种运算法则计算得到整数24,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写joker表示小王,大写JOKER表示大王:3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现:输入4张牌,输出一个算式,算式的结果为24点。详细说明:1.运算只考虑加减乘除运算,没有阶乘等特殊运算符号,没有括号,友情提醒,整数除法要当心,是属于整除,比如2/3=0,3/2原创 2021-05-23 14:25:42 · 221 阅读 · 0 评论 -
【机试题(实现语言:python3)】24点游戏算法----递归
题目描述问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字。输出:true or false本题含有多组样例输入。输入描述:输入4个int整数输出描述:返回能否得到24点,能输出true,不能输出false示例1输入7 2 1 10输出true代码实现如下import sys def func(nums, tar): if len(nums) =原创 2021-05-23 09:25:21 · 454 阅读 · 1 评论 -
【机试题(实现语言:python3)】查找组成一个偶数最接近的两个素数
题目描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。本题含有多组样例输入。输入描述:输入一个偶数输出描述:输出两个素数示例1输入20输出713代码实现如下:def func(): while True: try: n = int(input()) nums = [] #找到n内所有素数原创 2021-05-21 22:31:15 · 488 阅读 · 0 评论 -
【机试题(实现语言:python3)】求解立方根
题目描述计算一个数字的立方根,不使用库函数。保留一位小数。输入描述:待求解参数,为double类型(一个实数)输出描述:输入参数的立方根。保留一位小数。示例1输入216输出6.01、利用Scanner接收键入值。2、利用牛顿迭代法求解立方根,牛顿迭代求解公式(1)所示,令键入值为y,定义函数,则本题的迭代公式如(2),直至等式(3)成立停止迭代。tips: 四舍五入保留1位小数位的做法可以利用String的静态方法format(“%.1f”, x),其中%表示小数点前的位原创 2021-05-21 22:09:15 · 1792 阅读 · 0 评论 -
【机试题(实现语言:python3)】成绩排序---list sort
题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示:jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith 67jack 70Tom 70peter 96注:0代表从高到低,1代表从原创 2021-05-20 21:17:53 · 444 阅读 · 0 评论 -
【机试题(实现语言:python3)】数独(Sudoku)--递归
题目描述问题描述:数独(Sudoku)是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字,推算出所有剩余空格的数字,并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9,并且不重复。例如:输入输出输入描述:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述:完整的9X9盘面数组示例1输入0 9 2 4 8 1 7 6 34 1 3 7 6 2 9 8 58 6 7 3 5 9 4 1 26 2 4 1 9 5 3 7 87 5 9 8 4原创 2021-05-19 22:23:55 · 400 阅读 · 2 评论 -
【机试题(实现语言:python3)】从单向列表中删除指定值的节点----列表操作
题目描述输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程,例如输入一行数据为:6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点,第二个参数2表示头节点值为2,剩下的2个一组表示第2个节点值后面插入第1个节点值,为以下表示:1 2 表示为2->1链表为2->13 2表示为2->3链表为2->3->15 1表示为1->5链表为2->原创 2021-05-18 22:16:52 · 380 阅读 · 0 评论 -
【机试题(实现语言:python3)】数据分类处理 -字符串、列表排序
题目描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。请注意本题有多组输入用例。输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFFFFF,序列个数不限输出描述:从R依次中取出R<i>,对I进行处理,找到满足条件的I: I整数对应的数字需要连续包含R<原创 2021-05-18 21:35:46 · 129 阅读 · 0 评论 -
【机试题(实现语言:python3)】学英语-递归或字符串
题目描述Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:如22:twenty two,123:one hundred and twenty three。说明:数字为正整数,长度不超过九位,不考虑小数,转化结果为英文小写;输出格式为twenty two;非法数据请返回“error”;关键字提示:and,billion,million,thousand,hundred。本题含有多组输入数据。输入描述:输入一个long型整数输出描述:输出相应的英文写法示例1输入原创 2021-05-16 19:35:40 · 140 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串统计-根据出现次数排序
题目描述输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出。本题含有多组样例输入输入描述:一个只包含小写英文字母和数字的字符串。输出描述:一个字符串,为不同字母出现次数的降序表示。若出现次数相同,则按ASCII码的升序输出。示例1输入aaddccdc1b1bbbbbbbbb输出cdab1说明第一个样例里,c和d出现3次,a出现2次,但c的ASCII码比d小,所以先输出c,再输出d,最原创 2021-05-16 17:03:06 · 825 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串合并处理-进制转换
题目描述按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大写字符。如字符为‘4’,为0100b,则翻转后为0010b,也就是2。转换后的字符为‘2’; 如字符为‘7’,为0111b,则翻转后为111原创 2021-05-16 15:50:11 · 164 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串加解密
题目描述1、对输入的字符串进行加解密,并输出。2、加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。本题含有多组样例输入。输入描述:输入说明输入一串要加密的密码输入一串加过密的密码输出描述:输出说明输出加密后的字符输出解密后的字符示例1输入abcdefgBCDEFGH输出BCDEF原创 2021-05-16 10:56:08 · 744 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串加密-字符串+列表
题目描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词属于字母表的下面,如下所示:A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B Z E S C D F G H J K M N O P Q U V W X Y上面其他用字母表中剩余的字母填充完整。在对信息进行加原创 2021-05-15 22:31:59 · 470 阅读 · 0 评论 -
【机试题(实现语言:python3)】蛇形矩阵-列表
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如,当输入5时,应该输出的三角形为:1 3 6 10 152 5 9 144 8 137 1211请注意本题含有多组样例输入。输入描述:输入正整数N(N不大于100)输出描述:输出一个N行的蛇形矩阵。示例1输入4输出1 3 6 102 5 94 87实现代码如下:def func(): while True: try: n = int(inpu原创 2021-05-15 16:13:09 · 894 阅读 · 0 评论 -
【机试题(实现语言:python3)】MP3光标位置-切片
题目描述MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下:歌曲总数<=4的时候,不需要翻页,只是挪动光标位置。光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲;光标在最后一首歌曲时,按Down键光标挪到第一首歌曲。其他情况下用户按Up键,光标挪到上一首歌曲;用户按Down键,光标挪到下一首歌曲。原创 2021-05-15 15:12:07 · 174 阅读 · 0 评论 -
【机试题(实现语言:python3)】矩阵乘法
题目描述如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的矩阵的大小不超过100*100输入描述:输入包含多组数据,每组数据包含:第一行包含一个正整数x,代表第一个矩阵的行数第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z,代表第二个矩阵的列数之后x行,每行y个整数,代表第一个矩阵的值之后y行,每行z个整数,代表第二个矩阵的值输出描述:对于每组输入数据,输原创 2021-05-14 21:39:27 · 198 阅读 · 0 评论 -
【机试题(实现语言:python3)】密码验证合格程序 -字符串
题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的字符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG示例1输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGNGOK代码实现如下:import redef func(): while True: try:原创 2021-05-09 22:40:38 · 280 阅读 · 0 评论 -
【机试题(实现语言:python3)】在字符串中找出连续最长的数字串
题目描述输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)本题含有多组样例输入。输入描述:输入一个字符串。输出描述:输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,则要一块儿输出(中间不要输出空格)。示例1输入abcd12345ed125ss123058789a8a72a6a5yy98y65ee1r2输出123058789,9729865,2代码实现:import redef原创 2021-05-06 22:07:24 · 1400 阅读 · 0 评论 -
【机试题(实现语言:python3)】识别有效的ip地址和掩码并进行分类统计---字符串
题目描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255;E类地址240.0.0.0~255.255.255.255私网IP范围是:10.0.0.0~10.原创 2021-04-24 18:32:41 · 447 阅读 · 1 评论 -
【机试题(实现语言:python3)】坐标移动 -字符串
题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子 如:A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程:起点(0,0)+ A10原创 2021-04-24 15:27:52 · 180 阅读 · 0 评论 -
【机试题(实现语言:python3)】称砝码
题目描述现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。注:称重重量包括0输入描述:输入包含多组测试数据。对于每组测试数据:第一行:n --- 砝码数(范围[1,10])第二行:m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000])第三行:x1 x2 x3 .... xn --- 每个砝码的数量(范围[1,6])输出描述:利用原创 2021-04-24 14:34:40 · 780 阅读 · 0 评论 -
【机试题(实现语言:python3)】走方格的方案数 ---递归算法
输入描述:每组样例输入两个正整数n和m,用空格隔开。(1≤n,m≤8)输出描述:每组样例输出一行结果示例1输入2 21 2输出63算法解析:从左上角到右下角,每次有两种走法:右移一步或下移一步当走到边界,即坐标点其中一个等于0,则只有一种走法实现代码:def method(n,m): if n == 0 or m==0: return 1 else: return method(n-1,m) + method(n,m原创 2021-04-17 15:23:15 · 526 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串分隔
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入多次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000代码实现如下:def func(): while True: try: str1 = input()原创 2021-04-17 12:54:11 · 163 阅读 · 0 评论 -
【机试题(实现语言:python3)】提取不重复的整数-列表去重保序
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入9876673输出37689代码实现def func(): while True: try: num = input() if num[-1]!='0':原创 2021-04-14 21:14:00 · 244 阅读 · 0 评论 -
【机试题(实现语言:python3)】图片整理-字符串按ascii排序输出
题目描述Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。本题含有多组样例输入。输入描述:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述:Lily的所有图片按照从小到大的顺序输出示例1输入Ihave1nose2hands10fingers输出0112Iaadeeefghhinnnorsssv代码实现:de原创 2021-04-11 17:10:54 · 692 阅读 · 0 评论 -
【机试题(实现语言:python3)】表示数字-字符串替换处理
题目描述将一个字符中所有的整数前后加上符号“*”,其他字符保持不变。连续的数字视为一个整数。注意:本题有多组样例输入。输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变示例1输入Jkdi234klowe90a35151输出Jkdi*234*klowe*90*a*3**5151*代码实现如下:import redef func(): while True: try: str1 =原创 2021-04-11 16:20:09 · 460 阅读 · 0 评论 -
【机试题(实现语言:python3)】查找两个字符串中的最长公共子串
题目描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开!本题含有多组输入数据!输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnop代码实现:import redef func(): while True: try:原创 2021-04-11 15:29:38 · 351 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串通配符
题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出false本题含有多组样例输入!输入描述:先输入一个带有通配符的字符串,再输入一个需要匹配的字符串输出描述:返回匹配的结果,正确输出true,错误原创 2021-04-10 16:01:25 · 287 阅读 · 0 评论 -
【机试题(实现语言:python3)】名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。本题含有多组数据。输入描述:整数N,后续N个名字输出描述:每个名称可能的最大漂亮程度示例1输入2zhangsanlisi输出192101算法:题目意思:出现次数最多的字母 ‘漂亮度’=26原创 2021-04-05 22:44:06 · 268 阅读 · 0 评论 -
【机试题(实现语言:python3)】字符串排序
题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y注意有多组测试数据,即输入有多行,每一行单独处理(换行符隔开的表示不同行)输入描述:输入字符串输出描述:输出字符串示例1输入A Famou原创 2021-04-05 17:04:00 · 366 阅读 · 0 评论 -
【机试题(实现语言:python3)】进制转换
题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入0xA0xAA输出10170代码实现如下:lists = []while True: try: a = input()原创 2021-04-04 15:32:52 · 135 阅读 · 0 评论 -
【机试题(实现语言:python3)】求最小公倍数
题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例1输入5 7输出35使用算法:1、找出两个数中的最大值max_num2、n = 1 、2、3、......往上递增,while循环遍历 number = max_num * n 判断number 是不是 能被A和B整除代码实现如下:lists = []input原创 2021-04-04 10:54:42 · 365 阅读 · 0 评论 -
【机试题(实现语言:python3)】密码强度等级
题目描述密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 全都是小(大)写字母20 分: 大小写混合字母三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1 个符号五、奖励:2 分: 字母和数字3 分: 字母、数字和符号5 分原创 2021-04-03 14:23:30 · 996 阅读 · 2 评论