![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
浙大pat的一些解法
小白吖丶
这个作者很懒,什么都没留下…
展开
-
PAT 乙级 1094 谷歌的招聘 (20分)
#include<iostream>#include<string>#include<math.h>using namespace std;int judge(int n) { for (int i = 2; i < sqrt(n); i++) if (n%i == 0) return 0; return 1;}int main() { int n, k; string str; cin >> n >> k原创 2020-12-06 14:02:37 · 68 阅读 · 0 评论 -
PAT 乙级 1093 字符串A+B (20分)
#include<iostream>#include<string>#include<map>using namespace std;int main() { string a, b; map<char, int> A; getline(cin, a); getline(cin, b); a = a + b; for (int i = 0; i < a.length();i++) { if (A[a[i]] == 0) .原创 2020-12-06 14:02:00 · 69 阅读 · 0 评论 -
PAT 乙级 1092 最好吃的月饼 (20分)
//#include<iostream>//#include<stdio.h>//#include<vector>//#include<algorithm>//using namespace std;////int main()//{// vector<int>q;// int n, m;// cin >> n >> m;// int total = 0, max = 0;;// for (int i原创 2020-12-06 14:01:22 · 47 阅读 · 0 评论 -
PAT 乙级 1091 N-自守数 (15分)
#include<iostream>#include<string>#include<math.h>using namespace std;int judge(int k) { for (int i = 1; i < 10; i++) if ((k*k*i) % int(pow(10, to_string(k).length())) == k) return i; return 0;}int main() { int k, m,原创 2020-12-06 14:00:43 · 39 阅读 · 0 评论 -
PAT 乙级 1090 危险品装箱 (25分)
#include <stdio.h>#include <stdlib.h>#include<iostream>using namespace std;int cmp(const void *a, const void *b){ return *(int*)a - *(int*)b;}int main(){ int n, m, k; int list[10000][2] = { {0} }, tmp[1000]; int i, j, f; c原创 2020-12-06 14:00:07 · 94 阅读 · 0 评论 -
PAT 乙级1089 狼人杀-简单版 (20分)
#include <iostream>#include <vector>#include <cmath>using namespace std;int main(){ int n; cin >> n; vector<int> v(n + 1); for (int i = 1; i <= n; i++) cin >> v[i]; /* 假设i和j是狼人 */ for (int i = 1; i <原创 2020-12-02 22:04:40 · 81 阅读 · 0 评论 -
PAT 乙级 1088 三人行 (20分)
#include<iostream>#include<stdio.h>#include<set>using namespace std;int main(){ int n; cin >> n; set<double>q; for (int i = 1; i <= n; i++) { q.insert(i/2+i/3+i/5); } cout << q.size(); system("pause");原创 2020-12-01 19:28:01 · 56 阅读 · 0 评论 -
PAT 乙级 1087 有多少不同的值 (20分)
#include<iostream>#include<stdio.h>#include<set>using namespace std;int main(){ int n; cin >> n; set<double>q; for (int i = 1; i <= n; i++) { q.insert(i/2+i/3+i/5); } cout << q.size(); system("pause");原创 2020-12-01 19:27:18 · 50 阅读 · 0 评论 -
PAT 乙级 1086 就不告诉你 (15分)
#include<iostream>#include<stdio.h>#include<algorithm>#include<string>using namespace std;int main(){ int m, n; cin >> m >> n; long int res = m * n; string a = to_string(res); reverse(a.begin(),a.end()); cou原创 2020-12-01 19:26:45 · 48 阅读 · 0 评论 -
PAT 乙级 1084 外观数列 (20分)
#include <iostream>#include<map>using namespace std;int main(){ map<int, int>::iterator it; map<int, int, greater<int>> map; //第三个参数compare(默认为less<int>),此时我们需要降序 int n, t; cin >> n; for (int i = .原创 2020-12-01 19:26:03 · 86 阅读 · 0 评论 -
PAT 乙级 1083 是否存在相等的差 (20分)
#include <iostream>#include<map>using namespace std;int main(){ map<int, int>::iterator it; map<int, int, greater<int>> map; //第三个参数compare(默认为less<int>),此时我们需要降序 int n, t; cin >> n; for (int i = .原创 2020-12-01 19:25:08 · 81 阅读 · 0 评论 -
PAT 乙级 1082 射击比赛 (20分)
#include <iostream>using namespace std;int max(int a, int b){ if (a > b) return a; if (a < b) return b;}int min(int a, int b){ if (a < b) return a; if (a > b) return b;}int main() { int n, id, x, y, maxid, maxdis =原创 2020-12-01 19:24:29 · 45 阅读 · 0 评论 -
PAT 乙级 1081 检查密码 (15分)
#include<iostream>#include<string>#include<algorithm>using namespace std;int reverseInt2(int num){ int result = num % 10; for (; num /= 10; ) { result = result * 10 + num % 10; } return result;}int main(){ string str; c原创 2020-12-01 19:23:47 · 66 阅读 · 0 评论 -
PAT 乙级 1079 延迟的回文数 (20分)
#include<iostream>#include<string>#include<algorithm>using namespace std;int reverseInt2(int num){ int result = num % 10; for (; num /= 10; ) { result = result * 10 + num % 10; } return result;}int main(){ string str; c原创 2020-12-01 19:23:08 · 53 阅读 · 0 评论 -
PAT 乙级 1078 字符串压缩与解压 (20分)
#include<iostream>#include<string>using namespace std;string compress(string &s) { string cs; //压缩字符串 int count = 1; for (int i = 0; i < s.length(); i++) { if (s[i] == s[i + 1]) //与后一个进行比较 count++; else { if (coun原创 2020-12-01 19:22:13 · 55 阅读 · 0 评论 -
PAT 乙级 1077 互评成绩计算 (20分)
#include<iostream>#include<cstdio>#include<string>#include<vector>#include<algorithm>#include<cmath>using namespace std;int main(){ int N = 0, M = 0,tgrade=0; cin >> N >> M; for (int i = 0; i < N原创 2020-12-01 19:21:16 · 123 阅读 · 2 评论 -
PAT 乙级 1076 Wifi密码 (15分)
#include<iostream>#include<stdio.h>#include<string>#include<vector>using namespace std;int main(){ int n; cin >> n; string str; for (int i = 0; i < n; i++) { for (int j = 0; j < 4; j++) { cin >>原创 2020-11-30 19:21:42 · 107 阅读 · 0 评论 -
PAT 乙级 1074 宇宙无敌加法器 (20分)
#include<iostream>#include<string>using namespace std;int ctoi(const char& ch) { return ch - '0';}int getBase(const char& ch) { return ch == '0' ? 10 : ctoi(ch);}int main() { string a, b, _Base, result; cin >> _Ba原创 2020-11-30 19:21:02 · 88 阅读 · 0 评论 -
PAT 乙级 1072 开学寄语 (20分)
#include <iostream>#include <cstdio>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){ int n, m; cin >> n >> m; vector<int> vec; for (int i = 0; i < m; i++)原创 2020-11-30 19:20:12 · 74 阅读 · 0 评论 -
PAT 乙级 1070 结绳 (25分)
#include <iostream>#include <algorithm>using namespace std;int main() { int list[10000]; int n; cin >> n; for (int i = 0; i < n; i++) cin >> list[i]; sort(list,list+n); double sum = list[0]; for (int i = 0; i <原创 2020-11-30 19:19:07 · 76 阅读 · 0 评论 -
PAT 乙级 1069 微博转发抽奖 (20分)
#include<iostream>using namespace std;#include<map>const int N = 1500;char a[N][N]; //已经输出过的就不再输出了 int main(){ map<string, int > mp; int i, n, m, k, t; scanf("%d%d%d", &n, &m, &k); for (i = 1; i <= n; i++).原创 2020-11-30 19:18:15 · 81 阅读 · 0 评论 -
PAT 乙级 1068 万绿丛中一点红 (20分)
#include <iostream>#include <vector>#include <map>using namespace std;int m, n, tol;vector<vector<int>> v;int dir[8][2] = { {-1, -1}, {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1} };bool judge(int i, int j)原创 2020-11-30 19:17:33 · 47 阅读 · 0 评论 -
PAT 乙级 1067 试密码 (20分)
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string str,s; int n; cin >> str >> n; getchar(); for (int i = 0; i < n; i++) { getline(cin,s); if (s == "#") { system原创 2020-11-30 19:16:52 · 66 阅读 · 0 评论 -
PAT 乙级 1066 图像过滤 (15分)
#include <iostream>using namespace std;int main() { int m, n, a, b, num, temp; scanf("%d%d%d%d%d", &m, &n, &a, &b, &num); for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { .原创 2020-11-30 19:16:11 · 61 阅读 · 0 评论 -
PAT 乙级 1063 计算谱半径 (20分)
#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){ int n; cin >> n; int a, b; double max = 0; int sum = 0; for (int i = 0; i < n; i++) { cin >> a >> b; sum = a * a + b原创 2020-11-29 15:09:50 · 42 阅读 · 0 评论 -
PAT 乙级 1062 最简分数 (20分)
#include<stdio.h>#include<iostream>using namespace std;int judge(int a, int b);int main(){ int a[1000] = { 0 }; int i, j; double N1, M1, N2, M2, K; double temp; scanf("%lf/%lf %lf/%lf %lf", &N1, &M1, &N2, &M2, &K)原创 2020-11-29 15:09:05 · 82 阅读 · 0 评论 -
PAT 乙级 1061 判断题 (15分)
#include<iostream>using namespace std;int main(){ int n, m; cin >> n >> m; int a[110]; int result[110] = {99}; int student[110][110] = {99}; for (int i = 0; i < m; i++) { cin >> a[i]; } for (int i = 0; i < m; i+原创 2020-11-29 15:08:22 · 64 阅读 · 0 评论 -
PAT 乙级 1060 爱丁顿数 (25分)
#include <iostream>#include <algorithm>using namespace std;int a[1000000];bool cmp1(int a, int b) { return a > b;}int main() { int n; cin>>n; for(int i = 1; i <= n; i++) scanf("%d", &a[i]); sort(a+1,.原创 2020-11-29 15:07:45 · 38 阅读 · 0 评论 -
PAT 乙级 1059 C语言竞赛 (20分)
#include<iostream>#include<string>#include<cmath>#include<map>using namespace std;struct m { string prize; //存放奖品 int key = 0; //ID是否存在};map<string, m> ranking;int pd(int a) { for (int i = 2; i <= sqrt(a); i原创 2020-11-29 15:07:04 · 39 阅读 · 0 评论 -
PAT 乙级 1057 数零壹 (20分)
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string str; getline(cin,str); int len = str.size(); int sum = 0; transform(str.begin(), str.end(), str.begin(), ::tolower); for (int i = 0; i原创 2020-11-29 15:06:08 · 41 阅读 · 0 评论 -
PAT 乙级 1056 组合数的和 (15分)
#include<iostream>#include<algorithm>#include<string>using namespace std;int main(){ int n; cin >> n; int ch[10]; for (int i = 0; i < n; i++) cin >> ch[i]; int sum = 0; for (int i = 0; i < n; i++) { for原创 2020-11-29 15:05:17 · 58 阅读 · 0 评论 -
PAT 乙级 1054 求平均值 (20分)
#include <iostream>#include <cstdio>#include <string.h>using namespace std;int main() { int n, cnt = 0; char a[50], b[50]; double temp, sum = 0.0; cin >> n; for (int i = 0; i < n; i++) { cin >> a; sscanf(a,原创 2020-11-29 15:04:33 · 51 阅读 · 0 评论 -
PAT 乙级 1053 住房空置率 (20分)
#include<iostream>using namespace std;int main() { int n, D; double e, t; int may = 0, must = 0; int k, count; cin >> n >> e >> D; for (int i = 0; i < n; i++) { cin >> k; count = 0; for (int j = 0; j <原创 2020-11-29 15:03:51 · 60 阅读 · 0 评论 -
PAT 乙级 1051 复数乘法 (15分)
#include<iostream>#include<cmath>using namespace std;#define max 1001#define min 0.01int main(){ double A = 0, B = 0; double R1, P1, R2, P2; double a, ai, b, bi; cin >> R1 >> P1 >> R2 >> P2; a = R1 * cos(P1);原创 2020-11-27 19:22:54 · 90 阅读 · 0 评论 -
PAT 乙级 1050 螺旋矩阵 (25分)
#include<iostream>#include<algorithm>#include<cmath>#include<vector>using namespace std;int main() { int a[10000]; int N, m, n; cin >> N; for (int i = sqrt(N) + 1; i > 0; i--) if (N%i == 0) { m = i; n =.原创 2020-11-27 19:22:18 · 51 阅读 · 0 评论 -
PAT 乙级 1049 数列的片段和 (20分)
#include <iostream>using namespace std;int main() { int n; cin >> n; double sum = 0.0, temp; for (int i = 1; i <= n; i++) { cin >> temp; sum = sum + temp * i * (n - i + 1); } printf("%.2f", sum); system("pause"); retur原创 2020-11-27 19:21:30 · 64 阅读 · 0 评论 -
PAT 乙级 1048 数字加密 (20分)
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string a, b; cin >> a >> b; string result; while (a.length() != b.length()) { if (a.length() > b.length()) b = '0' + b;原创 2020-11-27 19:20:49 · 81 阅读 · 0 评论 -
PAT 乙级 1047 编程团体赛 (20分)
#include<iostream>#include<algorithm>#include<map>#include<string>using namespace std;int main(){ int a, b, c, n; cin >> n; int team[1001] = {0}; for (int i = 0; i < n; i++) { scanf("%d-%d %d",&a,&b,&a原创 2020-11-27 19:19:54 · 53 阅读 · 0 评论 -
PAT 乙级 1046 划拳 (15分)
#include<iostream>using namespace std;int main(){ int n; cin >> n; int count_a = 0, count_b = 0; for (int i = 0; i < n; i++) { int a, b, c, d; cin >> a >> b >> c >> d; if (a + c == b && a + c ==原创 2020-11-27 19:19:15 · 60 阅读 · 0 评论 -
PAT 乙级 1045 快速排序 (25分)
#include<iostream>#include<algorithm>#include<set>#include<vector>using namespace std;int main() { int n, key; cin >> n; int a[100000]; set<int> right, res; set<int, greater<int>> left; for原创 2020-11-27 19:18:12 · 56 阅读 · 0 评论