题目描述

一个数组 $A$ 中存有 $N(>0)$ 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移$M( \leq 0)$ 个位置，即将 $A$ 中的数据由 $A_0 A_1 \cdots A_{N-1}$ 变换为 $A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{N-M-1}$ （最后 $M$ 个数循环移至最前面的 $M$ 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

题目描述

让我们定义 $d_n$ 为：$d_n= p_n+1-p^n$ ，其中 $p_i$ 是第 $i$ 个素数。显然有 $d_1=1$，且对于 $n>1$ 有 $d_n$ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数$N(<10^5)$，请计算不超过N的满足猜想的素数对的个数。

题目描述

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

题目描述

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

题目描述

读入 $n(>0)$名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

题目描述

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。

本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。

题目描述

当自然数 $n$ 依次取 1、2、3、……、N 时，算式 ⌊$n/2$⌋+⌊$n/3$⌋+⌊$n/5$⌋ 有多少个不同的值？（注：⌊$x$⌋ 为取整函数，表示不超过 $x$ 的最大自然数，即 $x$ 的整数部分。）

题目描述

做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。

闲聊帖

恭喜你发现了本站的隐藏地点，在这里可以随便打滚玩耍留言

Philo的匿名提问箱

想问啥问啥（不一定回），挑一部分在正文中回复。挑选原则是没有原则，看心情。

问：PAT 甲级太难了，有什么好的学习方法推荐吗？

关键还是多刷题。

这里推荐一本书，《算法笔记》，作者是胡凡/曾磊，该书按照不同题型重新编排了 PAT 的题目次序，通俗易懂地介绍了许多常用算法，并提供了很多甲级和乙级题目的题解，非常好读，适合小白，对刷题很有帮助。

再高阶一点，就是在算法正确后，研究能否对算法进行优化，减少执行时间。优化的算法在网上也都能搜到。

虽然背模板也能应付考试，但真正理解算法才有机会拿高分（网上也有很多人分享经验的，可以搜来看看）。关键还是多刷题，提高语法的熟练度能减少犯错，不然就要在考场光忙着找语法错误没时间做题了哈哈哈（我就是反面例子）。

熟练掌握 C++ 中 STL 相关的头文件对刷题非常有帮助，比如一些 C++ 的数据结构、排序算法和各种函数，相当好用。

有不懂的语法记得多去 www.cplusplus.com 翻翻文档，这里啥都有哦。

题目描述

读入一个正整数 $n$，计算其各位数字之和，用汉语拼音写出和的每一位数字。