2018年01月_3stone_

09月 08月 07月 06月 05月 04月 03月 02月 01月

转载【ACM】PAT. A1047 Student List for Course【STL】

思路： 1、set(string)数组，以课程号为下标，最后一组超时 //set内部对string排序，不用set,要自己排序，但由于可以用char[]，更快 2、可以发现，string排序会超时，用char[] + vector 呗输出时，在每个课程内部先排序排序时，用下标排序，而不是字符串本身小技巧：如果排序是直接对字符串排序，那么会导致大量

2018-01-28 00:23:01 169

原创【ACM】PAT. A1012.The Best Rank 【排序】

思路： 1、用结构体数组保存输入数据 2、分别按4个指标排序，并在过程中记录最佳名次和科目 3、把结构体数组元素加入map，ID作为键值，这样便于查询，不然要遍历数组 /************************** //@Author: 3stone //@ACM: PAT-A1012.The Best Rank //@Time: 18/1/27 //@IDE: VS2017 **

2018-01-27 11:00:36 352

原创 PAT-A1082.Read Number in Chinese 【字符串处理】

思路： # 分亿位、中间4位、低4位这三块来分别讨论 # 需要很细心地考虑到很多种情况，//输出过程中很容易多输出空格，但不易察觉，可以先用 * 代替空格输出，可以很快发现错误，待程序正确后再改回来 # 程序结尾附有供测试的数据 /*************************************** //@Author: 3stone //@ACM: PAT-A108

2018-01-26 15:07:28 318

原创【ACM】PAT.A1060 Are They Equal 【STL - String】

思路： 1、先表示成科学计数法，再进行比较 2、分为 > 1 和 /************************** //@Author: 3stone //@ACM: PAT-A1060 //@Time: 18/1/24 //@IDE: VS2017 ***************************/ #include #include #include #include #i

2018-01-26 10:48:24 157

原创【ACM】PAT. A1022 Digital Library 【STL】

思路： 1、结构体book 存放书的信息 2、用ID作映射 map /************************** //@Author: 3stone //@ACM: PAT-A1022.Digital Library //@Time: 2018/1/25 //@IDE: VS2017 ***************************/ #include #include #i

2018-01-25 22:16:10 175

原创【ACM】PAT. B1044 火星数字【STL】

/************************** //@Author: 3stone //@ACM: PAT-A1100 //@Time: 18/1/25 //@IDE: VS2017 ***************************/ #include #include #include #include #include #include using namespace std;

2018-01-25 11:10:37 220

原创【ACM】PAT. A1063 Set Similarity【STL】

/************************** //@Author: 3stone //@ACM: PAT-A1063 //@Time: 18/1/24 //@IDE: VS2017 ***************************/ #include #include #include #include using namespace std; int main() {

2018-01-24 21:22:02 176

原创 PAT-A1077-Kuchiguse

注意点 1、字符串中含有空格，因此不能用cin，只能用gets()【VS2017需要用gets_s()】 2、获得输入后把char[] 赋给string，方便使用string容器的各种函数 #include #include #include #include #include #include using namespace std; int main() { int n;

2018-01-22 19:52:28 302

转载 PAT-1046 Shortest Distance

/************************** //@Author: 3stone //@ACM: PAT-A1046 //@Time: 18/1/19 //@IDE: VS2017 ***************************/ #include #include #include #define maxSize 100005 using namespace std; in

2018-01-19 17:53:36 153

原创 PAT-B1010 & A1002 & A1009 一元多项式运算

题目B1010【求导】：https://www.patest.cn/contests/pat-b-practise/1010 题目A1002【相加】：https://www.patest.cn/contests/pat-a-practise/1002 题目A1009【相乘】：https://www.patest.cn/contests/pat-a-practise/1009 #include

2018-01-19 11:48:17 234

转载数值溢出 PAT. A1065

题目： https://www.patest.cn/contests/pat-a-practise/1065 如果用大数运算会麻烦许多吧！关于数值范围题目中的范围为[-2^63, 2^63]，应该是给错了，改为[-2^63, 2^63)；不然long long存储2^63会自动变成-2^63，这时候只能用带负数的大数运算了。测试数据确实也没有A或B等于2^63的情况。 #inc

2018-01-19 10:29:43 238