- 博客(44)
- 收藏
- 关注
RSS订阅原创 3. 抽象数据类型的表示与实现
即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。前两节讲了数据结构的一些基本概念，以下是总结回顾。（介于伪代码和C语言之间）作为描述工具。
2025-05-28 10:15:35
118
原创 1. 数据结构基本概念 (1)
在计算机程序中通常作为一个整体进行考虑和处理。数据元素也可以简称为元素、记录、结点或顶点。，是信息的载体，是对客观事物符号化的表示，能够被计算机识别、存储和加工。存储结构主要有四种：顺序存储结构、链式存储结构、索引存储结构和散列存储结构。，它们之间存在着某种联系，数据元素相互之间的关系称为结构。将逻辑结构划分为四种逻辑结构：集合、线性、树和图。，而如何将具体化为抽象呢，一般是先分析问题，然后。： 能输入计算机且能被计算机处理的。：构成数据元素的不可分割的。数据元素不是孤立存在的。，是数据的一个子集。
2025-05-26 20:32:15
640
原创 PTA 团体程序设计天梯赛 15分题 102
兰州牛肉面是历史悠久的美食，根据牛肉面的宽窄、配料的种类，可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆，只说：“来一碗牛肉面！”就好像进到加州的咖啡馆说“来一杯咖啡”一样，会被店主人当成外星人……本题的任务是，请你写程序帮助一家牛肉面馆的老板统计一下，他们一天卖出各种品种的牛肉面有多少碗，营业额一共有多少。
2025-04-07 11:09:29
754
原创 PTA 团体程序设计天梯赛 15分题 101
以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘：部分公司使用 AI 进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。
2025-03-31 20:30:22
589
原创 PTA 团体程序设计天梯赛 15分题 094
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2025-03-26 08:36:17
501
原创 PTA 团体程序设计天梯赛 15分题 093
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。
2025-03-24 14:42:32
482
原创 PTA 团体程序设计天梯赛 15分题 086
其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2025-03-03 09:06:28
421
原创 PTA 团体程序设计天梯赛 15分题 085
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2025-02-28 15:28:39
531
原创 PTA 团体程序设计天梯赛 15分题 078
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2025-02-26 09:07:06
370
原创 PTA 团体程序设计天梯赛 15分题 077
有网友问：未来还会有更多大笨钟题吗？笨钟回复说：看心情……本题就请你替大笨钟写一个程序，根据心情自动输出回答。
2025-02-24 20:12:30
492
原创 PTA 团体程序设计天梯赛 15分题 070
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2025-02-17 09:29:09
410
原创 PTA 团体程序设计天梯赛 15分题 069
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。
2025-01-25 15:41:46
244
原创 PTA 团体程序设计天梯赛 15分题 062
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
2025-01-13 19:50:11
394
原创 PTA 团体程序设计天梯赛 15分题 058
666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。
2025-01-12 09:15:00
153
原创 PTA 团体程序设计天梯赛 15分题 054
福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符或者为空格。而倒过来的汉字所用的字符由裁判指定。
2025-01-11 09:30:00
184
原创 PTA 团体程序设计天梯赛 15分题 050
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2025-01-10 09:00:00
327
原创 PTA 团体程序设计天梯赛 15分题 048
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。
2025-01-09 09:00:00
491
原创 PTA 团体程序设计天梯赛 15分题 044
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。
2025-01-08 09:45:00
637
原创 PTA 团体程序设计天梯赛 15分题 035
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。
2025-01-07 14:56:39
375
原创 PTA 团体程序设计天梯赛 15分题 033
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
2025-01-06 10:48:43
576
原创 PTA 团体程序设计天梯赛 15分题 030
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2025-01-05 09:00:00
490
原创 PTA 团体程序设计天梯赛 15分题 025
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2025-01-04 10:00:00
429
原创 PTA 团体程序设计天梯赛 15分题 019
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
2025-01-03 09:30:00
481
原创 PTA 团体程序设计天梯赛 15分题 017
一个整数“”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
2025-01-02 09:49:20
435
原创 PTA 团体程序设计天梯赛 15分题 016
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2025-01-01 09:15:00
396
原创 PTA 团体程序设计天梯赛 15分题 015
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
2024-12-31 10:04:57
535
原创 PTA 团体程序设计天梯赛 15分题 005
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2024-12-30 10:35:54
676
原创 PTA 团体程序设计天梯赛 15分题 003
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
2024-12-29 08:00:00
211
原创 PTA 团体程序设计天梯赛 10分题 83/84/91/92/99/100
为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆，除非有 18 岁以上（包括 18 岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。
2024-12-28 08:00:00
1043
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人