星空's Blog
星空's Blog

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

索引

最新

PAT-A1054 The Dominant Color

原题 The Dominant Color (20 分) 题解 这里用到了计数排序的思想 本来打算直接用数组的,不过很浪费空间,而且超出了最大数组长度,改用map 在读数据时用cin会超时,改用scanf 代码 #include <iostream> #include <map> #include <cstdio> using na…

   2019-08-30   93   0 去围观

PAT-A1058 A+B in Hogwarts

原题 A+B in Hogwarts (20 分) 题解 注意输入的解析就可以,题目限定了范围,所以最多进一位 代码 #include <iostream> #include <map> using namespace std; int main(void) { int g = 0,s = 0,k = 0; string v[2]; cin >> v[0] >&…

   2019-08-29   93   0 去围观

PAT-A1061 Dating

原题 Dating (20 分) 题解 分成几个小任务解决,都很简单 代码 #include <iostream> #include <map> using namespace std; int main(void) { map<int,string> mp; mp[0] = "MON"; mp[1] = "TUE"; mp[2] = &quo…

   2019-08-29   83   0 去围观

PAT-A1065 A+B and C (64bit)

原题 A+B and C (64bit) (20 分) 题解 溢出判断,只有2个同号数值相加才会溢出 代码 #include <iostream> #include <string> #include <algorithm> using namespace std; int main(void) { int n; cin >> n; for (int i = 0;i &l…

   2019-08-29   112   0 去围观

PAT-A1069 The Black Hole of Numbers

原题 The Black Hole of Numbers (20 分) 题解 白给题,注意一下输出的格式就可以 API string s = "abc"; sort(s.begin(),s.end()); //abc sort(s.rbegin(),s.rend()); //cba 代码 #include <iostream> #include <string> #include <algorith…

   2019-08-29   75   0 去围观

PAT-A1073 Scientific Notation

原题 Scientific Notation (20 分) 题解 首先处理输入,将对应的参数解析出来 然后根据E后的数字,分为3种情况 大于0 再分2种情况,需要补0和不需要补0,eg: +1.234E1 +1.234E4 小于0 因为科学计数法整数位只有1位,所以必定是0.xxx 输出"0."后补0,然后输出…

   2019-08-29   116   0 去围观

PAT-A1077 Kuchiguse

原题 Kuchiguse (20 分) 题解 题目的意思是输出最长公共后缀 首先处理输入,因为输入的字串带空格,所以得用getline()获取输入,这里需要注意吸收掉输入n时的换行符 因为要倒着找,所以处理输入时反转字符串,存储到vector里 以最短的字符串为基准,对vector进行一次排…

   2019-08-28   139   0 去围观

PAT-A1081 Rational Sum

原题 Rational Sum (20 分) 题解 输出的格式可以适当修改后直接复用PAT-A1088 Rational Arithmetic 注意一下输入流的处理就可以了 还有就是注意每次累加对结果进行化简操作,否则最后2个case过不了,会溢出。 代码 #include <iostream> #include <string> …

   2019-08-28   100   0 去围观

PAT-A1084 Broken Keyboard

原题 Broken Keyboard (20 分) 题解 这道题和 PAT-A1092 To Buy or Not to Buy 思路是一样的,仍然使用了平衡数组,略有不同的是 这题还要求记录发现顺序,且要进行重复过滤,遍历输出字符串,对平衡数组++,遍历输入字符串的过程中,如果某个记录值到达了临界值(-1)…

   2019-08-28   103   0 去围观

PAT-A1088 Rational Arithmetic

原题 Rational Arithmetic (20 分) 题解 这题真是。。。一言难尽 做起来特别蛋疼,C++的string不像Java那样可以用split进行分割,所以处理输入要花费一些功夫 剩下的难点就是结果表示 需要注意题目要求把假分数给转化为带分数,且真分数部分为最简形式,比如 9/6 ->…

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