星空's Blog
星空's Blog

与其感慨路难行,不如马上出发

索引

最新

PAT-A1124 Raffle for Weibo Followers

原题 Raffle for Weibo Followers (20 分) 题解 微博抽奖哈哈 代码 #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main(void) { vector<string> lucky; int m,n,s;…

   2019-09-01   149   1 去围观

PAT-A1120 Friend Numbers

原题 Friend Numbers (20 分) 题解 基本操作。。。 好像sort不能对set排序(C++小白),所以用vector,手动实现去重 代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; int calcFriendId(int n) { int su…

   2019-09-01   62   0 去围观

PAT-A1116 Come on! Let's C

原题 Come on! Let's C (20 分) 题解 没啥好说的,基本操作 代码 #include <iostream> #include <map> #include <set> using namespace std; bool isPrime(int n) { for (int i = 2;i < n;i++) { if (n % i == 0) { ret…

   2019-09-01   70   0 去围观

PAT-A1108 Finding Average

原题 Finding Average (20 分) 题解 蛋疼,最后2个测试点通不过,不知道错在哪 保存一下,会了再改 代码 #include <iostream> #include <cstdio> using namespace std; int main(void) { int n,legal = 0; double sum; cin >> n; …

   2019-09-01   107   0 去围观

PAT-A1104 Sum of Number Segments

原题 Sum of Number Segments (20 分) 题解 这题真是。。。智商压制 写了好久的求子集,没做出来 看了大佬的博客,居然是一个数学问题,感觉智商不够用了 代码 #include <iostream> #include <cstdio> using namespace std; int main(void) { int n; …

   2019-09-01   162   0 去围观

PAT-A1046 Shortest Distance

原题 Shortest Distance (20 分) 题解 以输入 n = 5,数据 1 2 4 14 9 为例 创建一个长为n + 1的数组 distance 录入时计算 下标-1 与1的距离 distance[0] = 0; //第1个元素1 与1的距离 distance[1] = 1; //第2个元素2 与1的距离 distance[2] = 3; //第3个元素4 与1的距…

   2019-09-01   160   0 去围观

PAT-A1042 Shuffling Machine

原题 Shuffling Machine (20 分) 题解 因为需要保存每一次循环结束后的状态,所以开辟2个数组用来轮换 这题最主要的是要靠清楚下标与位置的关系 一开始没转过弯来写成了交换。。。 核心代码: card[inStream[j]] = ori[j]; 代码 #include <iostream> using names…

   2019-08-31   174   0 去围观

PAT-A1041 Be Unique

原题 Be Unique (20 分) 题解 数据个数 0 ~100000 数值范围 1 ~10000 这个范围可以让我们开辟2个数组,一个用来保存输入序列的顺序,另一个保存数值的计数信息,实际上是一个哈希表,用数值直接对应计数信息数组的下标,通过输入序列依次遍历,找到计数为1的下标时输出…

   2019-08-31   172   0 去围观

PAT-A1035 Password

原题 Password (20 分) 题解 白给题 代码 #include <iostream> #include <string> #include <map> #include <vector> using namespace std; int main(void) { int n; map<string,string> m; vector<string> v; c…

   2019-08-31   171   0 去围观

PAT-A1050 String Subtraction

原题 String Subtraction (20 分) 题解 没啥好说的,直接秒 代码 #include <iostream> #include <string> using namespace std; int main(void) { string a,b,c; getline(cin,a); getline(cin,b); for (int i = 0;i < a.length();i++)…

   2019-08-30   169   0 去围观
加载更多
分类
标签云