三年磨一剑

PAT 1009 Product of Polynomials (25 分)多项式链表的乘积用链表L1的每一个节点和链表L2的每一个节点相乘之后进行加和，生成新的结果链表具体代码#include<iostream>#include<malloc.h>#include<iomanip>using namespace std;typedef struct node* Node;struct node{ int exp; float cof; Nod

1008 Elevator (20 分)简单题，读懂题目就好具体代码#include<iostream>#include<vector>using namespace std;int main(){ int n; int sum = 0; cin >> n; vector<int> v(n+2); v[0] = 0; for (int i = 1; i <=n; i++) { cin >> v[i]; }

1007 Maximum Subsequence Sum (25 分)经典题具体代码#include<iostream>#include<malloc.h>using namespace std;#define maxsize 100001int main(){ int n; int number[maxsize + 1]; bool flag = true; int max = 0;//记录整个比较过程中的最大值 int tmp = 0;//短暂的记录变

PAT 1006 Sign In and Sign Out (25 分)#include<iostream>#include<malloc.h>using namespace std;int main(){ string come_time, leave_time; //设置初始值 string min = "23:59:59"; string max = "00:00:00"; string name; string name1,name2; int

1005 Spell It Right (20 分)思路分析主要是由于输入的整数过大，超出了整数型定义的类型，所以将它转化为字符型来处理具体的代码#include<iostream>#include<malloc.h>#include<string>#include<sstream>//将整型转化为字符串类型using namespace std;int main(){ string s[10]; string s1,s2; str

PAT 1004 Counting Leaves (30 分)思路分析1、主要做的就是如何存储整个树的信息，要知道本题的树并非是常规的二叉树2、可以考虑采用 struct node【maxsize】来整体记录3、需要注意的是M行的父节点数字并非是按照顺序给出的，可以是乱序的状态具体的代码展示#include<iostream>#include<malloc.h>#include<vector>using namespace std;//首先是采用一个结

1003 Emergency (25 分)易错点以及思路的梳理总体上来说就是dijkstra算法的变形，也就是说原始的版本判断是否是加入边的时候，只是考虑到达源点的距离大小来进行更新，在本题中加入了第二条判断法制，也就是考虑该城市的队伍数量。具体来说1、记录不同的最短路径2、在选取的路径长度相同时，进一步考虑所能召集的城市队伍数量代码展示#include<iostream>#include<malloc.h>#include<iomanip>#incl

1002 A+B for Polynomials (25 分)难点分析1.要考虑到当输入项的指数相同的时候，其系数相加有可能为零2.当你对两个链表继续提取的时候，在循环处理中，你要处理好有可能有一个链表提前就移动到尾部了3.在这里有一个特殊的语法，也就是在c++中如何保留到小数点后一位头部库是 #include<iomanip> 具体的语法是 cout.setf(ios::fixed);cout << " " << setprecision(1) <&l

1001 A+B Format (20 分)整体的梳理主要是对于整形的数字如何快速且简单的输出其数位上的数字，并且合理的将加和的结果以三个字符为一个片段输出完整的题目介绍1.contentCalculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four