2015年11月_Genius_J

转载 PAT 1097. Deduplication on a Linked List (25)

原来一直超时看了一个博客的程序用了map 修改了我的程序终于对了发现STL真是个好东西下面是该博客http://blog.csdn.net/jmlikun/article/details/49975695#include#include#include#include#include#include#include#include#include#in

2015-11-30 21:25:29 335

原创 PAT 1102. Invert a Binary Tree (25)

层次遍历先输出右节点（原来以为是先输出大的提交以后有一个错误测试点1 仔细看过代码后发现没错误就觉得是这个问题一试就成功）#include#include#include#include#include#include#includeusing namespace std;#define maxsize 100001#define min(a,b) a<b?a:b

2015-11-29 20:04:37 452

原创 PAT 1012. The Best Rank (25)

对每个成绩进行排名，计算名次找出其中的最好一个#include#include#include#include#include#include#includeusing namespace std;#define maxsize 100001#define min(a,b) a<b?a:bstruct position{int ID;int coursare;i

2015-11-29 16:12:12 355

原创 PAT 1092. To Buy or Not to Buy (20)

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:b#define maxsize 10001int main(

2015-11-25 21:38:15 415

原创 PAT 1088. Rational Arithmetic (20)

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:bvoid Swap(char *s,char *b){

2015-11-25 17:10:08 396

原创 PAT 1081. Rational Sum (20)

要化简输入的分子分母#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:bvoid Swap(char *s,char *b){

2015-11-23 21:37:03 408

原创 PAT 1069. The Black Hole of Numbers (20)

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:b void chang(int a[],int n) { a[0]=n/

2015-11-23 17:40:45 456

原创 PAT 1061. Dating (20)

测试点4一直错原来是一星期只有7天所以第一个大写字母的范围是A-G#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:bint

2015-11-22 18:57:44 422

原创 PAT 1058. A+B in Hogwarts (20)

感觉这题有问题第一个数的范围是0-10000000 超过范围i部分应该除去结果我对10000001取模就错了#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define

2015-11-22 17:38:42 332

原创 PAT 1050. String Subtraction (20)

#include#include#include#include#include#include#includeusing namespace std;#define maxsize 10001#define MIN -10001int main(){ char s1[maxsize],s2[maxsize]; gets(s1); gets(s2

2015-11-21 15:44:55 299

原创 PAT 1041. Be Unique (20)

#include#include#include#include#include#include#includeusing namespace std;#define maxsize 100001#define MIN -10001int a[maxsize];int c[10001]={0};int main(){ int n; scanf("%d"

2015-11-21 14:33:51 272

原创 PAT 1035. Password (20)

#include#include#include#include#include#include#includeusing namespace std;#define maxsize 10001#define MIN -10001struct login{char acount[11];char password[11];int change;}str[1001];

2015-11-21 13:27:44 282

原创 PAT 1031. Hello World for U (20)

#include#include#include#include#include#include#includeusing namespace std;#define maxsize 10001#define MIN -10001int main(){ int n2; char str[81]; scanf("%s",str); int l

2015-11-21 12:44:40 270

原创 PAT 1027. Colors in Mars (20)

#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ char str[3][2]; int a; int j=0; int t; for(int i=0;i<3;i++)

2015-11-20 20:08:30 288

原创 PAT 1023. Have Fun with Numbers (20)

题目的意思是检测n与n*2是否都是由一样的数字组成排列顺序不同无奈渣英语理解不了这意思#include#include#include#include#include#include#include#include#includeusing namespace std;void check(char str[],int j ,int a[]){ for

2015-11-20 19:35:56 318

原创 PAT 1019. General Palindromic Number (20)

n变为b进制后其原来的顺序和从后往前排是否相等即倒置后是否一样只想说PAT上的测试数据b有点小（应该是故意的毕竟只有20分）#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n,b;

2015-11-20 18:37:26 307

原创 PAT 1005. Spell It Right (20)

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:bint main(){ const char *str[10]={"ze

2015-11-20 09:27:29 273

原创 PAT 1011. World Cup Betting (20)

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000#define min(a,b) a<b?a:bstruct odd{ double value; char s;

2015-11-20 09:22:15 274

原创 PAT 1015. Reversible Primes (20)

只想说英文不好理解题意出现偏差以为只要转换后是素数就行了没想到输入也要判断是否为素数测试点3测试点1 测试转换后为1的情况#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1000000

2015-11-20 09:17:16 338

原创 PAT 1003. Emergency (25)

这题一开始用队列来BFS 后来百度发现我一开始的方向就错了（感觉可以用BFS 但会很难写不是我这种菜鸟力所能及）后面不想重写就改用栈来写DFS进行修改后来A了很久都出不来抄了别人代码交了但是心里不舒服第二天又接着写终于AC 这种感觉太爽了个人还是比较喜欢非递归的DFS

2015-11-18 19:32:39 379

原创 PAT 1002. A+B for Polynomials

这题思路挺清晰无奈对typedef理解不够对结构体分配空间不清楚只能去看看姥姥的PPT 百度一下type的饭和结构体#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef struct poly *poly

2015-11-16 13:42:14 369

原创 PAT 1001. A+B Format

感觉是一道水题却错了好几次总结一下还是自己的能力不够需要多多练习考虑问题不够全面#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int a,b,j,i; char

2015-11-16 09:32:25 333

原创 PTA 11-散列2 Hashing

http://pta.patest.cn/pta/test/18/exam/4/question/641#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXSIZE 50001#define MAXTABL

2015-11-12 22:01:22 1518

原创 10-排序5 PAT Judge

http://pta.patest.cn/pta/test/18/exam/4/question/637#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXnum 10001#define INF 100001#def

2015-11-09 09:35:52 605

Genius_J的博客