【PAT乙级】1003 我要通过！ (20分)
1003 我要通过！ (20分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。
输入样例：
123456789101110PATPAATAAPATAA ...
【PAT乙级】1002 写出这个数 (20分)
1002 写出这个数 (20分)
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
输入格式：
每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100^。
输出格式：
在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。
输入样例：
11234567890987654321123456789
输出样例：
1yi san wu
思路：
首先看到输入的n是小于10^100^， 无论是int还是long long都存放不下这么大的整数，所以只能用字符串类型一个一个地读取，再利用 减去字符串0 的操作来得到当前输入的数字，用于累加每一位数字求和。关于求和之后如何读出这个数，这里我利用到了 vector容器 , 从数字的低位开始逐步push进入vector容器，然后再利用一个自定义的拼音数组，进行反向读取即可。
代码如下：
1234567891011121314151617181920212223242526272829303132#include <iostream>#inc ...
【PAT乙级】1001 害死人不偿命的(3n+1)猜想 （15分）
1001 害死人不偿命的(3n+1)猜想 （15分）
卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
输入格式：
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。
输出格式：
输出从 n 计算到 1 需要的步数。
输入样例：
13
输出样例：
15
思路：
在“砍”的同时使计数器自增，当输入的整数最后等于1时退出循环，最后输出结果即可。
代码如下：
12345678910111213141516171819202122232425#include <iostream ...
