PAT
小松不菜
you made me along the way
展开
-
【PAT1124】Raffle for Weibo Followers
1. 题目 2. 代码 #include <iostream> #include <unordered_map> #include <cstring> using namespace std; int main(){ int m,n,s; cin>>m>>n>>s; string name[m+1]; if(s > m){ cout<<"Keep going..."&原创 2021-08-05 18:33:24 · 103 阅读 · 0 评论 -
【PAT1141】PAT Ranking of Institutions
1.题目 2.代码 #include <iostream> #include <vector> #include <algorithm> #include <cstring> #include <unordered_map> using namespace std; const int N = 100010; struct School{ string name; double score; int count;原创 2021-08-05 16:57:01 · 111 阅读 · 0 评论 -
【PAT1153】Decode Registration Card of PAT
1.题目 2.代码 #include <cstring> #include <vector> #include <algorithm> #include <unordered_map> #include <iostream> using namespace std; const int N = 10010; int n, m; struct Person{ string id; string score; }p[N]; boo原创 2021-08-04 18:45:37 · 190 阅读 · 0 评论 -
【PAT1009】Product of Polynomials
1.题目 2.代码 #include <iostream> using namespace std; int main(){ int size1; double res[1003000] = {0}; cin>>size1; double res1[size1][2]; for(int i=0; i<size1;i++){ cin>>res1[i][0]; //指数 cin>>re原创 2021-07-02 20:02:24 · 64 阅读 · 0 评论 -
【PAT1002】A + B for polynomials
1.题目 2.代码 #include <iostream> using namespace std; int main(){ int line1, line2; double res[1000] = {0}; cin >> line1; //cout<<"line1:"<<line1<<endl; int index; int count =0; int record[1000] = {0}原创 2021-07-02 19:20:24 · 59 阅读 · 0 评论 -
【PAT 1035】Password
1.题目 2.代码 #include <iostream> #include <cstring> using namespace std; //1->@ //0->% //l->L //O->o int main(){ int N; cin>>N; string userName[N], userPassword[N]; int count = 0; int index[N]原创 2021-06-20 14:28:33 · 64 阅读 · 0 评论 -
【PAT1006】Sign In and Sign Out
1.题目 2.代码 #include <iostream> #include <string> using namespace std; int main(){ int N; cin>>N; string people[N], login[N], logout[N]; long loginNum[N], logoutNum[N]; for(int i=0;i<N;i++){ cin>>people原创 2021-06-20 13:54:42 · 83 阅读 · 0 评论 -
【PAT1005】Spell it Right
题目 代码 #include <iostream> #include <string> #include <typeinfo> using namespace std; int main(){ string numStr; cin>>numStr; int sum = 0; //cout<<numStr<<endl; //cout<<numStr.size()<<en原创 2021-06-19 23:34:07 · 89 阅读 · 0 评论 -
【PAT 1001】A + B Format
1.题目 2.代码 #include <iostream> #include <string> using namespace std; int main(){ int a, b; cin >> a >> b; int sum = a + b; string strSum = to_string(sum); //将int类型转换成string int length = strSum.size(); if(s原创 2021-06-19 22:55:37 · 75 阅读 · 0 评论 -
【PAT1029】Median
题目 解决思路 把两行读入,存进两个数组中,求两个数组和的个数,求他们合并之后中位数的下标,奇数是除以2加1,偶数是除以2。 在用m和n下标在两个数组中按大小顺序读,组成一个数组c,并在生成了数组c后用下标读取该数组的中位数。 代码实现 #include <iostream> #include <cstdio> #include <cmath> using namespace std; const int N = 200000; int a[N], b[N], c[N*原创 2021-04-13 20:54:58 · 92 阅读 · 0 评论 -
【PAT 1046】Shortest Distance
题目 原题链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424. 解决思路 画一个环,创一个数组,每个数组存储的是从第一个节点到该结点路径的累加和,这样在后面计算m到n的路径长时,只需将数组下标为m的数值减去下标为n的数值,并在与环的另一边路径长度比较,取最小的即可。 代码实现 #include <iostream> #include <cstring> using name原创 2021-04-13 20:34:49 · 78 阅读 · 0 评论