PAT
萌萌的咕咕
这个作者很懒,什么都没留下…
展开
-
PAT B.1039 到底买不买 (20分)
#include <iostream>#include <string>#include <map>using namespace std;int main(){ map <char, int> mp; string store, cus; int a = 0; //a表示缺少的 cin >> store >> cus; for(int i = 0; i < store.length(); i ++) {原创 2020-09-13 09:29:00 · 79 阅读 · 0 评论 -
PAT B.1030 完美数列 (25分)
#include <iostream>#include <vector>#include <algorithm>using namespace std;typedef long long LL;int main(){ int n, ans = 0, temp = 0;//ans记录完美数列的最大长度 LL p, k;//注意数据类型 vector <LL> v; cin >> n >> p;原创 2020-09-13 09:00:44 · 82 阅读 · 0 评论 -
PAT B. 1028 人口普查 (20分)
#include <iostream>using namespace std;int main(){ int n, cnt = 0;//cnt记录有效生日的个数 string name, str, maxdate, mindate, max, min; maxdate = "2014/09/06", mindate = "1814/09/06"; cin >> n; while(n --) { cin >&原创 2020-09-13 08:28:27 · 86 阅读 · 0 评论 -
PAT B.1023 组个最小数 (20分)
/*组个最小数*/#include <iostream>#include <queue>using namespace std;int main(){ queue<int> a; queue<int> b; //存放0 int n, t; for(int i = 0; i < 10; i ++) { cin >> n; while(n--){ a.push(i); } } t = a.size(原创 2020-07-31 11:07:35 · 105 阅读 · 0 评论 -
PAT B.1021 个位数统计 (15分)
/*个位数统计*/#include <iostream>#include <string>#include <map>using namespace std;int main(){ string s; cin >> s; map<int, int> mp; for(int i = 0; i < s.length(); i ++) { mp[s[i]-'0'] ++; } for(map<int, in原创 2020-07-29 10:55:42 · 103 阅读 · 0 评论 -
PAT B. 1019 数字黑洞 (20分)
代码1:/*数字黑洞*/#include <iostream>#include <algorithm>#include <string>using namespace std;bool cmp(char a, char b){ return a > b;}int main(){ string str; int temp; cin >> str; str.insert(0, 4-str.length(), '0');//原创 2020-07-29 10:39:22 · 129 阅读 · 0 评论 -
PAT B.1017 A除以B (20分)
/*A除以B */#include <iostream>#include <string>using namespace std;int main(){ string s; int n, q, r; cin >> s >> n; q = (s[0] - '0') / n;//模拟除法,第一位要特殊考虑 r = (s[0] - '0') % n; if(q != 0 || s.length() == 1)// 输入为8 9时,应输出0 8原创 2020-07-27 13:05:21 · 82 阅读 · 0 评论 -
PAT B.1052 卖个萌 (20分)
#include <iostream>#include <vector>#include <string>using namespace std;int main(){ vector<vector<string> >v;//创建vector类型的二维数组 string s; for(int i = 0; i < 3; i ++) { getline(cin, s); vector<string> p;原创 2020-07-27 10:20:58 · 72 阅读 · 0 评论 -
PAT B.1015 德才论 (25分)
/*德才论*/#include <iostream>#include <algorithm>#include <vector>using namespace std;struct person{ int id, dscore, cscore, sum;};vector<person> stu[4];bool cmp(struct person a, struct person b){ if(a.sum != b.sum){ ret原创 2020-07-24 10:08:26 · 79 阅读 · 0 评论 -
PAT B.1013 数素数 (20分)
/*数素数*/#include <iostream>#include <math.h>#include <vector>using namespace std;//判断是否为素数bool isprime(int n){ for(int i = 2; i <= sqrt(n); i ++) { if(n % i == 0) return false; } return true;}int main(){ int m, n, num原创 2020-07-23 10:12:39 · 80 阅读 · 0 评论 -
PAT B.1092 最好吃的月饼 (20分)
/*最好吃的月饼*/#include<iostream>#include<algorithm> using namespace std;const int N = 1000 + 5;int a[N];int main(){ int n, m, v, maxn = 0, flag = 0; cin >> n >> m; while(m --) { for(int i = 0; i < n; i ++) { cin &原创 2020-07-20 10:57:17 · 147 阅读 · 0 评论 -
A.1056 Mice and Rice
#include<stdio.h>#include<queue>using namespace std;const int maxn = 1000 + 10;struct mouse{ int weight;//老鼠的重量 int Rank;//老鼠的排名 }a[maxn];int main(){ queue<int> q; int np...原创 2019-11-30 22:27:25 · 89 阅读 · 0 评论 -
B.1020 月饼
题目中说的月饼的库存量和总售价是正数,没说是正整数,嘤嘤嘤,经验的主观带入实在可怕!!!明明离满分辣么近~#include<stdio.h>#include<algorithm>using namespace std; struct node{ double num;//该月饼的库存量 double totalprice;//该月饼的总售价 double ...原创 2019-11-27 18:15:32 · 129 阅读 · 0 评论 -
B.1009 说反话
#include<iostream>#include<cstring>using namespace std;int main(){ char str[90]; char a[90][90];//二维数组用于存放单词 int m = 0, n = 0; cin.getline(str, 90);//读入一行 int len = strlen(str)...原创 2019-11-27 17:07:42 · 60 阅读 · 0 评论 -
A1048. Find Coins
看到这个题第一反应还是暴力求解,但是当硬币的数量增长到很多时,运行会超时!!!用二分查找可以有效缩短时间!解法一:(20分,有两个样例是超时的)#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 100000 + 10;int a[maxn];int main(){...原创 2019-11-26 20:59:14 · 91 阅读 · 0 评论 -
B1047.编程团体赛
#include<stdio.h>#include<map>using namespace std;int main(){ map<int, int> mp; int N, t, p, score; scanf("%d", &N); while(N--) { scanf("%d-%d%d", &t, &p, &...原创 2019-11-26 18:45:16 · 77 阅读 · 0 评论 -
A1020.Tree Traversals
**悄咪咪地说:**我们这学期学数据结构,了解了很多二叉树的知识,先序、中序、后序遍历更是一直拿例子练习,但我从来没有真正用程序去实现二叉树的遍历,今天这道题让我对二叉树的遍历有了更深的理解。#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using na...原创 2019-11-23 21:46:44 · 84 阅读 · 0 评论 -
A.1047 Student List for Course
问题分析:给定每个同学所选的课程数及课程编号,输出每门课程的编号及选择该门课程的学生姓名,可以用一个二维数组char stu[ ][ ]存放学生姓名,数组第一维代表学生编号,把学生编号加入对应的课程编号vector数组中,注意一下cmp函数的写法。代码如下:#include<vector>#include<cstdio>#include<cstring>...原创 2019-09-05 14:34:40 · 71 阅读 · 0 评论 -
A.1063 Set Similarity
问题分析:求两个集合的相似率,交集元素的个数除以并集元素的个数,注意保留小数点后一位,可以利用STL容器中的set(特点,自动去重并按升序排序)代码如下#include<cstdio>#include<set>using namespace std;const int N = 51;set<int>st[N];void cmp(int x, int...原创 2019-09-05 17:31:10 · 66 阅读 · 0 评论 -
B.1044 火星数字
问题分析:题目中给出的数据范围是[0,169),说明火星文对应的十三进制数只有个位和十位,可以直接打表,把所有情况都写出来,利用map建立火星文与数字的关系。代码如下#include<cstdio>#include<map>#include<string>#include<iostream>using namespace std;st...原创 2019-09-07 08:59:16 · 84 阅读 · 0 评论 -
A.1054 The Dominant Color
问题分析:这个题目的描述很高大上,又是图像分辨率,又是主要颜色的,其实就是从给定的N行M列中找到出现次数最多的数字,其实我的第一反应是用数组,但数据比较大,用数组可能会超内存,所以用了map,数字和出现的次数之间建立映射。代码如下#include<cstdio>#include<map>using namespace std;map<int, int>...原创 2019-09-07 09:13:57 · 82 阅读 · 0 评论 -
A.1071 Speech Patterns
#include<iostream>#include<ctype.h>#include<string>#include<map>using namespace std;int main(){ map<string, int>count; string str, word; getline(cin, str);...原创 2019-09-07 15:17:25 · 115 阅读 · 0 评论 -
1004 成绩排名
#include<iostream>#include<algorithm>#include<string>using namespace std;const int N = 100000;struct node{ string name, id; int score;}a[N];bool cmp(node a, node b){ retur...原创 2019-09-18 09:39:30 · 85 阅读 · 0 评论 -
1005 继续(3n+1)猜想
第一种(vector)#include<cstdio>#include<algorithm>#include<vector>using namespace std;bool cmp(int a, int b){ return a > b;}int main(){ int k, v, flag = 0; scanf("%d", &am...原创 2019-09-18 18:08:32 · 65 阅读 · 0 评论 -
A.1039 Course List for Student
问题分析:有n个学生,对应着k门课程,同一个学生可能选择多门课程,给出的学生姓名由三个字母和一个数字组成,由于数据量较大,为了方便处理,把学生姓名按照字符串hash函数,把字符串转化为整数,为了节省空间,使用vector数组存放学生姓名及对应的课程编号。代码如下(有两组测试用例仍然超时,发现问题的请指点):#include<vector>#include<cstdio>...原创 2019-09-05 09:44:12 · 77 阅读 · 0 评论