- 博客(79)
- 收藏
- 关注
RSS订阅原创 7-7 用给定的n个数字构成一个最大素数
先输入整数n(1≤n≤9），再输入n个数字（每个数字的范围：0~9）。输出利用这n个数字所能构成的n位最大素数。如果这n个数字无论怎样组合都不能构成一个n位的素数，则输出"None!
2025-03-27 19:00:01
257
原创 7-4 特定数之和
小丽对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0)，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少?
2025-03-27 14:32:29
228
原创 7-3 最长数字子串
本题目要求读入任意字符串，输出字符串的最长数字子串。若无数字字符，则输出“No digits”；若有多个最长数字子串，则输出第一个。
2025-03-27 14:03:17
169
原创 7-4 字典合并与排序
用户分两行输入两个字典，格式参照输入要求；请设计程序实现：将两个字典合并为一个字典，如果两个字典中分别有相同的键(key)，需将对应的值相加后作为字典中该键对应的新值。
2025-03-27 11:06:20
246
原创 7-14 利用正则表达式得到一段HTML文本中所有超链接对应的网址
编写程序实现以下功能：利用正则表达式得到一段HTML文本中所有超链接对应的网址，并将网址输出到屏幕上（每行输出一个网址）。
2025-03-15 13:04:05
348
原创 7-11 身份证号判断性别与出生日期
早期中国的居民身份证由15位数字后来组成。国务院决定自1999年10月1日起公民身份证号码由15位升至18位。15位居民身份证号码是由15位得数字组成，排列顺序从左至右依次为：六位数字地址码，六位数字出生日期码（年份月份日期都是两位），三位数字顺序码。三位数字顺序码男性使用1、3、5、7、9等奇数，女性使用2、4、6、8、0等偶数。
2025-03-15 12:58:54
556
原创 7-13 把字符串中十六进制字符转换成十进制整数
输入一个字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。如果没有十六进制字符，不输出任何信息;-0和0都输出为0。
2025-03-14 15:08:18
216
原创 7-12 输出列表中的数值型元素个数
本题目要求读入一个由任意类型元素组成的列表，统计并输出列表中数值类型（包括int类型，float类型, complex类型）元素的个数。不计算嵌套元素中的数据。
2025-03-13 19:33:34
167
原创 7-9 可重组相等
如果一个字符串通过字符位置的调整能重组为另一个字符串，就称这两个字符串“可重组相等”。给出两个字符串，请判断它们是否“可重组相等”。
2025-03-13 18:14:33
142
原创 7-8 jmu-python-运算符-找钱
买单时，营业员要给用户找钱。营业员手里有10元、5元、1元(假设1元为最小单位)几种面额的钞票，其希望以尽可能少(张数)的钞票将钱换给用户。比如，需要找给用户17元，那么其需要给用户1张10元，1张5元，2张1元。而不是给用户17张1元或者3张5元与2张1元。
2025-03-13 18:05:48
219
原创 7-6 水仙花数（20 分）
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1×1×1+5×5×5+3×3×3。本题要求编写程序,计算所有N位水仙花数。
2025-03-13 15:42:40
347
原创 7-5 jmu-python-凯撒密码加密算法
编写一个凯撒密码加密程序，接收用户输入的文本和密钥k，对明文中的字母a-z和字母A-Z替换为其后第k个字母。
2025-03-13 15:17:45
234
原创 7-4 判断完数
7-4 判断完数分数 10全屏浏览切换布局作者 周全书单位 浙江理工大学判断一个正整数是否为完数。完数定义：一个数的所有因子（包括1）之和等于它自身，这个数就是完数。比如6=1+2+3，6是完数。
2025-03-13 14:33:37
290
原创 7-3 成绩统计
7-3 成绩统计分数 5全屏浏览切换布局作者 王祥荣单位 宁波财经学院现有某班级Python考试成绩，请你帮老师做一下成绩统计，找出最高分、最低分，算出平均分，统计出不及格人数。
2025-03-13 13:25:24
186
1原创 7-1 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2024-10-21 17:22:35
438
原创 7-3 括号匹配
给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。
2024-10-11 20:15:49
199
原创 7-5 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
2024-10-04 21:41:14
544
原创 问题 J: 数据结构基础33-查找二叉树
第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下。感觉二叉树的题目是真的不好做啊，自己还是太菜了。输出一个数即查找的结点编号。
2024-09-06 17:03:31
304
原创 问题 D: 数据结构基础27-求后序遍历
输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。具体用法是a.find('l'),在a这个字符串中找到第一个出现这个字母的索引。具体用法是a.substr(开始取字母的索引，取的长度（可省略）)我想之前为什么一直不过，原来是提交错题目了qwq我是大傻子嘻嘻。然后这个知道前序遍历和中序遍历写后序遍历应该是一种递归的思想。输出文件为tree.out，仅一行，表示树的后序遍历序列。输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。
2024-08-29 13:59:38
172
原创 问题 C: 光荣的梦想
Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。他想知道他最少需要交换几次就能使数列有序。第一行为数列中数的个数n,第二行为n <= 10000个数。表示当前数列的状态。输出一个整数，表示最少需要交换几次能达到平衡状态。一串数列即表示一个世界的状态。
2024-08-27 10:36:50
250
原创 问题 E: 二分查找
哎，也是通过自己的努力把这个题给秒掉了，还是有点开心的啊哈哈哈哈哈哈哈，随便了，虽然是一道很简单的题目。，应该也不会太有成就感。第一行：一个整数，表示由小到大序列元素个数：下边n行，每行一个整数：最后一行一个整数x，表示待查找的元素。给出有n个元素的由小到大的序列，请你编程找出某元素第一次出现的位置。如果x在序列中，则输出x第一次出现的位置，否则输出-1.
2024-08-26 15:53:13
349
原创 问题 D: 方程f(x)的根
这个题是真的搞不懂啊，为啥精度要1e-4才是他要的输出结果我也不知道，太奇怪了，一道很笨的题目，反正这种分治思想我是看不懂一点，都不想写了。提示：2x可以表示成exp(x*log（2））的形式（需要含cmath库）。求方程f(x)=2x+3x-4x=0在[1,2]内的根。输出方程f(x)=0的根，x的值精确小数点10位。输入[1,2]的区间值。
2024-08-26 15:03:43
416
原创 作业比赛编号 : 5117 - 2023年算法基础第9次 问题 A: 取余运算
分治，快速幂的思想，主要是看那段快速求余的过程，应该是时间复杂度最低的一种了，我试了一下其他的时间复杂度也偏低的但是不行，都没有过，估计是一定要最快的一种吧。输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。时间限制 : 1.000 sec 内存限制 : 128 MB。输出b^p mod k=?
2024-08-23 10:08:10
457
原创 问题 A: 数据结构基础24-找树根和孩子
每行两个结点x和y，表示y是x的孩子(x,y<=1000)。给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。第一行：n（结点数<=100），m（边数<=200）。第二行：孩子最多的结点max。第一行：树根：root。第三行：max的孩子。
2024-08-21 16:46:44
202
原创 问题 L: 数据结构基础23-猴群
给大家看看孩子写的愚蠢的代码，反正我是一点队列的知识都没有用进去，我第一反应确实一点想不到队列反而是递推，不知道为什么，有没有家人们能告诉孩子这个题怎么用队列写，我不管了我就这样做了。给出一个由数字0~9组成的矩阵，其中0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。编程求矩形中有多少群猴子。第一行两个正整数，表示矩形的行数m和列数n,1<= m,n <=100。下面为一个m*n的数字矩形。一行一个数，表示猴群的数目。
2024-08-21 11:15:07
343
原创 问题 K: 数据结构基础22-Blash数集
输入包括两个数字，集合的基a(1<=a<=50))以及所求元素序号n(1<=n<=1000000)(2)如果x在集合Blash中，则2x+1和3x+1也都在集合Blash中；现在小高斯想知道如果将集合Blash中元素按照升序排列，第N个元素会是多少？(1) a是集合Blash的基，且a是Blash的第一个元素；(3)没有其他元素在集合Blash中了。对于每个输入，输出集合Ba的第n个元素值。注意：集合中没有重复的元素。
2024-08-21 09:53:25
310
原创 问题 I: 数据结构基础20-周末舞会
假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。共K行，每行两个数，之间用一个空格隔开，表示配对舞蹈的序号，男士在前，女士在后。第一行两个正整数，表示男士人数m和女士人数n, 1<= m,n <=1000。孩子们，好久没有做过这么简单的题目了，真的是放松啊哈哈哈哈。第二行一个正整数，表示舞曲的数目k, k<=1000。
2024-08-19 10:00:54
482
原创 问题 G: 数据结构基础18-产生数
写了一个循环队列吧算是，这个题目说实话我觉得不简单，特别是你要考虑要变化那个位数的时候还是需要思考很多东西的，但是我在想如果这个题用字符串来输入不知道是不是会更好，这样在变化位数的时候是不是代码可以不用那么繁琐，当然我也只是一个想法，是一道循环队列的好题目，记得要判断队列满的这种情况吧。上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。格式为一个整数（满足条件的整数个数）。
2024-08-15 11:29:16
357
原创 问题 F: 数据结构基础17-奇怪的电梯
电梯只有四个按钮：开，关，上，下。这个题目总体来说还是一道十分典型的队列题目，我用了广度优先搜索的方式去做这道题，因为我发现首先楼层的数量不是很多，而且每次只需要考虑两种情况就可以了，因此我认为广度优先搜索是一个不错的选择，然后的话就是记得要检查这个楼层是否已经检查过这种基本的问题 ，第一次编写的时候忘记检查了，导致出了一点点小问题，后面发现之后就没有报错了。输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。
2024-08-14 10:20:56
328
原创 问题 E: 数据结构基础16-最少步数
现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点可能的最少步数。这个题讲真的自己没做出来，看了一下csdn上有人写过这道题，学了一下它的代码，我没想到这种广度搜索的方式居然不会超时，我感觉这样的操作其实是有点慢的，多了很多不必要的 ，能进行很多优化我感觉，比如有些离原点越来越远的那些是不是根本就不用进入循环，毕竟每次有一个进入循环就得循环12次，一开始我也没想到居然是这种最老套的方法是最实用的，大家自己看看吧，有更好的优化算法欢迎指正和批评。所有坐标值不超过100。
2024-08-13 15:34:25
521
原创 问题 D: 数据结构基础15-魔法师和扑克游戏
我稍微给大家来点注释吧，这样的写法确实能比你单独的用链表啥的 做代码复杂度降低了很多的，主要是for循环那块，这样写主要出发点就是从末尾元素开始，假设你的所有元素已经出队完成，从最后一个出队的元素开始，在慢慢的向前推进，q.size()是指你在出这个元素之前的队里有多少元素，那么你就需要移动队里的元素多少次，因为你移动的次数由当前数的大小来决定，那么当x循环到1的时候你是不需要在循环一次，所以前面加了代码当x=1时直接跳出循环，由于他是逆序进入的，所以最后输出的时候也应该逆序输出。
2024-08-13 10:04:21
573
原创 问题 C: 数据结构基础14-关系网络
把 x 加入队列并设置为队头元素，设 q[x][1]=0，从队头开始进行宽搜，穷举邻接矩阵的第 x 行，看 x 认识谁(判断 a[x][j]=1)，认识的人(j)全部依次入队，并且 q[j][1]++。有 n 个人，他们的编号为 1~n，其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b，b 认识 c，那么 a 可以通过 b 来认识 c），求出 x 最少需要通过多少人才能认识 y。保证 i=j 时，a[i][j]=0，并且 a[i][j]=a[j][i]。
2024-08-12 14:48:49
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人