【PAT (Advanced Level)】
文章平均质量分 67
_N_ull_
“要敢拼,能吃苦,玩命学”--广外女神
展开
-
1078. Hashing (25):二次探测法哈希查找
#include#includeusing namespace std;#define Size 10000int Prime( int x ){ int NotPrime = 0; if( x==1||x==0 ) return 2; if( x==2 || x==3 ) return x; for( int i=转载 2015-06-18 17:01:23 · 983 阅读 · 0 评论 -
1065. A+B and C (64bit) (20)
一开始用大数运算···就像某网友说的:已哭晕在厕所···根据题中要求: ①考虑到溢出 A>0&&B>0 而A+B0 这两种情况即为 溢出 容易判断 前者必定大于未溢出的C而后者必定小于未溢出的C②未溢出的 直接用用long long 进行判断#include#include#include#include#include#includeusing namespace转载 2015-08-31 17:16:41 · 365 阅读 · 0 评论 -
1042. Shuffling Machine (20)
思路: 将数据存储到结构体数组 后按照给定的顺序排序#include#include#include#include#include#include#include#includeusing namespace std;#define Max 10000struct node{ string S; int N;}Hash[55];bool cmp原创 2015-08-29 16:42:16 · 252 阅读 · 0 评论 -
1058. A+B in Hogwarts (20):有疑惑-第三个测试点错误
也考虑到数据的区间越界问题了···#include#include#include#include#include#includeusing namespace std;int main(){ int P_G, P_S, P_K; int A_G, A_S, A_K; char c; while(cin>>P_G>>c>>P_S>>c>>P_K原创 2015-08-31 16:23:24 · 570 阅读 · 2 评论 -
1024. 科学计数法 (20)||1073. Scientific Notation (20):string类方法substr() 以及 stringstream知识
stringstream用法这里substr()方法 这里思路来源这里#include#include#include // !#$%@#@!%!#@$@!using namespace std;int main(){ string s; stringstream stream; int n; cin>>s; //string:原创 2015-06-04 11:15:55 · 541 阅读 · 0 评论 -
1077. Kuchiguse (20)
题目大意:给一些字符串 求最大公共后缀子串思路:设置变量Count初始化0 记录每两串的公共后缀子串的长度后每输入一个字符串 根据最小原则 更新Count最后根据Count是否为0 来确定最终公共后缀子串在这里我多此一举 将字符串倒转 然而 从后逐一判断 就可以了 #include#include#include#include#include#inclu原创 2015-09-01 20:26:55 · 273 阅读 · 0 评论 -
1039. 到底买不买 (20) || 1092. To Buy or Not to Buy (20):map巧用
还有一个月就PAT乙级了,现在开始复习做过的题不深刻还是没思路···感觉乙级要被虐#include#include#include#include#include#includeusing namespace std;int main(){ string S1, S2; mapM1, M2; cin>>S1>>S2;转载 2015-08-11 20:09:26 · 460 阅读 · 0 评论 -
1029. 旧键盘(20)||1084. Broken Keyboard (20):string find方法
#include#includeusing namespace std;int main(){ string str1, str2, str3; while( cin>>str1>>str2 ) { for( int k=0; k<str1.size(); k++ ) { if( st原创 2015-05-14 21:16:25 · 326 阅读 · 0 评论 -
1034. 有理数四则运算(20)||1088. Rational Arithmetic (20)
一开始写了400多行代码 提交 提示代码长度超限···无限蛋疼···重新构思逻辑 又一处bug 最后一测试点未过···对照网上的代码··检查后得知 分子分母相等时的情况未处理···#include#include#include#includeusing namespace std;typedef long long Type;Type GCD(Type a,Type b){转载 2015-07-03 10:20:43 · 1361 阅读 · 0 评论 -
1081. Rational Sum (20)
思路:对于输入的数据分成 分子 分母 两部分 并求 所有的分母的最小公倍数 分子累加求和最后判断输出即可PS:我认为本题对输出数据的要求有问题例如测试数据3-1/3 -2/5 -3/4程序输出结果为-1 29/-60#include#include#include#include#include#include#includeusing nam转载 2015-09-02 16:49:19 · 421 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
一开始提交好几次 都是 前几个测试点 正确后来 知道 忘了考虑 相加后 系数为0的情况 时 更新 CX(计数器)的值··#include#include#includeusing namespace std;int main(){ double ans[1001]; int Expo; double Coef; int K; while(原创 2015-06-05 00:18:03 · 314 阅读 · 0 评论 -
1006. Sign In and Sign Out (25)
思路: 按要求将输入数据进行排序 取首元素#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF=1<<30;struct node{ string ID; int S_h,原创 2015-09-05 19:13:55 · 329 阅读 · 0 评论 -
1013. Battle Over Cities (25)
思路:通过 并查集基本操作(GetPre Merge)求图的连通分量个数-1 即为所要修建的数量#include#includeusing namespace std;const int Size=1010;struct node{ int x, y;}Nodes[Size*Size];int Pre[Size];void Init(int N){转载 2015-09-09 16:16:46 · 1092 阅读 · 3 评论 -
1007. Maximum Subsequence Sum (25)
总结:之前在Basic里做过这道题,那时候 根据陈姥 并参考了网上对特殊数据的处理 抄完代码A的 现在 再做 有些思路 在线处理?只是对于特殊数据 -1 0 0 -1 要不是之前做过 可能真得想不到··· 具体解决方法参考代码#includeusing namespace std;int main(){ int K, i; int *arr;转载 2015-07-02 17:39:17 · 315 阅读 · 0 评论 -
1050. String Subtraction (20)
思路: 清晰一如代码#include#include#include#include#include#include#include#includeusing namespace std;#define Max 10000int main(){ mapMap; string S1, S2; getline(cin,S1); for(int原创 2015-08-29 19:40:48 · 309 阅读 · 0 评论 -
1041. Be Unique (20)
思路: 结构体数组先 按照 每一个赌注的个数从小到大排序 如果相等按照输入的顺序从小到大排序 顺序由orderNum记录 后 遍历数组 找堵住个数等于1的赌注 。#include#include#include#include#include#include#include#includeusing namespace std;#define Max 10000s原创 2015-08-29 15:33:01 · 350 阅读 · 0 评论 -
1011. World Cup Betting (20): 英语阅读能力亟待提高···
#include#includeuisng namespace std;int main(){ char a[3]={'W', 'T', 'L'}; char b[3]; double bet; double temp; double ans=1; for( int i=0; i<3; i++ ) {转载 2015-06-10 22:40:44 · 400 阅读 · 0 评论 -
1003. Emergency (25):简单最短路径问题
#include#includeusing namespace std;#define INFINITY 21474843649#define MaxSize 500int Map[MaxSize][MaxSize]; // 用邻接矩阵表示带权图int dist[MaxSize];转载 2015-06-06 11:11:16 · 354 阅读 · 0 评论 -
1005. Spell It Right (20)
#include#include#include#includeusing namespace std;int main(){ mapM; M[1]="one"; M[2]="two"; M[3]="three"; M[4]="four"; M[5]="five"; M[6]="six"; M[7]="seven"; M[8]="eight"原创 2015-06-07 08:23:28 · 316 阅读 · 0 评论 -
1019. General Palindromic Number (20):郁闷了,深呼吸,做道题···
注意 边界条件 当N==0时#include#includeusing namespace std;int main(){ int N, b; vectorV; while( cin>>N>>b ) { V.clear(); do {转载 2015-06-13 16:13:33 · 330 阅读 · 0 评论 -
1001. A+B Format (20):vector stack 简单运用
提交两次···A忘了测试 0 0 情况···依旧是考虑不全,还没有养成严谨的测试-调试习惯。#include#include#include#includeusing namespace std;#define Max 1000000int main(){ int a, b; vectorV; stackStk;//用来存放带有","的输出序列原创 2015-06-03 16:15:17 · 412 阅读 · 0 评论 -
1019. General Palindromic Number (20):留有疑惑
如果将 int型 数组S[ ] 改为 string类型 S 测试点 2 4 5 错误; 如果添加上 判断 N是否为0 测试点2 4 错误; 调了好久 参考了网上的代码 其中未判断N是否为0也完全正确了 百思不得解···先保留着 日后再看, 同时 望各位仁兄指点一下 谢谢.AC代码:#include#include#include#include#include#incl原创 2015-08-27 19:01:34 · 328 阅读 · 0 评论 -
1008. Elevator (20)
AC源码:#include#include#include#include#include#include#includeusing namespace std;#define Max 1000int main(){ int N,n2; cin>>N; int sum=0; if(N==0) { cout<<sum<<原创 2015-08-27 14:47:49 · 290 阅读 · 0 评论 -
1023. Have Fun with Numbers (20)
一开始 心存侥幸 用long long 最后三个测试数据通不过 终还是老老实实的用模拟大数运算思路:用两个数组分别存放 double前后的各位数字出现个数 后比较 #include#include#include#include#include#include#include#includeusing namespace std;#define Max 100000i原创 2015-08-28 15:55:50 · 295 阅读 · 0 评论 -
1027. Colors in Mars (20)
主要考察进制转换+格式输出#include#include#include#include#include#include#include#includeusing namespace std;#define Max 100000void conversion(int color){ string S=""; while(color) {原创 2015-08-28 16:37:37 · 277 阅读 · 0 评论 -
1035. Password (20)
结构体应用#include#include#include#include#include#include#include#includeusing namespace std;#define Max 1000struct Node{ string Team; string Pwd; bool Modified;}Nodes[Max+1];i原创 2015-08-28 17:46:04 · 275 阅读 · 0 评论 -
1009. Product of Polynomials (25)
注意:一开始初始化Size1000 后两个测试数据通不过 因为N1+N2的值>=2000#include#include#includeusing namespace std;const int Size=3000;int main(){ //ifstream cin("test.txt"); vector >vec1,vec2; int K,i;原创 2015-09-07 17:39:21 · 254 阅读 · 0 评论