Jierk_liu-CSDN博客

原创 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

2017-05-15 20:25:17 490

原创 PAT 1013 乙等（数素数）c++

1013. 数素数 (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格

2017-05-10 22:14:05 287

原创 PAT 1012 乙等（数字分类）c++

1012. 数字分类 (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按

2017-05-10 21:46:06 338

原创 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(输出格式：

2017-05-10 21:15:40 400

原创 PAT 1010 乙等（一元多项式求导）c++

1010. 一元多项式求导 (25)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数

2017-05-10 20:55:21 1221

原创 PAT 1009 乙等（说反话）c++

1009. 说反话 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符

2017-05-09 21:40:56 332

原创 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-

2017-05-08 11:51:14 305

原创 PAT 1007 乙等（素数对猜想） c++

1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>

2017-05-03 14:23:27 280

原创 PAT 1006 乙等 (换个格式输出整数） c++

1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：

2017-05-03 13:13:33 274

原创 PAT 1005 乙等（继续(3n+1)猜想） c++

1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

2017-05-03 12:56:49 1642

原创 PAT 1004 乙等（成绩排名） c++

1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包

2017-05-01 20:37:12 1183

原创 PAT 1003 乙等（我要通过） c++

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串

2017-05-01 19:23:31 2942 1

原创 PAT 1002 乙等（写出这个数）c++

1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个

2017-04-30 17:00:15 385

原创 PAT 1001 乙等（害死人不偿命的(3n+1)猜想）c++

1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一

2017-04-30 16:52:49 193

原创 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

2017-04-26 10:22:41 287

原创 PAT 1070 乙等（结绳） c++ 版本

本题比较简单，涉及到简单的算法思维。#include <iostream>#include <algorithm>using namespace std;// 将绳子长度升序排序，从小到大开始合并新绳子int main(){ int n(0); // 绳子段数 cin >> n; double *a = new double[n]; for (int

2017-04-25 21:10:12 287

原创 PAT 1065 乙等（单身狗） c++版本

思路：用ID作为数组a1下标，输入参加派对的人时，a1[ID]++; a1数组中值为1的为参加派对的人将已知夫妻关系的人顺序输入到数组a,奇偶成对（为奇数下标时，向前为夫妻下标；偶数下标时，向后为夫妻下标。LOOP <顺序遍历a数组，判断（a1[a[i]]==1，表示此人在参加派对）？，如果Y,则判断i的奇偶，根据规律判断自己的配偶有没有来（eg: a1[a[i

2017-04-25 21:07:20 509

原创 PAT 1067 乙等（试密码） c++ 版本

此题比较简单，实现中有注释需注意的地方。#include <iostream>#include <string>using namespace std;int main(){ string pwd; // 正确密码 int n; // 错误次数 cin >> pwd >> n; string temp; getline(cin, temp); //消

2017-04-25 18:09:07 641

原创 PAT 1062 乙等 (最简分数）c++ 版本

慢慢开始总结修改曾经写过的代码。此题利用C语言的scanf() 输入函数，方便读取固定格式的输入。 eg: xx/xx ; xx-xx; xx%xx … 之类的输入格式。#include <iostream>#include <stdio.h>using namespace std;// pat 平台测试点中要求的最简分数分子都小于分母 //寻找最大公约数（展转相除法）int

2017-04-25 17:51:47 1194

原创 PAT 1023 乙等 (组个最小数） C++

直接粘代码了，这个题比较简单，思路正确，很容易求解。#include <iostream>#include <string>using namespace std;int main(){ int a[10] = {}; for (int i = 0; i < 10; i++){ cin >> a[i]; } int sum = 0; fo

2017-04-17 21:40:00 253

原创 PAT 1022 乙等（D进制的A+B） C++版

博客写的比较简单，以后会回来总结修改，菜鸟成长中#include <iostream>#include <string>using namespace std;int main(){ int a, b, n; cin >> a >> b >> n; int c = a + b; string s; if (c == 0){ cout <<

2017-04-17 21:06:17 200

原创 PAT 1014 乙等（福尔摩斯的约会）纯C++版本

审题：（有坑） 1. 判断是星期几，是根据第一对相同的大写字母（A–G之间），并不是第一对相同的大写字母。 2. 判断小时是判断字符而不是字母，包括0–9，A–N.以下是我完成的代码：#include <iostream>#include <iomanip>#include <string>using namespace std;int main(){ string str1,

2017-04-17 20:31:48 549

原创 PAT 1017 乙等（A除以B） C++版本

c++ PAT

2017-04-17 11:41:59 502

u013355886的博客