- 博客(25)
- 收藏
- 关注
RSS订阅原创 2022秋-北邮计导期末考试(BUPT大一上)
北京邮电大学2022秋季计算机导论期末考试题复盘，包含四个函数题和四个编程题的原题和博主自己写的代码
2023-02-08 20:24:22
1525
原创 1104 天长地久（C语言20分，包含2、3测试点运行超时解决方法）
天长地久数”是指一个K位正整数A，其满足条件为：A的各位数字之和为mA+1 的各位数字之和为n，且m与n的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。输入格式：输入在第一行给出正整数N（≤5），随后N行，每行给出一对K（3
2023-02-06 22:30:41
549
2
原创 PAT 1089 狼人杀-简单版(C语言20分）
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知N。
2023-02-06 17:01:25
190
原创 1094 谷歌的招聘分数 （C语言20分，包含测试点2分析）
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
2023-02-05 21:58:37
263
原创 1084 外观数列（C语言20分）
它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。
2023-02-05 19:02:02
102
原创 PAT 1115 裁判机分数 （C语言）
有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。输入格式：输入在第一行中给出 2 个初始的正整数，保证都在 [1,105] 范围内且不相同。第二行依次给出参加比赛的人数N（2≤N≤10）和每个人都要经历的轮次数M（2≤M。
2023-02-05 14:24:24
482
1
原创 PAT 1114 全素日分数（C语言20分）
以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。输入格式：输入按照 yyyymmdd 的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。输出格式：从原始日期开始，按照子串长度递减的顺序，每行首先输出一个子串和一个空格，然后输出 Yes，如果该子串对应的数字是一个素数，否则输出 No。
2023-02-04 23:19:39
256
2
原创 1113 钱串子的加法（C语言20分，测试点3例子）
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。输入格式：输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。输入给出的两个整数都不超过 105 位。
2023-02-04 21:51:55
721
原创 1112 超标区间分数 （C语言17分，最后一个测试点答案错误）
上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。输入格式：输入第一行给出两个正整数N（≤104）和T（≤100），分别是数据点的数量和阈值。第二行给出N个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到N−1。
2023-02-04 16:43:23
210
原创 PAT 1111 对称日（C语言15分）
央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？输入格式：输入首先在第一行给出正整数N（1
2023-02-04 15:35:12
477
原创 1081 检查密码（C语言15分）
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。注意：题目保证不存在只有小数点的输入。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan mei.；
2023-02-02 22:23:58
157
原创 1085 PAT单位排行（C语言20分，4、5测试点超时）
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。输出格式：首先在一行中输出单位个数。其中排名是该单位的排名（从 1 开始）；
2023-02-02 17:41:00
54
原创 1095 解码PAT准考证（C语言25分，包含几个易错点分析）
PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤104）和M（≤100），分别为考生人数和统计要求的个数。接下来N。
2023-02-01 17:52:00
157
原创 1100 校庆分数 （C语言15分，测试点3、4运行超时）
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。输入格式：输入在第一行给出不超过 105 的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息：首先是一个不超过 105 的正整数 M，随后 M 行，每行给出一位人士的身份证号。题目保证身份证号不重复。
2023-02-01 12:18:20
146
原创 1105 链表合并（C语言25分）
给定两个单链表L1=a1→a2→⋯→an−1→an和L2=b1→b2→⋯→bm−1→bm。如果n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如a1→a2→bm→a3→a4→bm−1⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。输入格式：输入首先在第一行中给出两个链表L1 和L2 的头结点的地址，以及正整数N。
2023-01-31 16:39:50
485
原创 PAT 1110 区块反转(C语言25分，包含第六个测试点解决思路）
给定一个单链表 L，我们将每K个结点看成一个区块（链表最后若不足K个结点，也看成一个区块），请编写程序将L中所有区块的链接反转。例如：给定L为 1→2→3→4→5→6→7→8，K为 3，则输出应该为 7→8→4→5→6→1→2→3。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即区块的大小。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。接下来有N。
2023-01-29 19:55:56
402
1
原创 1078 字符串压缩与解压（C语言20分）
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式：输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；
2023-01-27 23:22:19
792
原创 1072 开学寄语（C语言20分）
输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需要被查缴的物品种类数。随后 N 行，每行给出一位学生的姓名缩写（由 1-4 个大写英文字母组成）、个人物品数量 K（0 ≤ K ≤ 10）、以及 K 个物品的编号。下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。最后一行输出存在问题的学生的总人数和被查缴物品的总数。
2023-01-25 21:58:31
118
原创 1068 万绿丛中一点红（C语言20分）
在一行中按照 (x, y): color 的格式输出所求像素点的位置以及颜色值，其中位置 x 和 y 分别是该像素在图像矩阵中的列、行编号（从 1 开始编号）。这一句一定要写在main()函数外，让所申请的内存来自于数据段才能分配足够大的内存QAQ。的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。
2023-01-22 22:51:08
44
原创 1062 最简分数（精简做法20分）
的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。题目保证给出的所有整数都不超过 1000。最简分数是指分子和分母没有公约数的分数表示形式。2，要求你按从小到大的顺序列出它们之间分母为。的格式给出两个正分数，随后是一个正整数分母。的格式列出两个给定分数之间分母为。现给定两个不相等的正分数。
2023-01-20 15:15:44
66
1
原创 1056 组合数的和（C语言）
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。输出所有可能组合出来的2位数字的和。
2023-01-19 20:22:12
83
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人