PAT甲
anonymous07
从零开始的计算机人生
展开
-
PAT甲级1008
#include<iostream>using namespace std;int main(){ int N; cin >> N; int sum = 5 * N; int floor[N + 1]; int f; floor[0] = 0; for (int i = 1; i < N + 1; ++...原创 2018-08-05 18:43:10 · 277 阅读 · 0 评论 -
PAT甲级1192
#include<iostream>#include<string>#include<cstring>#include<map>using namespace std;int main(){ map<char, int> a; string s1, s2; cin >> s1; for (int i = ...原创 2018-10-16 21:31:32 · 168 阅读 · 0 评论 -
PAT甲级1081
#include<iostream>using namespace std;long int fun1(long int a, long int b){ //a和b的最大公约数 if (b == 0) return abs(a); return fun1(b, abs(a) % b);}long int fun2(long int a, long int b){ /...原创 2018-11-22 21:53:46 · 182 阅读 · 0 评论 -
PAT甲级1035
#include<iostream>#include<map>#include<vector>using namespace std;struct Node{ string id, str; int flag = 0;};int cnt = 0;map<char, int> CharToInt;map<int, char&...原创 2018-12-02 11:15:56 · 124 阅读 · 0 评论 -
PAT甲级1036
#include<iostream>#include<vector>#include<algorithm>using namespace std;struct Node{ string name, id; int mark; int grade;};bool cmp1(Node a, Node b){ return a.grade <...原创 2018-12-02 12:17:30 · 152 阅读 · 0 评论 -
PAT甲级1102
#include<iostream>#include<vector>#include<queue>using namespace std;struct node{ int l, r;};vector<node> tree;queue<int> q;vector<int> res;vector<int...原创 2018-11-28 02:18:47 · 186 阅读 · 0 评论 -
PAT甲级1031
#include<iostream>#include<cstring>using namespace std;int main(){ int n; string s; cin >> s; n = s.length(); int a, b; int flag = 0; for (int i = 3; i <= n; i++){ fo...原创 2018-11-28 20:08:15 · 178 阅读 · 0 评论 -
PAT甲级1033
差两分拿不到。。。抓狂!#include<iostream>#include<algorithm>using namespace std;struct NODE{ double p, dis;}node[505];bool cmp(NODE a, NODE b){ return a.dis < b.dis;}int main(){ int ...原创 2018-12-02 00:40:17 · 204 阅读 · 0 评论 -
PAT甲级1039
#include<iostream>#include<map>#include<algorithm>#include<vector>using namespace std;int id = 1;map<string, int> strtoi;map<int, string> itostr;int fun(str...原创 2018-12-03 14:11:11 · 171 阅读 · 0 评论 -
PAT甲级1048
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int N, M, x; vector<int> value; cin >> N >> M; for (int i = 0; i < N...原创 2018-12-07 22:33:00 · 164 阅读 · 0 评论 -
PAT甲级1043
#include<iostream>#include<vector>using namespace std;vector<int> res;struct Node{ int key; struct Node* l; struct Node* r;};int mid;int isBST(vector<int> a, int ro...原创 2018-12-05 14:41:24 · 259 阅读 · 0 评论 -
PAT甲级1044
#include&lt;iostream&gt;#include&lt;vector&gt;using namespace std;struct Node{ int value; int key; Node *next;};struct Res{ int a, b; int s;};void ins(Node *t, int value, int key){ Node *...原创 2018-12-05 17:46:46 · 206 阅读 · 0 评论 -
PAT甲级1112
自己写的一个只能通过一个测试点,但是输出都没有问题。对比了满分的代码还是很疑惑,找不到问题所在。错误代码#include<iostream>#include<map>#include<vector>using namespace std;int main(){ int k; cin >> k; string s; cin &g...原创 2018-10-09 00:41:14 · 327 阅读 · 0 评论 -
PAT甲级1116
有个3分测试点过不去,还没发现问题所在。#include<iostream>#include<map>using namespace std;int isprime(int n){ if (n <= 1) return 0; for (int i = 2; i <= n / 2; i++) { if (n % i == 0) return ...原创 2018-10-08 20:27:22 · 219 阅读 · 0 评论 -
PAT甲级1011
#include<iostream>using namespace std;struct game{ float odd[3];};int main(){ float max1; game g[3]; float w, t, l; for (int i = 0; i < 3; ++i) { cin &...原创 2018-08-11 05:09:46 · 147 阅读 · 0 评论 -
PAT甲级1024
有两个测试点过不去,很迷。。。#include<iostream>#include<cstring>#include<algorithm>using namespace std;string num, temp;void add(string t){ int len = t.length(); int index = le...原创 2018-08-22 14:18:48 · 312 阅读 · 2 评论 -
PAT甲级1019
#include<iostream>#include<vector>using namespace std;int main(){ vector<int> result; int n, radix; scanf("%d%d", &n, &radix); if (n == 0) printf("Yes\n0"...原创 2018-08-20 17:15:45 · 165 阅读 · 0 评论 -
PAT甲级1025
总感觉自己的代码全靠蛮力,思想上需要改变。#include<iostream>#include<map>#include<string>#include<cstring>#include<vector>#include<algorithm>using namespace std;struct node...原创 2018-08-24 13:24:31 · 151 阅读 · 0 评论 -
PAT甲级1144
用map是很简单,用vector一直通不过T_Tvector#include<iostream>#include<algorithm>#include<vector>using namespace std;bool cmp(int a, int b){ return a < b;}int main(){ int...原创 2018-08-25 14:42:46 · 335 阅读 · 1 评论 -
PAT甲级1148
这题好迷#include<iostream>#include<algorithm>#include<vector>#include<cmath>using namespace std;int main(){ int n, s; scanf("%d", &n); int m[n + 1]; ...原创 2018-09-16 20:07:05 · 360 阅读 · 2 评论 -
PAT甲级1150
有个3分的测试点过不去,很烦。#include&lt;iostream&gt;#include&lt;vector&gt;using namespace std;int main(){ int n, m; int v[300][300] = {0}; int minn = 999999999; int x; scanf("%d %d&am原创 2018-09-16 22:55:53 · 579 阅读 · 0 评论 -
PAT甲级1140
#include&lt;iostream&gt;#include&lt;vector&gt;using namespace std;vector&lt;int&gt; a, b, temp;int fun(vector&lt;int&gt; &amp;temp){ int cnt = 1; for (int i = 0; i &a原创 2018-10-04 23:36:24 · 224 阅读 · 0 评论 -
PAT甲级1128
#include<iostream>#include<cmath>#include<vector>using namespace std;int fun(vector<int> arr){ int len = arr.size(); for (int i = 1; i < len; i++) { for (int j = ...原创 2018-10-07 21:37:28 · 174 阅读 · 0 评论 -
PAT甲级1124
#include<iostream>#include<vector>#include<cstring>#include<string>using namespace std;int main(){ string name; vector<string> list; vector<string> resul...原创 2018-10-07 22:48:57 · 181 阅读 · 0 评论 -
PAT甲级1120
#include<iostream>#include<vector>using namespace std;int main(){ int n, sum; string s; int r[50] = {0}; cin >> n; for (int i = 0; i < n; i++) { cin >> s; sum...原创 2018-10-08 19:08:17 · 181 阅读 · 0 评论 -
PAT甲级1040
#include<iostream>using namespace std;string s;int fun(int a, int b){ while(a < b){ if (s[a++] != s[b--]) return 0; } return 1;}int main(){ getline(cin, s); int step, cnt = 1; fo...原创 2018-12-03 17:33:03 · 196 阅读 · 0 评论