![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT_AL
文章平均质量分 71
jinzi锦梓
123
展开
-
1060. Are They Equal (25)
测试用例中输入的数据不标准,例如000.123 000123 另外需要注意0的情况#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; bool原创 2015-07-25 08:43:51 · 201 阅读 · 0 评论 -
1033. To Fill or Not to Fill (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;struct Station{float price;int dis;Station(){pric原创 2015-07-06 15:50:12 · 228 阅读 · 0 评论 -
1042. Shuffling Machine (20)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std; int main(){ string ori[55]; for (int i = 1; i { i原创 2015-07-13 17:16:52 · 182 阅读 · 0 评论 -
1063. Set Similarity (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int main(){int N;cin >> N;vector *num =原创 2015-07-26 17:38:55 · 179 阅读 · 0 评论 -
1039. Course List for Student (25)
使用map写代码最后一个测试点超时。因为在查找姓名过程中使用时间过多解决方法:将姓名映射到int型#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;vector v原创 2015-07-12 10:32:46 · 200 阅读 · 0 评论 -
1038. Recover the Smallest Number (30)
在比较两个字符串大小的时候,直接将字符串连接起来比较即可。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;struct Number{char num[9];原创 2015-07-11 17:01:00 · 244 阅读 · 0 评论 -
1034. Head of a Gang (30)
顺序查找一次的话测试点4出错,Gang中有新加入的成员就要再搜索一遍。代码如下。还可以用并查集的思想,代码就不写了。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std;原创 2015-07-08 21:10:07 · 367 阅读 · 0 评论 -
1017. Queueing at Bank (25)
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #include using namespace std;struct Window{int endtime;原创 2015-05-24 19:10:18 · 206 阅读 · 0 评论 -
1010. Radix (25)
需要注意这句话:A digit is less than its radix 使用long long数据才不会溢出重要的一点:需要用二分法查找才能保证测试点7不超时不使用二分法的代码:(测试点7超时)#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #in原创 2015-05-18 10:19:41 · 306 阅读 · 0 评论 -
1043. Is It a Binary Search Tree (25)
笨方法,勉强看一看吧#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std; struct Node{int num;Node *left, *right;N原创 2015-07-14 09:58:00 · 316 阅读 · 0 评论 -
1046. Shortest Distance (20) 坑我
不能一个个加起来,不然测试点2超时#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespace std; int main(){int N;cin >> N;int原创 2015-07-17 21:48:18 · 354 阅读 · 0 评论 -
1048. Find Coins (25)
#include#includeusing namespace std;int main(){int N, M;cin >> N >> M;int *num = new int[N];for (int i = 0; i {scanf("%d",&num[i]);} sort(num,num+N);int mark = N-1; for原创 2015-07-18 19:10:36 · 303 阅读 · 0 评论 -
1059. Prime Factors (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; bool isPrime(int num){int range = sqrt(num) +原创 2015-07-24 20:38:10 · 189 阅读 · 0 评论 -
1057. Stack (30)--看
不使用树状数组的话,可以如下来解题。每次记录号中位数依据插入删除的数据调整#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int num[100原创 2015-07-23 12:40:25 · 219 阅读 · 0 评论 -
1056. Mice and Rice (25)
他喵的,输入第三行老是理解错误#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int main(){ int N, M;cin原创 2015-07-22 21:04:48 · 205 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
从叶子节点开始找比较方便。另外输出内容排序可以把输出串放在string中排序再输出比较方便#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; bool原创 2015-07-21 10:45:55 · 230 阅读 · 0 评论 -
1052. Linked List Sorting (25)
需要注意,输入的信息里面会有干扰信息#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; struct Node{int addr, key,原创 2015-07-20 22:40:39 · 211 阅读 · 0 评论 -
1051. Pop Sequence (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include#include#include#include using namespace std; int main(){ int N, M,K;cin >> M >> N >> K;原创 2015-07-19 17:28:34 · 204 阅读 · 0 评论 -
1049. Counting Ones (30) --看
代码容易超时,解决方法:先用100作为最小单位,0~99内有20个1 100~199有20+100*(100中1个数) 200~299有20+100*(200中1个数)依次类推,发现还超时将单位扩大到1000同上计算发现还超时,扩大到10000时不超时#define _CRT_SECURE_NO_WARNINGS #include#include#in原创 2015-07-19 11:09:33 · 245 阅读 · 0 评论 -
1045. Favorite Color Stripe (30)
本题属于动态规划问题中的求最长递增子序列问题。首先将favorite color numbers映射到一个递增的数字序列再求最大子序列。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include using namespa原创 2015-07-17 19:48:57 · 310 阅读 · 0 评论 -
1026. Table Tennis (30)
有几点需要注意:1.客户服务时间不超过2小时2.等待时间需要四舍五入到分钟3.普通会员到达时,选择编号最小的空闲桌子(VIP桌子在内)4.vip会员到达时,优先选择编号最小的vip桌子5.客户>=21点到达不被服务,客户开始被服务时间>=21点也不能再服务#define _CRT_SECURE_NO_WARNINGS #includ原创 2015-06-04 13:19:30 · 248 阅读 · 0 评论 -
1024. Palindromic Number (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;string Reverse(string a){ string b = "";for (int i = 0; i b原创 2015-06-02 09:44:00 · 198 阅读 · 0 评论 -
1015. Reversible Primes (20)
需要住0 1不是素数#include #include #include #include #include #include #include #include #include using namespace std;bool isPrim(int a){if (a == 0 || a == 1)return false原创 2015-05-21 20:11:53 · 349 阅读 · 0 评论 -
1014. Waiting in Line (30)
按照原本的思想,代码后面两个用例一直不通过,本题的思想是:队伍满的时候,找出最先处理完第一个人的队伍用时t,其他队伍第一个人的处理时间需要减掉t错误出在两个地方,1.有可能有多个队伍的第一个人用时是一样的,此时需要把这些人都从队伍中出列total时间不能忘记更新。 2.在最后判断此人是否能在下班前办理业务时,可能处理原创 2015-05-21 10:56:32 · 275 阅读 · 0 评论 -
1019. General Palindromic Number (20)
#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#includeusing namespace std; int main(){int N=0, b=0;cin >> N >> b;if (N原创 2015-05-28 10:06:27 · 358 阅读 · 0 评论 -
1018. Public Bike Management (30)
此题有坑,不能单纯的把数量加起来测试点9段错误 放弃治疗了#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#includeusing namespace std;int station[505] = {0原创 2015-05-27 13:12:43 · 317 阅读 · 0 评论 -
1012. The Best Rank (25)
注意超时问题,先排序好再进行查找就不会超时,查找时最好二分法查找,不过顺序查找也没有超时问题就不再修改了。#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;struct Stu原创 2015-05-20 10:02:51 · 228 阅读 · 0 评论 -
1013. Battle Over Cities (25)
思想就是计算有几个联通分量。代码如下#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;int main(){int N, M, K;cin >> N >原创 2015-05-20 15:51:19 · 206 阅读 · 0 评论 -
1009. Product of Polynomials (25)
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;struct Number{int N;float aN;Number(){N = 0; aN = 0;原创 2015-05-16 19:04:32 · 215 阅读 · 0 评论 -
1008. Elevator (20)
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;int main(){//It costs 6 seconds to move the elevator up o原创 2015-05-16 09:58:52 · 212 阅读 · 0 评论 -
1020. Tree Traversals (25)
#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#includeusing namespace std;struct Node{int n;Node *left, *right;Node(原创 2015-05-29 08:24:38 · 234 阅读 · 0 评论 -
1029. Median (25)
cin会超时,cin会超时,用scanf#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std; int main(){int N, M;cin >> N;int *a =原创 2015-06-17 20:42:55 · 403 阅读 · 0 评论 -
1021. Deepest Root (25)
使用数组存放边信息会内存超限使用flord算法计算的话不太好,最好用层次遍历原创 2015-05-29 10:30:33 · 220 阅读 · 0 评论 -
1025. PAT Ranking (25)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;struct Student{char ID[15];int score;//final_rank location_n原创 2015-06-02 10:23:33 · 173 阅读 · 0 评论 -
1023. Have Fun with Numbers (20)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;int main(){char number[22];string result("");cin >> numb原创 2015-06-01 22:05:53 · 197 阅读 · 0 评论 -
1031. Hello World for U (20)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std; int main(){ string s;cin >> s;int x1 = (s.size() + 2) / 3;原创 2015-06-20 09:39:11 · 243 阅读 · 0 评论 -
1032. Sharing (25)
输入使用cin会超时,改为用scanf此题有坑,不能直接判断输入中有两个相同地址,因为可能会有没用的输入数据,需要使用栈或者链表生成word再从尾部输出。#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include#include #include#include us原创 2015-06-21 10:57:38 · 232 阅读 · 0 评论 -
1016. Phone Bills (25)
有些用户没有合法账单,不输出。另外程序红字部分需要注意#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #include using namespace std;原创 2015-05-22 12:55:41 · 231 阅读 · 0 评论 -
1022. Digital Library (30)
#define _CRT_SECURE_NO_WARNINGS//#include//#include//#include#include#include#include#include//#include#include#include using namespace std;bool cmp(int a, int b){retu原创 2015-06-01 09:56:40 · 257 阅读 · 0 评论 -
1030. Travel Plan (30)
#define _CRT_SECURE_NO_WARNINGS #include#include#include#include#include #include#include using namespace std;struct City{int dis,cost;vector q;City(){dis = 9999;cost原创 2015-06-18 09:46:59 · 245 阅读 · 0 评论