PAT 1025 乙等 （反转链表） c++ 1025. 反转链表 (25)时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5
PAT 1013 乙等（数素数）c++ 1013. 数素数 (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格
PAT 1012 乙等 （数字分类）c++ 1012. 数字分类 (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按
PAT 1011 乙等 （A+B和C） c++ 1011. A+B和C (15)时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(输出格式：
PAT 1010 乙等 （一元多项式求导）c++ 1010. 一元多项式求导 (25)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数
PAT 1009 乙等 （说反话）c++ 1009. 说反话 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符
PAT 1008 乙等（数组元素循环右移）c++ 1008. 数组元素循环右移问题 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-
PAT 1007 乙等 （素数对猜想） c++ 1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>
PAT 1006 乙等 (换个格式输出整数） c++ 1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：
PAT 1005 乙等（继续(3n+1)猜想） c++ 1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
PAT 1004 乙等（成绩排名） c++ 1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包
PAT 1003 乙等 （我要通过） c++ 1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串
PAT 1002 乙等 （写出这个数）c++ 1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个
PAT 1001 乙等 （害死人不偿命的(3n+1)猜想）c++ 1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一
PAT 1060 乙等 （爱丁顿数） c++ 思路： 先将n天骑车的距离升序排序， 查找第一个满足小于等于n天的骑车距离，排序后的数组末尾开始遍历求解。#include <iostream>#include <algorithm>using namespace std;/*另加测试用例：1. 3 1 2 32. 3 0 1 13. 5 5 5 5 6 64. 5 5 5 5 5 5*/int ma
PAT 1070 乙等 （结绳） c++ 版本 本题比较简单，涉及到简单的算法思维。#include <iostream>#include <algorithm>using namespace std;// 将绳子长度升序排序， 从小到大开始合并新绳子int main(){ int n(0); // 绳子段数 cin >> n; double *a = new double[n]; for (int
PAT 1065 乙等 （单身狗） c++版本 思路： 用ID作为数组a1下标，输入参加派对的人时，a1[ID]++; a1数组中值为1的为参加派对的人 将已知夫妻关系的人顺序输入到数组a,奇偶成对（为奇数下标时，向前为夫妻下标；偶数下 标时，向后为夫妻下标。LOOP <顺序遍历a数组，判断（a1[a[i]]==1，表示此人在参加派对）？， 如果Y,则判断i的奇偶，根据规律判断自己的配偶有没有来（eg: a1[a[i
PAT 1067 乙等 （试密码） c++ 版本 此题比较简单，实现中有注释需注意的地方。#include <iostream>#include <string>using namespace std;int main(){ string pwd; // 正确密码 int n; // 错误次数 cin >> pwd >> n; string temp; getline(cin, temp); //消
PAT 1062 乙等 (最简分数）c++ 版本 慢慢开始总结修改曾经写过的代码。 此题利用C语言的scanf() 输入函数， 方便读取固定格式的输入。 eg: xx/xx ; xx-xx; xx%xx … 之类的输入格式。#include <iostream>#include <stdio.h>using namespace std;// pat 平台测试点中要求的最简分数分子都小于分母 //寻找最大公约数（展转相除法）int
关注
