ZealYoung

PTA

C++Code(4) Computer Network(3) Computer Organization(6) Coursera(30) Daily Records(17) Data Structure(5) Geek(1) IRON PKU(2) Notes on Algorithm(25) Operating Systems(5) Problems&Solutions(6) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章 / PTA （共34篇）

PTA B1032：数组使用的惯性思维导致的错误

原题如下 1032 挖掘机技术哪家强（20 分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 10 5 的正整数 N，即参赛人数。随后 N 行，每行给出一位...

2022-03-03

0 334

PTA B1016 “部分A+B” 通过使用字符串（字符数组）实现

题目如下正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算...

2022-03-03

0 318

PTA 1046 划拳问题（一点逻辑上的判断）

这道题之所以要记录，原因在于：代码的实现很容易，但是逻辑上清理就需要一点点耐心了。题目如下 1046 划拳（15 分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁...

2022-03-03

0 382

算法思考：如何写出一个递归算法？（最大子列和问题）

有这么一种感觉，递归算法在思考角度上是“显得很懒惰的”，为什么这么说呢？因为递归的本质是自己调用自己，机器这么做很干净利落，一步一步来就好，只要把每一次递归的条件改动一下就好。但是我们人脑在思考递归时就显得很吃力……（因为在硬件的底层实现，递归是很恐怖的，要不断的开新栈，然后再逐个返回收栈，...

2022-03-03

0 383

PTA 二分查找问题（非数组实现）

问题来自与一道练习题，属于程序填空，需要根据已有条件进行补充，具体说明如下：函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct...

2022-03-03

0 550

愚蠢记录：PTA B1009说反话（输出的问题）

直接讲明这道题如果用，两个数组来做，思路上很简单，但是具体运行起来就会很愚蠢，私以为是一种实现的缺陷。之后会学习到栈，可以用栈的思路回来再做一下，但是现在的实现真的很愚蠢，举例如下：几组不同的输入 abcd efgh abcd efgh abcd efgh abcd efgh...

2022-03-03

0 331

PTA 1035: Password（结构+引用的方法）

算法精髓利用c++特性中的引用机制，我的理解是：引用 == 给地址起别名，本质上还是传地址。通过引用，可以直接在另一个函数进行判断和修改，然后在主函数中使用。具体如下 struct node { char name[12], password[12]; bool is...

2022-03-03

0 478

1075 PAT Judge 的几点说明

刷题太多，容易忘掉自我…… 所以，这种题，一定要先把题目读明白了，比如，这里的学生id就指明了从00001开始。然后这道题还有一个小问题：数组默认是从0开始的，但是这里不管是学生id还是题目id都是从1开始的，所以，需要开辟一个大一号的数组。原题如下 The ranklist of PA...

2022-03-03

0 452

PTA 1092 To Buy or Not to Buy（想法上的疏漏）

主要疏漏点因为使用的是整型的哈希表来记录，所以值等于0时就是没有，此时miss++。但是最后的判断不能用miss == len2，这是很明显的，但是脑袋一懵就忘记了。所以遇到这种问题，最好是从新梳理一遍。以下几种方式都可实现: if (hashTable[index] != 0) { ...

2022-03-03

0 314

PTA B1042 字符统计：scanf()读入字符串的局限。

主要问题题目的输入比较极端，比如空格、回车都要算进去……比如下面这个：This is a simple TEST. There ARE numbers and other symbols 1&2&3........... 所以，scanf在这里就不行了，因为它遇到空格或换行就结...

2022-03-03

0 291