随笔分类 - pat
备考pat中遇到的问题
摘要：算法笔记刷题11（1025 逆转链表） 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。
阅读全文
摘要：算法笔记刷题10（1019 数字黑洞 ）（狗比测试点5，毁我青春） 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 ，这个神奇的数字也叫
阅读全文
摘要：算法笔记刷题9（1011 A+B 和 C ） 题目 给定区间 [−2^ 31,2^ 31] 内的 3 个整数 A 、 B 和 C ，请判断 A + B 是否大于 C 。 输入格式： 输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A 、 B
阅读全文
摘要：算法笔记刷题8（PAT1009） 题目 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证
阅读全文
摘要：算法笔记刷题6 ( PAT1003我要通过 ) 题目本体 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 —— 只要读入的字符串满足下列条件，系统就输出“ 答案正确 ”，否则输出“ 答案错误 ”。 得到“ 答案正确 ”的条件是： 1. 字符串中必须仅
阅读全文
摘要：第一次上手PAT的甲级题目，瑟瑟发抖（英语不好对着题目愣了半天） 这一题的要点是使用sort函数。 使用sort函数必须使用 #include <algorithm> using namespace std; 一开始我是准备在结构体内同时储存局部排名和总体排名的，但是书上的做法空间复杂度比我的好多了
阅读全文
摘要：这一题本来不应该有什么问题的，我很快写出来了，在dev c++里面运行也正常。但是放到pat以后出现了问题。更换了c/c++都不行通过编译。 #include <cstdio> #include <cstring> int main(){ char str[81]; gets(str); int i
阅读全文
摘要：今天刷题的速度依旧很慢（小乌龟挥爪.jpg） 我觉得codeup5901中回文串的处理很妙，如果是我自己写的话可能会把数组直接倒过来和原来对比。按照对称规律进行比对的话，工作量可以减少一半。 #include <cstdio> #include <cstring> const int maxn=25
阅读全文
摘要：又磕了一晚上，多点测试真的很烦 ，完全不知道错哪里，后来发现是我变量名命名不规范导致自己晕了填错了，其实思路还是对的 我觉得书上的做法也还行，但我不太喜欢用二维数组，所以拿以前写的算天数的程序改装了一下 代码如下： #include <stdio.h> int isRun(int year) { i
阅读全文
摘要：准备6月份的拼题甲级中（本来现在这两天就考试了，但是因为疫情的原因延期了） 刚刚开始按算法笔记刷题，今天是探索codeup的第一天。 一开始并没有把多点测试当回事，直到一错再错，心态爆炸。。。 附上我的最终代码 1 #include <stdio.h> 2 #define MAX 210 3 int
阅读全文
浙公网安备 33010602011771号