PAT乙级
god_speed丶
这个作者很懒,什么都没留下…
展开
-
PAT 1003. 我要通过!(20)
1003. 我要通过!(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“原创 2018-01-11 16:11:41 · 182 阅读 · 0 评论 -
L1-025. 正整数A+B
本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。...原创 2018-02-18 09:32:06 · 166 阅读 · 0 评论 -
PAT 1035. 插入与归并(25)
1.这道题先给我们展示了两种算法,接下来我们就要用这两种算法来对原数组进行排序,每进行一个阶段就和目标数组比较,一模一样的话就跳出循环。 2.插排:比如 9 8 7 6 5 4 3 2 1 第一次插排->8 9 7 6 5 4 3 2 1 第二次插排->7 8 9 6 5 4 3 2 1 第三次插排->6 7 8 9 5 4 3 2 1 3.归并:比如 9 8 7 ...原创 2018-02-08 10:43:54 · 183 阅读 · 0 评论 -
PAT 1074. 宇宙无敌加法器
冷静分析 1.本题属于大数加法的变种,恶心的是每一位的进制是任意的 2.由于上下两个数的长度存在不一致的情况,我们对不一致部分补充0,从个位逐一加,保存进位 3.具体方法见代码 4.注意0+0的输出 #include #include int main(){ char jinzhi[30];//保存进制 char a[30]; char b[30];原创 2018-02-07 16:50:21 · 528 阅读 · 0 评论 -
1073. 多选题常见计分法(20)
1.不太想做这种题目 2.关键是输出:漏选的,多选的,都属于易错选项,分两次循环查找,同时保存好max值,开个数组,保存每个选项的错误次数即可,输出的时候根据mmax对应输出 #include #include struct stem{ int score; int total; int right; char str[60]; int a[5];原创 2018-02-07 13:02:37 · 552 阅读 · 0 评论 -
PAT 1058. 选择题(20)
1.乍一眼看觉得好烦啊 2.思路:结构体保存每一题的信息,答案用字符串保存 3.比如 3 4 2 a c 他的答案为: ” a c” 4.本题是不用考虑顺序的,题干说明了按题目顺序给出思路 5.个人刚开始做比较疑惑的地方 2 2 3 4,啥意思?第一个2,是错误最多的次数,234是题号,搞清这个就明白很多了 #include #include struct stem {原创 2018-02-06 16:49:18 · 305 阅读 · 0 评论 -
PAT 1068. 万绿丛中一点红(20)
1.题目存在歧义,边缘点是需要考虑的,尽管它边缘少于8个点 2.“独一无二”:这个字眼很关键,意味着该种颜色只能在那么多点中出现一次 3.充分大的意思包含了绝对值 4.这道题考的是语文水平 5.找到两个符合条件的点即可break,不必找出所有点 6.边缘点,如(0,0),在check的时候要考虑他左上角是没有点的即a[-1][-1]不存在,不然会报段错误 具体代码实现 #incl原创 2018-02-06 13:43:01 · 238 阅读 · 0 评论 -
PAT 1025. 反转链表 (25)
反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元...原创 2018-02-10 14:47:23 · 196 阅读 · 0 评论 -
PAT 1034. 有理数四则运算(20)
有理数四则运算(20) 本题要求编写程序,计算2个有理数的和、差、积、商。 输入格式: 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。 输出格式: 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的...原创 2018-02-09 16:17:01 · 143 阅读 · 0 评论 -
PAT1045. 快速排序(25)
题目思路: 1.初步我用循环做的,发现超时 2.思路改进,观察给出的样例和他的输出 1 3 2 4 5 排序后 1 2 3 4 5 要的结果 1 4 5 是不是有点感觉了呢 3.我就按照这个思路又复制了原来的数组,将原来的数组排序后,遍历对比一下,找到位置相同的,count++ 4.满怀好奇,成功了几个,其他全错 5.回想一下,总觉得哪里不对啊,想了几个测试例原创 2018-02-04 21:51:03 · 172 阅读 · 0 评论 -
PAT 1027打印沙漏
#include int emm(int n){ for(int i=1;i25;i++){ int xixi=(i+1)*(i+1)*2-1; int haha=i*i*2-1; if(n==haha||(n>haha&&n<xixi)){ return i; } } return原创 2018-01-28 10:52:08 · 168 阅读 · 0 评论 -
1044. 火星数字(20)
1.提供几个特殊的测试点 tret tret 39 26 0 tret 对应的输出应该为 0 maa hel tret 0 2.详细过程见代码 #include #include char *di[]={"tret","jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov",原创 2018-02-02 16:19:27 · 258 阅读 · 0 评论 -
1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)原创 2018-01-11 16:46:24 · 151 阅读 · 0 评论 -
1085. PAT单位排行 (25)
每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数N(<=105),即考生人数。随后N行,每行按下列格式给出一个考生的信息: 准考证号 得分 学校 其中“准考证号”是由6个字符组成的字符串,其首字母表示考试的级别:“B”代表乙级,“A”代表甲级,“T”代表顶级;“得分”是 [0,100] 区间内的整数;...原创 2018-04-01 10:25:01 · 292 阅读 · 0 评论