自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(65)
  • 收藏
  • 关注

原创 Java-快速排序(递归)

Java-快速排序(递归)

2022-11-30 17:55:02 748 1

原创 Java-递归算法简要概括总结

【代码】Java-递归算法简要概括总结。

2022-11-30 17:04:32 257

原创 Java-插入排序算法

【代码】Java-插入排序算法。

2022-11-30 16:22:00 278

原创 7-1 sdut-oop-6 计算各种图形的周长(多态)

定义接口或类 Shape,定义求周长的方法length()。定义如下类,实现接口Shape或父类Shape的方法。(1)三角形类Triangle (2)长方形类Rectangle (3)圆形类Circle等。定义测试类ShapeTest,用Shape接口(或类)定义变量shape,用其指向不同类形的对象,输出各种图形的周长。并为其他的Shape接口实现类提供良好的扩展性。提示: 计算圆周长时PI取3.14。

2022-10-24 20:07:51 1301

原创 python笔记7(字典及其常用操作-获取元素,key判断,修改,遍历,)

目录1,字典的定义 2,字典常用操作 3,键key的判断 4,删除,清空,增加,修改操作 5,获取key,获取value ,获取key-value6,遍历2,字典常用操作 3,键key的判断 4,删除,清空,增加,修改操作 5,获取key,获取value ,获取key-value6,遍历...

2022-06-21 10:31:48 412

原创 python笔记6(列表-del函数,切片,排序,列表生成式)

目录1,del函数2,切片3,排序4,列表生成式2,切片3,排序 4,列表生成式建议有一定基础者看笔记自学,或供已有基础者复习使用

2022-06-21 10:20:21 501

原创 L1-039 古风排版

中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入在第一行给出一个正整数N(

2022-06-15 11:15:14 93

原创 L1-035 情人节

以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点标志输入的结束,这个符号不算在点赞名单里。根据点赞情况在一行中输出结论:若存在第2个人A和第14个人B,则输出“A and B are inviting you to dinner...”;若只有A没有

2022-06-15 11:12:07 79

原创 L1-087 机工士姆斯塔迪奥

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制:N×M 大小的地图被拆分为了 N×M 个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。输入第一行是三个整数 N,M,Q (1≤N×M≤105,0≤Q≤1000),表示地图为 N 行 M 列大小以及选择的行/列数量。接下来

2022-06-15 11:10:08 483

原创 L1-056 猜数字

一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。输出样例:代码如下:...

2022-06-15 11:07:28 79

原创 L1-062 幸运彩票c

L1-062 幸运彩票

2022-06-15 11:05:34 83

原创 L1-047 装睡

你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常范围内的人。输入在第一行给出一个正整数N(≤10)。随后N行,每行给出一个人的名字(仅由英文字母组成的、长度不超过3个字符的串)、其呼吸频率和脉搏(均为不超过100的正整数)。按照输入顺序检查每个人,如果其至少一项指标不在正常范围内,则输出其名字,每

2022-06-06 16:18:25 85

原创 1004 成绩排名(结构体)PAT (Basic Level) Practice (中文)

读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。每个测试输入包含 1 个测试用例,格式为其中和均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。输出样例: 代码如下:...

2022-06-06 15:27:49 77

原创 L1-023 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例:pcTclnGloRgLrtLhgljkLhGFauP

2022-05-24 19:01:29 72

原创 L1-022 奇偶分家(位运算解题)

给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(≤1000);第2行给出N个非负整数,以空格分隔。输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例:988 74 101 26 15 0 34 22 77输出样例:3 6代码如下:#include<stdio.h>int main(){ int N,t,j=0,o=0; scanf("%d",&N);

2022-05-24 18:49:31 97

原创 L1-088 静静的推荐

天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的:只考虑得分不低于 175 分的学生; 一共接受K批次的推荐名单; 同一批推荐名单上的学生的成绩原则上应严格递增; 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?输入格式:输入第一行给出 3 个..

2022-05-23 19:57:49 450

原创 L1-020 帅到没朋友(包含测试点)

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔。注意:没有朋友的人可以是根本没安装“

2022-05-23 18:15:19 2246 3

原创 6-4 实现基于邻接矩阵表示的深度优先遍历

实现基于邻接矩阵表示的深度优先遍历。函数接口定义:void DFS(Graph G, int v); 其中 G 是基于邻接矩阵存储表示的无向图,v表示遍历起点。。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>#define MVNum 10 int visited[MVNum];typedef struct{ char vexs[MVNum];

2022-05-22 17:26:01 3154

原创 6-2 统计无向图中各顶点的度

本题要求实现一个函数,统计无向图中各顶点的度。函数接口定义:void degree(MGraph Graph,int *num); 其中,Graph为采用邻接矩阵作为存储结构的无向图,函数degree计算无向图中各顶点的度,并将相应结果存储在数组num中。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>#define INFINITY 65535 //∞设为65535#define MAXVERTEX.

2022-05-22 16:50:55 6371

原创 L1-084 拯救外星人python

你的外星人朋友不认得地球上的加减乘除符号,但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”,是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时,如果你告诉他等于“12!”,他就写出了“479001600”这个答案。本题就请你写程序模仿外星人的行为。输入格式:输入在一行中给出两个正整数 A 和 B。输出格式:在一行中输出 (A+B) 的阶乘。题目保证 (A+B) 的值小于 12。输入样例:3 6输出样例:362880...

2022-05-17 14:39:27 816

原创 L1-018 大笨钟python

L1-018 大笨钟python

2022-05-16 17:18:36 197

原创 L1-005 考试座位号分数 15

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入

2022-05-09 17:20:26 92

原创 6-2 计算二叉树的叶子数

本题是计算二叉树中叶子结点的个数。函数接口定义:在这里描述函数接口。例如:int num (Bptr p);裁判测试程序样例:#include <stdio.h>#include <malloc.h>typedef struct node{ int data; struct node *Lson,*Rson;}Bnode,*Bptr;int num (Bptr p);Bptr creat(){ Bptr p;

2022-05-09 16:27:40 1457

原创 7-1 叶节点求和

对给定的有N个节点(N>=0)的二叉树,求叶节点元素之和。输入格式:第一行是一个非负整数N,表示有N个节点第二行是一个整数k,是树根的元素值接下来有N-1行,每行是一个新节点,格式为 r d e 三个整数,r表示该节点的父节点元素值(保证父节点存在);d是方向,0表示该节点为父节点的左儿子,1表示右儿子;e是该节点的元素值。输出格式:树中叶节点元素之和 (保证在整型变量范围之内)。样例">样例">样例">样例">样例">输入样例:对

2022-05-09 11:27:27 1337

原创 L1-5 试试手气-C

我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙,每次摇出的结果都满足以下两个条件:1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同; 2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。输入格式:输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字间以空格分隔;第二...

2022-04-28 11:30:30 347

原创 python笔记5(else的用法,列表,列表中的操作)

# else的用法 除了可以和if搭配使用 还可以与for,while一起使用 没有碰到break执行else语句for item in range(3): if input() == '888': print("密码正确") break else: print("密码错误")else: print("机会次数已经用完")# 九九乘法表(嵌套循环)for item in range(1,10): for i in ra.

2022-04-24 17:47:51 711

原创 python笔记4(range函数,偶数和,for循环,水仙花数,break的用法)

# rang()"""第一种创建方式,只有一个参数(小括号中只给了一个数)"""r = range(10) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9],默认从0开始,默认相差1称为步长print(r) # range(0,10) 返回值是一个迭代器类型print(list(r)) # 用于查看range对象中的整数序列 -->list是列表的意思"""第二种创建方式,给了两个参数(小括号中给了两个数)"""r = range(1, 10) .

2022-04-24 17:45:36 1787

原创 python笔记3(布尔运算符,in与not in,多分枝结构,pass语句)

lst1 = [11, 22, 33, 44]lst2 = [11, 22, 33, 44]print(lst1 == lst2) # TUreprint(lst1 is lst2) # False# value相等 id不相等print(a is not b) # Falseprint(lst1 is not lst2) # Ture# 布尔(bool)运算符 and or not 且 或 非a, b = 1, 2print(a == 1 and b == 2).

2022-04-24 17:42:47 604

原创 python笔记2(类型转换,input函数,算数运算符,赋值运算符)

# 类型转换name = '张三'age = 20print('我叫'+name+'今年,'+str(age)+'岁')# str()或者用引号转换将其他数据类型转成字符串# int()1,文字类和小数类字符串,无法转换成整数 2,浮点数转化成整数,抹零取整# float() 1,文字类无法转换成整数 2,整数转成浮点数,末尾为.0# input函数 返回值str类型# 从键盘录入两个整数,计算两个整数的和a = int(input('请输入一个加数'))# a=int(a)b .

2022-04-24 17:40:04 575

原创 python学习笔记1(输出,转义字符,关键字,变量)

# 可以输出数字print(520)print(98.5)# 可以输出字符print('helloworld')print("helloworld")# 含运算符的表达式# 3,1叫操作数;+叫运算符print(3+1)# 不进行换行输出(输出内容在一行当中)print('hello', 'world', 'Python')# 转义字符print('hello\tworld') # 一个\t占四个位置print('helloooo\tworld')print('h..

2022-04-24 17:36:22 484

原创 L1-042 日期格式化 (5 分)

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例:03-15-2017输出样例:2017-03-15代码如下:#include<stdio.

2022-04-24 15:37:24 57

原创 7-16 出租 (300 分)

下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在一行中给出一个由11位数字组成的

2022-04-24 15:04:18 56

原创 7-7 12-24小时制 (15 分)

编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:在一行中输出这个时间对应的12小时制的时间,数字部分格式与输入的相同,然后跟上空格,再跟上表示上午的字符串AM或表示下午的字符串PM。如5:6 PM表示下午5点零6分。注意

2022-04-22 18:38:25 103

原创 7-3 逆序的三位数 (10 分)

程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。样例:">输入样例:123输出样例:321代码如下:#include<stdio.h>int main(){ int a,t; scanf("%d",&a); while(a) {

2022-04-22 18:36:44 69

原创 7-9 用天平找小球 (10 分)

三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。输出格式:在一行中输出唯一的那个不一样的球。样例:">输入样例:1 1 2输出样例:C代码如下:#include<stdio.h>int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a=

2022-04-22 18:35:02 193

转载 python基础_格式化输出(%用法和format用法)

相信大家在一开始写python题的时候对格式化输出还有些许问题的话,可以看看以下内容%用法1、整数的输出%o —— oct 八进制%d —— dec 十进制%x —— hex 十六进制1 >>> print('%o' % 20)2 243 >>> print('%d' % 20)4 205 >>> print('%x' % 20)6 142、浮点数输出(1)格式化输出%f ——保留小数点后面六位有效数..

2022-04-20 19:29:36 7427

原创 L1-013 计算阶乘和 (10 分)python

对于给定的正整数N,需要你计算S=1!+2!+3!+...+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9代码如下:import matha = int(input())s = 0for i in range(1,a+1): s += math.factorial(i)print(s)...

2022-04-20 19:07:13 466

原创 python-L1-1 自动编程 (5 分)L1-2 太神奇了 (5 分)

1.输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单,只要写一个 print(X) 即可,其中 X 是需要输出的内容。本题就请你写一个自动编程机,对任何一个要输出的整数 N,给出输出这个整数的 Python 语句。输入格式:输入给出一个不超过 105 的正整数。输出格式:在一行中打印输出这个整数的 Python 语句,其中不包含任何空格。样例:">样例:">输入样例:520输出样例:print(520)代码如下:print(

2022-04-19 16:38:20 2274

转载 约瑟夫环问题的数学解

下午和朋友聊天的时候,有朋友提到了约瑟夫环问题。你和另外 n-1 个人围成一个圈,按 1,2,...,n 依次编号。第一个人从 1 开始报数,数到 k 的人会被杀掉,然后下一个人重新从 1 开始报数。如此往复,直到最后只剩下一个人。问题是,你应该如何选择自己的初始位置,才能保证最后不被杀掉呢?速度越快的算法当然越好,毕竟这是一个生死攸关的问题。下面你将会看到,我们如何通过一些基本的数学推导最终得到这个问题的递推解。初步思考考虑这样一种相对简单的情况:总共有 5 个人,数到 3 的人被杀掉。那么,

2022-04-19 09:14:52 257

原创 7-1 判断回文 (25 分)

回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个程序判定给定的字符向量是否为回文,用栈实现。(提示:将一半字符入栈)输入格式:输入任意字符串。输出格式:若字符串是回文,输出:xxxx是回文。若字符串不是回文,输出:xxxx不是回文。输入样例:abba输出样例:abba是回文。输入样例:abdba输出样例:abdba是回文。输入样例:good输出样例:good不是回

2022-04-18 20:47:58 1958 5

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除