- 博客(65)
- 收藏
- 关注
RSS订阅原创 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-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-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-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关注的人