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 A1093 Count PAT's：题目中明确要求

题目要求 For each test case, print in one line the number of PAT’s contained in the string. Since the result may be a huge number, you only have t...

2022-03-03

0 242

PTA A1069 The Black Hole of Numbers ：犯傻记录

犯傻1 首先，题目给的是整型数字，那么想要进行排序，就必要先转换给数组形式。这里的暂存数组可以是全局变量，也可以是定义在main()函数中。犯傻2 关于连续输出：假设N是一开始数，那么后面变化的也就是N，如果作死再设一个temp来暂存中间差值，得不偿失！这里可是使用while循环...

2022-03-03

0 251

PTA A1104 Sum of Number Segments：计算顺序问题

问题所在 ans += temp * (i + 1) * (N - i); ans += (i + 1) * (N - i) * temp; 就人脑而言，上述两个狮子应该是没差别的，但是！在具体的代码实现中就不是：问题点出在检测点3、4，但是暂时还没有想明白是为什么。可能的原...

2022-03-03

0 341

PTA A1049 Counting Ones：关于找规律的思路

题意题目的意思，给定一个数字，在从0到小于等于这个数的所有数字，找包含1的数字，并计算所有1的个数。误区如果直白的考虑，就比如12，含有1的数字有4个，但是题目要求的是这些数字中一共含1的个数，所以，如果按照找含1数字来解题，那么可能的困难就会很大。正确的算法试着把一串...

2022-03-03

0 338

PTA B1008 数组元素循环右移问题：使用最大公约数的思想

前言遇到新的思考方式时，首先考虑的应该是：为什么能这么想？而我为什么没想到。关于本题本题，能够想到的最简单方法：直接用for循环，加上数组第n位作为暂存。但是，以学习思维方式的考量，如果能够借此理解“最大公约数的怎么用？”不失为一个好方式。举个例子 8个数字...

2022-03-03

0 299

Float Point Exception

神奇的错误…… 当我知道错误出在哪里的时候，不禁自己笑出了声…… 这要是考试，岂不完蛋？！ ll gcd(ll a, ll b) { return b == 0 ? a : (b, a % b); } 递归调用一定记得，有始有终，即：有入口进去，以及能够最终出来。 ...

2022-03-03

0 308

PTA A1059 Prime Factors：解题思路

题目意图给定一个在long整型内的整数，要我们来用素数来分解。质数就是素数，这一点要知道。应对的策略肯定需要一个素数表，计算的范围，可以大致估算一下，2的63次方，大概时10的十八次方，素数表算法10的五次方肯定没问题了。然后需要一个结构体来记录，每一个素数对应的个数，因为答案最...

2022-03-03

0 316

PTA A1023 Have Fun with Numbers ：两个注意点

注意点一看清楚题意！看清楚题意！看清楚题意！ Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1...

2022-03-03

0 271

PTA A1100 Mars Numbers 解题思路

核心要点题目的意思很明确，以13为进制，进行数字和字符串之间的转换，并且题目也不是美容道理的没有上限，而是说明了，最大的数是169，即13的平方。那么就可以这么思考： 169的13进制，相当于100，题目以此为边界，说明：可以直接把0 0到12 12对应的字符串都先计算出来，然后对照查表即...

2022-03-03

0 386

PTA A1074 Reversing Linked List：解题思路

这道题很有思考份量思考的关键：题目要求的是对一个链表，每M个独立进行反转，且多余的结点不反转。这里的思考量在于：因为链表是前后连着的，虽然这里只涉及next，但是，反转之后的next指向哪里，就是问题了，可以思考的是：能否听过for循环加if判断来实现？举个几个例子比如： 1...

2022-03-03

0 359