- 博客(36)
- 收藏
- 关注
RSS订阅原创 判断链表的数据是否为回文
回文指正读和反读都相同的字符序列为“回文”，如“abba”、“abccba”、12321、123321是“回文”，“abcde”和“ababab”则不是“回文”。给定链表初始化函数和主函数，请编写函数判断链表数据域是否构成回文结构。
2024-06-27 20:54:47
550
原创 3-4 删除链表节点
链表:删除链表中的第X个节点。结构的定义{ int num;函数的原型：struct node *insertnode( struct node *head,int x，int num )， 其中：参数head 是单向链表的头指针；参数x 表示在第x个数据节点之后插入新节点，num是新插入节点的数据成员的值。函数的返回值是单向链表的头指针。
2024-06-27 20:25:06
458
原创 移动链表节点
给定带有表头结点的单向链表，编写一个函数，将链表中偶数序号的数据节点移到链尾。链表节点的结构定义：int no;}NODE;所编写函数的原型：void movenode( NODE *head)其中：参数head 是单向链表的头指针。节点数目处理后的结果仅提交函数 void movenode( NODE *head) 即可。
2024-06-27 18:41:05
910
原创 链表的删除
已知链表节点的定义：int value;char c;}Node;以及预置代码，请补充函数体来实现删除链表中含有奇数或含有元音字符(AEIOU)节点的功能。输入描述共 n+1 行第一行 读入整数n，表示链表中的节点个数；接下来的n 行 每一行包括一个整型数字和一个字符；输出描述若干行，为剩余链表的内容；样例输入52 a3 d8 m9 h78 k样例输出8 m78 k解释】：其他节点中 含有奇数或者元音字符，应删除。数据范围。
2024-06-27 17:23:53
640
原创 为整数编号-链表
使用以下结构struct nnint no;int num;建立一个结构数组，从键盘输入若干个整数，保存在数组元素的num成员中，并根据输入的数按从小到大进行编号，将编号保存在no成员中。按整数的输入顺序输出整数及其编号。输入的整数不超过100个，每个整数的绝对值不大于1000，输入时以空格分隔整数。例如输入：4 3 6 8 2 3 9输出：4 43 26 58 62 13 39 7要求：当两个整数相等时，整数的排列顺序由输入的先后次序决定。
2024-06-27 16:55:37
692
原创 链表移动 -链表
编写一个函数，将给定的带有头结点的单向链表的前m个节点移到链尾。结构的定义：{ int num;函数的原型：struct node *monenode( struct node *head,int m )， 其中：参数head 是单向链表的头指针；参数m 是要移动的节点数。函数的返回值是单向链表的头指针。
2024-06-27 15:25:31
814
原创 链表处理* -链表
例如输入结点数 n=7，则将结点数值域值 m=5 的结点移动到链首。函数运行前后链表的情况如下图所示。函数的原型：SNODE *movenode(SNODE *head, int m);其中：参数 head 是单向链表的头指针；参数 m 是某结点的num成员的值。
2024-06-27 15:05:35
839
原创 最短路径 -- 必须通过特定点
(0,0)->(1,0)->(2,0)->(2,1)和(0,0)->(1,0)->(1,1)->(2,1)，其中所经过的点的纵坐标和最小的是(0,0)->(1,0)->(2,0)->(2,1)这条。求从点(0,0)出发且经过点(p,q)到点(m,n)的最短路径的条数，并输出在所有最短路径中所经过点的纵坐标和最小的那一条路径。给定输入终点(m,n)坐标和必须通过的点(p,q)，其中其中m,n,p,q都为自然数，点(p,q)不是起点也不是终点。第二行为在所有最短路径中，纵坐标的和最小的那一条路径。
2024-06-26 18:56:32
435
1
原创 3：奇怪的n行数字串--递归
有n行奇怪的数字串，其中第1行为0，然后第n行通过将第n-1行的字符0替换为01，字符1替换为10得到。输入的第一个数字 n 表示行数，第二个数字 k 为要求得的第几个数字。给出行数n以及数字k，要求输出第n行奇怪数字串的第k个数字。比如第1行为0，第2行为01，第3行为0110……第n行奇怪数字串的第k个数字。
2024-06-26 16:49:57
521
原创 1：冰激凌
4. 在冰激凌下面，是甜筒部分，甜筒是空心的且最宽的部分和冰激凌头部最宽的部分相同。对于所有冰激凌，甜筒部分的切斜角度是一样的。3. 冰激凌从头部往下开始计算层数。每一层都是高度相同的矩形，宽度逐层递增，且对于所有冰激凌，递增速度相同。输入的三个数分别为冰激凌的层数，冰激凌第一层的宽度，以及冰激凌每层的高度。炎炎夏日，翟神最喜欢买一个火炬冰激凌解暑。现在让我们画出这个冰激凌。给出冰激凌的层数，还有第一层的宽度和每层的高度，画出一个冰激凌。先画出冰激凌头部，然后是三层的矩形冰激凌，最后画出甜筒。
2024-06-26 16:16:09
523
原创 3-3 寻找特殊整数
若不存在符合条件的特殊数，则输出提示："No output.”；若存在，则从小到大进行输出。例如：407=4×4×4+0×0×0+7×7×7。所以407就是一个特殊数。请编写一个程序寻找一种特殊整数：一个 n 位的正整数等于其各位数字的。正整数的位数n（n<=6）。
2024-06-26 15:41:19
368
原创 3-2 递归
算法求满足下述定义的整数序列的第n项。当 n>m> 0 且 n < 4 时。当 n >m> 4 且m为偶数 时。当 n >m> 4 且m为奇数 时。例如输入：2[回车]
2024-06-26 15:28:38
324
原创 3-1 打印图形
打印图形：分别输入整数n、整数m和一个字符串str，要求重复打印str共m次，打印时每行字符个数为n，并在方阵每行开头输出当前行号，行号部分(行号加冒号)占四个字符宽度并靠右对齐（行号部分不占用每行打印的字符个数），如下所示。[空格][空格] 1:ComputerC。[空格][空格] 2:omputerCo。[空格][空格] 3:mputerCom。[空格][空格] 4:puterComp。[空格][空格] 5:uter。
2024-06-26 15:17:50
306
原创 2-2找出最大素数
素数是指一个只能被1和它本身整除的数，在数论中占有重要的研究地位，在当代密码学中也被广泛应用。请输入一个数，并输出该范围内的最大的素数。输出：该范围内的最大素数。
2024-06-26 11:23:21
259
原创 1-3解方程
输出：依次输出编程题，填空题和选择题的数目，如果有多组结果满足条件，则依次按照编程题的数目，填空题的数目和选择题的数目降序输出。张小元一共做出了n道题，最终的得分是m，问张小元做出了选择题，填空题和编程题各几道。如无解，输出Error！期末考试有三种题型，选择题，每题2.3分，填空题，每题3.4分，编程题，每题12分。输入：做出的总题数n，最终得分m。
2024-06-26 11:10:45
125
原创 1-2 递归
求解，已知f(n,m)=f(n+1,m)+f(n,m-1)f(n,m)= 1 当n>5且 m>=0 时。f(n,m)= 2 当m<0时。输出：f(n,m) 的值。
2024-06-26 10:50:09
140
原创 1-1 正方形
无论输入的字母是大写或小写，输出的字母均是大写，且字母输出是循环的，即输出 ‘Z’ 后接着输出 ‘A’。输入正整数 n 、正方形左上角的字母，在屏幕上输出如图所示的由大写英文字母围起的空心正方形。（↙表示回车）如输入的左上角字符不是字母，输出“Input error!
2024-06-26 10:37:39
447
原创 4.字符加密
简单的字符串加密分为以下几个步骤：步骤1.罗马数字转换成为一位数。解释：（1）读入一个字符串类型的罗马数字，将其转化为整型数字；接着，不断地取该整型数字的各位数字之和的方式来对于数字进行缩小，直到将其变成一个小于10的数字(例如：12345→ 15 → 6） 得到这个一位数之后，我们将其作为随机种子进行进一步处理，该数字记为seed。（2）罗马数字转换有着下面的规则：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。例如， 罗马数字 2 写做 II ，即为两个并列的 1。
2024-06-25 22:14:01
639
原创 2.递归字符函数
已知递归字符函数具有下面特殊的递归性质，请编写程序求解输入描述：一行，整型数字n，与字符c，作为递归函数的参数。输出描述：两行字符串：第一行为对应的输出内容，第二行为结束字符。样例输入：3?样例输出：???++++++【解释】： 输入为"3?"时，表示递归函数为(3,?)，因此需要输出3个'?'， 接下来会求解(6,+)，因此需要输出6个'+',接下来(0,#) 递归结束，输出要求语句。数据范围字符C∈{'?注意：题目提供前置代码，只需要提交需要补全的函数即可。
2024-06-25 20:22:47
930
原创 1.凹凸字形
请按照输入的奇偶性来输出不同的图形，在输入为奇数时，输出‘凸’字形，在输入为偶数时，输出‘凹’字形。具体形状与设计，如下：例如在n=10输出如图所示的“凹”字型，标明的数字为所在区域的行数限制。一行，整数n。上述的规律性字符串。
2024-06-25 20:03:45
960
原创 7-163 谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
2024-06-25 15:36:14
327
原创 7-196 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。
2024-06-25 15:11:05
111
原创 7-114 谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
2024-06-25 12:11:54
251
原创 7-206 斯德哥尔摩火车上的题
作者 陈越单位 浙江大学其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2024-06-25 10:14:27
372
原创 7-169 矩阵列平移
给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。
2024-06-24 22:07:25
286
原创 7-148 编程团体赛
编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。
2024-06-24 21:07:23
166
原创 7-152 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2024-06-24 19:25:52
228
原创 7-146 稳赢
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。
2024-06-24 19:06:02
369
原创 7-144 藏头诗
本题要求编写一个解密藏头诗的程序。注：在 2022 年 7 月 14 日 16 点 50 分以后，该题数据修改为 UTF-8 编码。
2024-06-24 18:46:26
129
原创 7-191 吉老师的回归(PTA)
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2024-06-24 14:29:03
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人