qq_25185969-优快云博客

原创 PAT甲级刷题索引按《算法笔记》顺序排列

三入门篇-入门模拟 3.1 简单模拟 1042 Shuffling Machine 1046 Shortest Distance 3.2 查找元素 3.3 图形输出 3.5 进制转换四入门篇-算法初步 4.1 排序 4.2 散列 4.3 递归 4.4 贪心 4.5 二分 4.6 双指针 4.7 其他五入门篇-数学问题 ...

2021-01-24 21:36:19 699

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <queue> #include <set> #include <algorithm> using namespace std; class GradeRecord .

2021-01-28 18:27:54 136

原创 PAT 1080 Graduate Admission

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <queue> #include <set> #include <algorithm> using namespace std; class Applicant { .

2021-01-27 11:44:49 86

原创 PAT 1028 List Sorting

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <queue> #include <algorithm> using namespace std; class Student { public: string id; .

2021-01-26 21:19:27 125

原创 PAT 1075 PAT Judge

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <queue> #include <set> #include <algorithm> using namespace std; class Submit { pub.

2021-01-26 21:17:45 99

原创 PAT 1055 The World‘s Richest

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <queue> #include <algorithm> using namespace std; class Richer { public: string name; .

2021-01-26 19:41:11 116

原创 PAT 1025 PAT Ranking

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <queue> #include <algorithm> using namespace std; class Testee { public: string id; i.

2021-01-26 17:03:18 136

原创 PAT 1046 Shortest Distance

#include <cstdio> #include <cmath> #include <vector> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } int main() { int count; scanf("%d", &count); int totalDistance = 0; vector<.

2021-01-24 21:37:38 81

原创 PAT 1042 Shuffling Machine

#include <cstdio> #include <cmath> int main() { int count; int start[54], end[54], shuffleOrder[54]; scanf("%d", &count); for (int i = 0; i < 54; i++) { scanf("%d", &shuffleOrder[i]); end[i] = i; } while (coun.

2021-01-24 21:37:23 162

原创 PAT 1058 A+B in Hogwarts

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> using namespace std; int main() { int galleon1, galleon2, sickle1, sickle2, knut1, knut2; scanf("%d.%d.%d %d.%d.%d", &gall.

2021-01-24 21:36:39 75

原创 PAT 1065 A+B and C (64bit)

#include <cstdio> using namespace std; int main() { int n; scanf("%d", &n); for(int i = 0; i < n; i++) { long long a, b, c; scanf("%lld %lld %lld", &a, &b, &c); long long sum = a + b; if.

2021-01-24 21:35:41 118

原创 PAT 1062 Talent and Virtue

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <algorithm> using namespace std; class People { public: int id; int virtue; int talent; .

2021-01-24 21:35:05 105

原创 PAT 1016 Phone Bills

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <algorithm> using namespace std; #define OFFLINE 0 #define ONLINE 1 class Record { public: s.

2021-01-24 21:32:12 134

原创 PAT 1036 Boys vs Girls

#include <cstdio> #include <cmath> #include <vector> #include <climits> #include <iostream> using namespace std; int main() { int n; scanf("%d", &n); string boyName, boyID, girlName, girlID; int low4boy = INT_.

2021-01-23 13:10:08 111

原创 PAT 1031 Hello World for U

#include <cstdio> #include <iostream> using namespace std; int main() { string str; cin >> str; int N = str.length(); int rownum = (N + 2) / 3; int colnum = N + 2 - 2 * rownum; for (int row = 0; row < rownum; row++) {.

2021-01-23 13:09:12 85

原创 PAT 1027 Colors in Mars

#include <cstdio> #include <cmath> #include <vector> #include <climits> #include <iostream> using namespace std; string radixTransfer(int N, int b, string code) { string radix; while (N != 0) { radix = code.at(N % b.

2021-01-23 13:06:43 74

原创 PAT 1019 General Palindromic Number

#include <cstdio> #include <cmath> #include <vector> #include <climits> #include <iostream> using namespace std; int main() { int N, b; cin >> N >> b; vector<int> numbers; while (N != 0) { nu.

2021-01-23 13:05:58 107

原创 PAT 1012 The Best Rank

#include <cmath> #include <vector> #include <climits> #include <iostream> #include <string> #include <map> #include <algorithm> using namespace std; class Grade { public: string ID; int course[4]; int rank.

2021-01-23 13:05:13 116 1

原创 PAT 1011 World Cup Betting

#include <cstdio> #include <cmath> #include <vector> #include <climits> using namespace std; int main() { double maxProfit[3]; double oddW, oddT, oddL; for (int i = 0; i < 3; i++) { scanf("%lf %lf %lf", &oddW, .

2021-01-23 13:04:00 112

原创 PAT 1009 Product of Polynomials

#include <cstdio> #include <cmath> #include <vector> #include <climits> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } int main() { const int MAX_POLY_TERMS_NUM = 1001, MAX_ANS_TERMS_.

2021-01-23 13:03:13 82

原创 PAT 1006 Sign In and Sign Out

#include <cstdio> #include <cmath> #include <vector> #include <climits> #include <iostream> using namespace std; int main() { int n; scanf("%d", &n); string signIn, signOut, temp; int signInTime = INT_MAX, sig.

2021-01-23 13:02:12 86

原创 PAT 1002 1002 A+B for Polynomials

#include <cstdio> #include <cmath> #include <vector> #include <climits> using namespace std; void swap(int& a, int& b) { int t = a; a = b; b = t; } int main() { double poly[1001] = { 0 }, coefficients; int k, e.

2021-01-23 13:00:10 97

Polylanger