PAT-B 真题- 1007. 素数对猜想
题干如下: 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。"素数对猜想"认为"存在无穷多对相邻且差为2的素数"。 现给定任意正整数N (< 105)，请计算不超 ...
PAT-B 真题- 1005. 继续(3n+1)猜想
题干： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1 ...
PAT-B 真题- 1040. 有几个PAT
题干： 字符串APPAPT中包含了两个单词"PAT"，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？输入格式： 输入只有一行，包含一个字符串，长度不超过105 ...
PAT-B 真题- 1003. 我要通过！
请输入文章编号：83 题干： "答案正确"是自动判题系统给出的最令人欢喜的回复。本题属于PAT的"答案正确"大派送 —— 只要读入的字符串满足下列条件，系统就输出"答案正确"，否则输出"答案错误"。 得到"答案正确"的条件是： 1. ...
C语言利用sort函数快速排序（PAT真题- 1025. PAT Ranking）
sort函数是C语言中一个用于快速排序的函数，可以免于写冒泡排序，二分查找等麻烦的东西，时间复杂度为n*log2(n)。 使用sort函数排序需要先引入头文件#include <algorithm> sort函数的原型：sort(_RandomAccessIterator __firs ...