![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 86
Vanessa Ni
NoTurningBack
展开
-
[PAT]PAT甲级2021秋季——经验和总结、“尽人事,听天命!”
说在前面其实博主最初想要考PAT的初衷就是为了抵浙大的机试,但是今年很不幸的是,PAT不能抵浙大的机试啦!(而且还是在不能退钱的后一天发的政策hhh)但是这仍然是一次模拟浙大机试的过程吧,而且能系统的学习一些机试相关的内容,虽然还上升不到能够去打比赛的程度,但是自己也在过程中收获了许多快乐,感觉写算法题学数据结构还是很快乐的!这或许是我仍在坚持cs的理由吧!不知道是不是这次考试比较简单的缘故,我居然考了71分!我在考试前一天写往年模拟题的时候得了2分,然后还没有复习到树和图相关的内容,所以最终考了这原创 2021-09-13 22:10:45 · 739 阅读 · 7 评论 -
[机试]第八章 递归与分治
part 1 递归策略例题8.1 n的阶乘KY17 n的阶乘#define _CRT_SECURE_NO_DEPRECATE#include <cstdio>using namespace std;long long Factorial(long long x) { if (x == 0) { return 1; } else { return x * Factorial(x - 1); }}int main() { long long n; while原创 2021-09-06 14:00:02 · 149 阅读 · 0 评论 -
[机试]第七章 贪心策略
例题7.1 贪心策略KY87 鸡兔同笼#define _CRT_SECURE_NO_DEPRECATE#include <iostream>using namespace std;int Least(int a) { int least = 0; while (a > 4) { a -= 4; least++; } if (a == 0) { return least; } else if (a == 2 || a == 4) { return原创 2021-09-04 19:35:40 · 242 阅读 · 0 评论 -
[机试]第六章 数学问题
part 1 进制转换例题6.1 二进制数(有空再看看)KY187 二进制数#define _CRT_SECURE_NO_DEPRECATE#include <iostream>#include <cstdio>#include <stack>using namespace std;int main() { unsigned int n; stack<int> binary; while (cin >> n) {原创 2021-08-30 20:22:26 · 144 阅读 · 0 评论 -
[机试]第五章 数据结构一(向量、队列、栈)
第五章 数据结构一(向量、队列、栈) 共8道题例题5.1 完数和盈数例题5.2 约瑟夫问题NO.2例题5.3 猫狗收容所例题5.4 Zero-complexity Transposition例题5.5 括号匹配问题例题5.6 简单计算器习题5.1 堆栈的使用习题5.2 计算表达式<font color=red size=4>part 1 向量例题5.1 完数和盈数KY272 完数与盈数#define _CRT_SECURE_NO_DEPRECATE#include <cstdio原创 2021-08-25 10:48:05 · 187 阅读 · 0 评论 -
[机试]第四章 字符串
例题4.1 特殊乘法KY18 特殊乘法#define _CRT_SECURE_NO_DEPRECATE#include <cstdio>#include <iostream>#include <string>using namespace std;int main() { string str1, str2; while (cin >> str1 >> str2) { int result = 0; for (int原创 2021-08-18 12:02:31 · 231 阅读 · 0 评论 -
[机试]第三章 排序与查找
例题3.1 排序KY210 排序#define _CRT_SECURE_NO_DEPRECATE#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 110;int arr[MAXN];int main() { int n; while (scanf("%d", &n) != EOF) { for (i原创 2021-07-29 00:10:54 · 182 阅读 · 0 评论 -
[机试]第二章 暴力求解(枚举与模拟)
例题2.1 abcKY15 abc#define _CRT_SECURE_NO_DEPRECATE#include <cstdio>using namespace std;int main() { for (int a = 0; a <= 9; ++a) { for (int b = 0; b <= 9; ++b) { for (int c = 0; c <= 9; ++c) { if (a * 100 + b * 110 + c * 12 ==原创 2021-08-11 23:43:48 · 329 阅读 · 0 评论 -
[PAT]入门Day1
9月11日要考个PAT甲级,也算是为了机试做准备吧,记录一下从今天起每一天写的题的链接,便于后期复习,也方便大家一起学习~第一题 B1001害死人不偿命的(3n+1)猜想答题链接https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528#define _CRT_SECURE_NO_DEPRECATE#include <iostream>#include <cstdio>u.原创 2021-07-25 20:24:20 · 130 阅读 · 3 评论