嗯呢嗯呢
Let there be peace on earth.
展开
-
PTA13、随机生成密码 (10 分)
13、随机生成密码(10分)新建一个字符列表,这个列表中的内容从前到后依次包含小写字母、大写字母、数字。 形如['a',...,'z','A',...,'Z','0',...'9']建议:使用代码生成该字符列表。分别输入随机数的种子x(整型),随机生成的密码个数n,每个密码长度m。每个密码包含的m个字符是从上述字符列表中随机抽取。注意:本题不要用sample函数,否则答案错误。输入格...原创 2020-04-01 09:03:55 · 2606 阅读 · 1 评论 -
有限数字生成素数 (10 分)
有限数字生成素数(10分)编写程序,输入不同的几个数字,输出所有这几个数字组成的素数,并且在每个素数中每个数字只使用一次,把所有符合条件的数字按升序排列输出。输入格式:输入在一行中给出输入不相同的几个数字。输出格式:输出所有这几个数字组成的素数,并且在每个素数中每个数字只使用一次,把所有符合条件的数字按升序排列输出。输入样例:在这里给出一组输入。例如:1,2,3...原创 2020-04-29 09:27:17 · 199 阅读 · 0 评论 -
归并排序(递归法)
归并排序(递归法)(10分)本题要求实现二路归并排序中的归并操作,待排序列的长度1<=n<=1000。函数接口定义:void Merge(SqList L,int low,int m,int high);其中L是待排序表,使排序后的数据从小到大排列。裁判测试程序样例:#include <iostream>#include <string.h> #include <stdio.h>#include <stdlib.h&g.原创 2021-01-16 17:09:04 · 667 阅读 · 0 评论 -
PTA12、 统计文字中的单词数量并按出现次数排序 (10 分)
12、统计文字中的单词数量并按出现次数排序(10分)现在需要统计若干段文字(英文)中的单词数量,并且还需统计每个单词出现的次数。注1:单词之间以空格(1个或多个空格)为间隔。注2:忽略空行或者空格行。基本版:统计时,区分字母大小写,且不删除指定标点符号。进阶版:统计前,需要从文字中删除指定标点符号!.,:*?。 注意:所谓的删除,就是用1个空格替换掉相应字符。统计单词...原创 2020-04-01 09:02:59 · 1650 阅读 · 0 评论 -
PTA22、最小乘积(基本型) (10 分)
给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5)4 + 3(-2) + 1 * 1 = -25输入格式: 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个...原创 2020-04-04 17:35:38 · 304 阅读 · 0 评论 -
jmu-Java-07多线程-互斥访问 (5分)
6-8jmu-Java-07多线程-互斥访问(5分)定义Account类属性:private int balance方法:getter方法void deposit(int money)//存钱,在余额的基础上加上moneyvoid withdraw(int money)//取钱,在余额的基础上减去money注意:可能有多个线程通过deposit或withdraw方法同时存取Account对象的balance属性。裁判测试程序:import java.util.Scanner;...原创 2020-06-06 08:36:18 · 2171 阅读 · 0 评论 -
二叉树前中后序遍历
二叉树 - 6. 先序遍历(10分)请编写递归函数,实现二叉树的先序遍历。函数原型// 先序遍历void BinTreePreorder(const TNODE *root);说明:root为二叉树或子树的根指针。在头文件BinTree.h添加函数声明。BinTree.h......// 先序遍历void BinTreePreorder(const TNODE *root);......在程序文件BinTree.c中添加函数的定义。BinTree...原创 2021-01-17 09:19:38 · 825 阅读 · 2 评论 -
pta-2、求三角形面积及周长 (10 分)
2、求三角形面积及周长(10分)输入的三角形的三条边a、b、c,计算并输出面积和周长。假设输入三角形三边是合法整形数据。 三角形面积计算公式:area=面积;perimeter=周长,其中s=(a+b+c)/2。import math #导入math库math.sqrt(x) #调用sqrt函数实现开平方运算,x表示要求值的数据输入格式:每行输入一个数据,表...原创 2020-03-18 08:40:56 · 1100 阅读 · 1 评论 -
第八届蓝桥杯决赛题之平方十位数
看到题目首先想到用枚举,从最大到最小思路11、枚举答案X【9876543210,,126753849】2、判断x是不是恰好是0~9十个数字3、判断是不是完全平方数1)令Y = int(sqrt(x))2)判断 Y * Y == X?优化思路2:枚举Y已知X的取值【9876543210,,126753849】,得到Y的取值范围【100000,30000】。1、枚举Y【100000,30000】2、计...原创 2018-06-04 18:13:51 · 445 阅读 · 0 评论 -
因式分解 (10 分)
因式分解(10分)输入小于1000的整数,对其进行因式分解。输入格式:输入在一行中给出一个不超过1000的整数A。输出格式:输出A的因式分解。输入样例:在这里给出一组输入。例如:60输出样例:在这里给出相应的输出。例如:60=2*2*3*5方法一,没有对输入数本身是质数情况进行处理x=int(input())ls = []if x&g...原创 2020-04-29 09:26:19 · 916 阅读 · 1 评论 -
jmu-Java-07多线程-同步访问 (10分)
jmu-Java-07多线程-同步访问(10分)现已有Account类,拥有属性:private int balance方法:相应的getter方法。要求为该类编写:void deposit(int money)//存钱,在余额的基础上加上moneyvoid withdraw(int money)//取钱,在余额的基础上减去money注意:取钱时如果balance<0的时候,会抛出异常。在多线程情况下,如只有一个存钱的线程,但是有多个取钱的线程,很可能会抛出异常。 需要编写完...原创 2020-06-06 08:37:07 · 6156 阅读 · 7 评论 -
pta-是否偶数
1、是否偶数(10分)输入一个整数,判断是否偶数输入样例:7输出样例:7不是偶数输入样例:8输出样例:8是偶数x=int(input())if x%2 == 0: print(str(x)+"是偶数")else: print(str(x)+"不是偶数")...原创 2020-03-17 17:28:34 · 1234 阅读 · 0 评论 -
合并单链表
合并单链表(20分)本题要求实现一个函数,将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。函数接口定义:在这里描述函数接口。例如:LinkList mergeTwoLists(LinkList l1,LinkList l2);其中l1和l2都是用户传入的参数,为链表头指针。函数须返回合并后的不含头结点的单链表的头指针。裁判测试程序样例:在这里给出函数被调用进行测试的例子。例如:#include<stdio.h>...原创 2021-01-16 17:00:08 · 317 阅读 · 0 评论 -
PTA11、 输入输出-计算字符串中的数 (10 分)
11、输入输出-计算字符串中的数(10分)将字符串中的每个数都抽取出来,然后统计所有数的个数并求和。输入格式:一行字符串,字符串中的数之间用1个空格或者多个空格分隔。输出格式:第1行:输出数的个数。第2行:求和的结果,保留3位小数。输入样例:2.1234 2.1 3 4 5 6输出样例:622.223t = list(ma...原创 2020-04-01 09:02:04 · 962 阅读 · 0 评论 -
6-5 二叉树 - 12. 分枝结点数 (10分)
6-5二叉树 - 12. 分枝结点数(10分)请编写函数,统计二叉树的分枝结点(非终端结点)个数。函数原型// 分枝结点数int BinTreeNumBranch(const TNODE *root);说明:root为二叉树或它的子树的根指针,函数值为二叉树的非终端结点数。在头文件BinTree.h添加函数声明。BinTree.h......// 分枝结点数int BinTreeNumBranch(const TNODE *root);......在程序...原创 2020-11-28 20:51:01 · 286 阅读 · 0 评论 -
二叉树 分枝结点数
二叉树 - 12. 分枝结点数(10分)请编写函数,统计二叉树的分枝结点(非终端结点)个数。函数原型// 分枝结点数int BinTreeNumBranch(const TNODE *root);说明:root为二叉树或它的子树的根指针,函数值为二叉树的非终端结点数。在头文件BinTree.h添加函数声明。BinTree.h......// 分枝结点数int BinTreeNumBranch(const TNODE *root);......在程序文件B...原创 2021-01-17 09:20:16 · 2814 阅读 · 0 评论 -
二叉树的深度
二叉树的深度(*)(10分)已知二叉树的结点结构定义如下:typedef struct _NODE_{ char data; struct _NODE_ *lch, *rch;} NODE;说明:data为数据域,均为英文大写字母。lch和rch分别为指示左、右孩子的指针。请编写函数,求二叉树的深度。函数原型int BinTreeDepth(const NODE *root);说明:root为二叉树的根指针,函数值为二叉树的深度。裁判程序...原创 2021-01-17 09:19:57 · 707 阅读 · 0 评论 -
PTA21、K好数 (10 分)
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。数据规模与约定对于30%的数据,KL <= 106;对于50%的数据,K <= 16, L...原创 2020-04-04 17:33:46 · 255 阅读 · 0 评论 -
有序单链表去重
有序单链表去重(10分)根据程序提供的LNode结构,删除以h为头结点的有序单链表中的重复元素,并返回删除的元素构成的新单链表(保持原来表中的相对顺序)。函数接口定义:LNode* DelR(LNode *h);其中`h`为无附加表头的单链表的首结点地址。要求函数删除单链表中的重复元素,并将删除的元素构成新链表返回(当然是表头结点地址)。裁判测试程序样例:在这里给出函数被调用进行测试的例子。例如:#include "stdio.h"#include "stdlib.h"ty.原创 2021-01-16 17:02:06 · 900 阅读 · 2 评论 -
6-7 jmu-Java-07多线程-Thread (3分)
6-7jmu-Java-07多线程-Thread(3分)编写MyThread类继承自Thread。创建MyThread类对象时可指定循环次数n。功能:输出从0到n-1的整数。 并在最后使用System.out.println(Thread.currentThread().getName()+" "+isAlive())打印标识信息裁判测试程序:import java.util.Scanner;/*这里放置你的答案,即MyThread类的代码*/public class Main {..原创 2020-06-06 08:34:50 · 2938 阅读 · 0 评论 -
单链表逆置
单链表逆置(*)(10分)已知单链表结点结构定义如下:typedef struct _NODE_{ int data; struct _NODE_ *next;} NODE;说明:data为数据域,next为指针域。单链表的结构定义如下:typedef struct{ int length; NODE *head;} LLIST;说明:length为单链表的长度,head为头指针。请编写函数,将带头结点的单链表逆置。函数原...原创 2021-01-16 16:59:03 · 1886 阅读 · 0 评论 -
猜数游戏 (10 分)
猜数游戏(10分)用户从键盘输入两个整数,第一个数是要猜测的数n(<10),第二个数作为随机种子。随机生成一个1~10的整数,如果该数不等于n,则再次生成随机数,如此循环,直至猜中数n,显示“N times to got it”,其中N为猜测的次数。输入格式:直接输入两个整数,以空格间隔。其中第一个数为要猜测的数,第二个数是随机种子输出格式:N times to go...原创 2020-04-29 09:25:46 · 546 阅读 · 0 评论 -
sdust-Java-字符串集合求并集 (10分)
7-11sdust-Java-字符串集合求并集(10分)从键盘接收N个英文字符串(其中不同的字符串数量大于10),从头开始取5个不同的字符串放入一个集合S1,然后接着取5个不同的字符串放入另一个集合S2,按照字母顺序输出S1和S2的并集中的每个字符串(字符串区分大小写)输入格式:一行以空格分开的英文字符串(不同的字符串数量大于10)。输出格式:按照字母顺序(先比较字符串首字母,首字母相同的比较字符串第二个字母,以此类推)输出的S1和S2并集的字符串。输入样例:android..原创 2020-06-06 08:42:50 · 980 阅读 · 0 评论 -
求自定类型元素的平均
求自定类型元素的平均(10分)本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素的平均值,其值也必须是ElementType类型。裁判测试程序样例:#include <stdio.h>#define MAXN 10ty.原创 2021-01-17 09:19:25 · 136 阅读 · 0 评论 -
PTA8、列表偶数位置的元素操作 (10 分)
8、列表偶数位置的元素操作(10分)输入一个整数列表,将列表中的偶数位置的元素进行加3后,再求和并输出输入格式:输入一个整数列表,如[1,2,3]。输出格式:输出列表中元素求和的值,如9。输入样例:在这里给出一组输入。例如:[1,2,3]输出样例:在这里给出相应的输出。例如:9ls=eval(input())sum=0for i i...原创 2020-03-29 17:42:24 · 601 阅读 · 0 评论 -
二叉树的结点数
二叉树的结点数(*)(10分)已知二叉树的结点结构定义如下:typedef struct _NODE_{ char data; struct _NODE_ *lch, *rch;} NODE;说明:data为数据域,均为英文大写字母。lch和rch分别为指示左、右孩子的指针。请编写函数,求二叉树的结点个数。函数原型// 结点数int BinTreeNumNode(const TNODE *root);说明:root为二叉树或它的子树的根指针,函...原创 2021-01-17 09:19:08 · 3343 阅读 · 0 评论 -
两个有序链表序列的合并
两个有序链表序列的合并(15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToN.原创 2021-01-16 16:57:16 · 96 阅读 · 0 评论 -
PTA20、字典合并 (10 分)
20、字典合并(10分)字典合并。输入用字符串表示两个字典,输出合并后的字典,字典的键用一个字母或数字表示。注意:1和‘1’是不同的关键字!输入格式:在第一行中输入第一个字典字符串 在第二行中输入第二个字典字符串输出格式:在一行中输出合并的字典,输出按字典序。"1"的ASCII吗为49,大于1,排序时1在前,"1"在后,其它的也一样。输入样例1:在这里给出一组输入。...原创 2020-04-04 17:32:03 · 2206 阅读 · 0 评论 -
有序数组的插入
有序数组的插入(20分)本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。函数接口定义:bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 .原创 2021-01-16 17:06:06 · 175 阅读 · 0 评论 -
PTA19、通过两个列表构建字典 (10 分)
19、通过两个列表构建字典(10分)输入两行字符串,以空格为分隔,将每行字符串存储为列表形式。将第一个列表的元素值作为键,将第二个列表中对应顺序的元素作为值,构建一个字典,按键升序排列后输出字典的所有键值对列表。输入格式:输入两行字符串,分别以空格为分隔存为列表。输出格式:按键的升序,输出字典键值对列表。输入样例:学校 城市 邮编集美大学 厦门 361021...原创 2020-04-01 09:08:08 · 3632 阅读 · 0 评论 -
单链表插入排序
单链表插入排序(15分)单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想。 ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按递增方式排序,构成有序单链表。系统后台已经给出函数CreateListR和DispList的实现,只需实现函数insertion_sort即可。###单链表结点类型定义:typedef int ElemType; //元素的数据类型typedef struct LNode { ElemTy.原创 2021-01-16 17:07:53 · 2747 阅读 · 0 评论 -
PTA7、 转换函数使用 (10 分)
7、转换函数使用(10分)输入一个整数和进制,转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。例如:45,8输出样例:在这里给出相应的输出。例如:37a,b= input().split(",")print(int(a,int(b)))...原创 2020-04-13 14:27:34 · 909 阅读 · 0 评论 -
PTA18、图的字典表示 (10 分)
18、图的字典表示(10分)图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:{'O':{'A':2,'B':5,'C':4}}。用eval函数处理输入,eval函数具体用法见第六章内置函数。输入格式:第一行表示输入的行数 下面每行输入表示一个顶点和该顶点相连的边及长度的字符串输出格式:在一行中输...原创 2020-04-01 09:07:31 · 456 阅读 · 0 评论 -
6-1 两个有序链表序列的合并 (15分)
6-1两个有序链表序列的合并(15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef Pt..原创 2020-11-28 20:39:53 · 233 阅读 · 0 评论 -
6-8 二叉树的结点数(*) (10分)
6-8二叉树的结点数(*)(10分)已知二叉树的结点结构定义如下:typedef struct _NODE_{ char data; struct _NODE_ *lch, *rch;} NODE;说明:data为数据域,均为英文大写字母。lch和rch分别为指示左、右孩子的指针。请编写函数,求二叉树的结点个数。函数原型// 结点数int BinTreeNumNode(const TNODE *root);说明:root为二叉树或它的子树的根...原创 2020-11-28 20:52:27 · 382 阅读 · 0 评论 -
PTA16、列表元素个数的加权和(1) (10 分)
16、列表元素个数的加权和(1)(10分)输入一个嵌套列表,嵌套层次不限,根据层次,求列表元素的加权个数和。第一层每个元素算一个元素,第二层每个元素算2个元素,第三层每个元素算3个元素,第四层每个元素算4个元素,...,以此类推!输入格式:在一行中输入一个列表。输出格式:在一行中输出加权元素个数值。输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6...原创 2020-04-01 09:06:02 · 1653 阅读 · 0 评论 -
Duplicated Numbers (10分)
6-14Duplicated Numbers(10分)This program reads a lot of integers, in which may be duplicated numbers. The program picks out all the duplicated ones and sorts the remainders in a descendent order.函数接口定义:public static ArrayList<Integer> pick(Ar..原创 2020-06-06 08:39:33 · 3167 阅读 · 0 评论 -
6-7 二叉树的深度(*) (10分)
6-7二叉树的深度(*)(10分)已知二叉树的结点结构定义如下:typedef struct _NODE_{ char data; struct _NODE_ *lch, *rch;} NODE;说明:data为数据域,均为英文大写字母。lch和rch分别为指示左、右孩子的指针。请编写函数,求二叉树的深度。函数原型int BinTreeDepth(const NODE *root);说明:root为二叉树的根指针,函数值为二叉树的深度。裁判...原创 2020-11-28 20:51:44 · 88 阅读 · 0 评论 -
PTA17、求指定层的元素个数 (10 分)
17、求指定层的元素个数(10分)输入一个嵌套列表,再输入层数,求该层的数字元素个数。输入格式:第一行输入列表 第二行输入层数输出格式:在一行中输出元素个数输入样例:在这里给出一组输入。例如:[1,2,[3,4,[5,6],7],8]3输出样例:在这里给出相应的输出。例如:2s=input()count=int(input())...原创 2020-04-01 09:06:39 · 845 阅读 · 0 评论 -
统计表达式二叉树操作数个数
统计表达式二叉树操作数个数(10分)本题要求实现一个函数,统计二叉树表示的表达式中操作数的个数。函数接口定义:int OperandCount ( BiTree T);T是二叉树树根指针,函数OperandCount返回二叉树中操作数的个数,若树为空,则返回0。题目保证所给二叉树一定是正确的表达式。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef char ElemType;typed.原创 2021-01-17 09:17:32 · 1172 阅读 · 1 评论