- 博客(34)
- 收藏
- 关注
RSS订阅原创 PATB1113 钱串子的加法
人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。
2025-03-18 20:48:08
409
原创 DFS学习笔记
要求输出一个整数，表示正好取 k 个宝贝的行动方案数。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。接下来有 n 行数据，每行有 m 个整数 Ci(0≤Ci≤12) 代表这个格子上的宝物的价值。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。输入一行 3 个整数，用空格分开：n，m，k(1≤n,m≤50,1≤k≤12)。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。
2025-03-06 21:00:07
650
原创 PTA L2-002链表去重
L2-002 链表去重分数 25全屏浏览切换布局作者 陈越单位 浙江大学给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2025-03-04 20:51:11
431
原创 栈与队列的学习与初应用
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。当一行中只有0时输入结束，相应的结果不要输出。读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。codeup 1918 简易计算器。概念不多说，上题目。算法小白，一起努力吧。
2025-03-04 20:46:38
305
原创 蓝桥杯 2013 省 B 翻硬币
解析：这题用的知识就是两个等长字符串的匹配问题，博主本来看解析审题不认真，还以为每个数据只会有一段需要翻硬币匹配，结果就出现了下面的错误代码（样例都是只有一段需要匹配，所以样例都过了但是一测0分，好险，还好不是正式比赛）现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？自己想了许久还没想出来，最后还是问舍友才解决了的，其实也简单，就是需要把串全部遍历了，不能提前结束。，如果同时翻转左边的两个硬币，则变为。
2025-02-24 10:48:52
337
原创 PTA L1-071 前世档案
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
2025-02-04 19:52:46
319
原创 PTA L1-033 出生年分数 15
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。
2025-01-22 10:30:00
379
原创 PTA L1-030 一帮一
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2025-01-21 11:30:00
578
原创 PTA L1-035 情人节分数 15
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。
2025-01-20 12:00:00
266
原创 PTA L1-001~020解析合计（个人二刷c++版）
注：未作注释的题目，均为难度较低或我之前的博客已经写过单篇的加注释的，此处不再重复加注释分数5全屏浏览切换布局作者陈越单位浙江大学这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。
2025-01-19 21:34:29
1548
原创 PTA L1-015 跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
2025-01-19 12:00:00
183
原创 PTA L1-032 Left-pad分数 20
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
2025-01-16 14:43:32
255
原创 PTA L1-027 出租 分数 20
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1index[1]=0对应arr[0]=8index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
2025-01-15 22:53:03
319
原创 PTA L1-023 输出GPLT分数 20
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
2025-01-15 22:16:05
358
原创 PTAL1-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-14 20:54:11
447
原创 PTA L1-011 A-B分数 20
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
2025-01-13 21:39:24
368
原创 L1-005 考试座位号
分数 15全屏浏览切换布局作者 陈越单位 浙江大学每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2025-01-13 20:45:27
137
原创 PTA L1-004 计算摄氏度
L1-004 计算摄氏温度分数 5全屏浏览切换布局作者 陈建海单位 浙江大学给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。
2025-01-12 19:51:48
139
原创 PTA 个位数统计（15分）
L1-003 个位数统计分数 15全屏浏览切换布局作者 陈越单位 浙江大学给定一个 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。
2025-01-12 19:45:50
256
原创 牛客2024跨年场 A题 好多好多2024
来源：牛客网时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M。
2024-12-31 22:07:40
600
原创 斯德哥尔摩火车上的题
其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2024-12-26 23:29:46
367
2
原创 机工士姆斯塔迪奥 PTA
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制： N×MN×M大小的地图被拆分为了N×MN×M个1×11×1的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
2024-12-25 22:47:04
461
原创 PTA 正整数A+B(15分)
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2024-12-24 23:17:29
924
原创 pta N个数求和（20分）
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2024-12-23 21:03:36
681
原创 PTA 阅览室 （20分）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2024-12-19 23:06:26
665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人