PAT(B)
文章平均质量分 58
睡得香的杭波
这个作者很懒,什么都没留下…
展开
-
PAT Basic Level 1018. 锤子剪刀布 (20) 及最后一个测试点运行超时问题解决
1018. 锤子剪刀布 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什原创 2014-05-18 10:27:01 · 1859 阅读 · 1 评论 -
PAT Basic Level 1027. 打印沙漏(20) 有坑!---Java代码
此题有两个坑:1、一行中不能出现多余空格,题中没有说清。2、不论是否多余字符,都要显示剩余出字符数,比如0个,也要显示。原创 2015-04-09 11:29:43 · 2642 阅读 · 0 评论 -
PAT Basic 1033. 旧键盘打字(20)
Python版本,AC,四个测试点全部通过。line1 = list(raw_input())line2 = list(raw_input())dict ={}for c in line1: if c>='A' and c<='Z': dict[c.lower()]=c.lower() dict[c]=cs=''for c in line2:原创 2015-06-17 09:45:35 · 882 阅读 · 0 评论 -
PAT Basic 1036 - 1039
1036line = raw_input().split()count =float(line[0])c =line[1]for i in xrange(int(round(count/2))): if i==0 or i==int(round(count/2))-1: s='' for j in xrange(int(count)):原创 2015-06-25 12:56:52 · 481 阅读 · 0 评论 -
PAT Advanced 1093. Count PAT's (25) 同 PAT Basic 1040
注意: 1、暴力搜索会超时思路: 1、遍历A,并记录A左边P的个数和右边T的个数,记录到数组Python代码(自己写的,AC):inputL = list(raw_input())listLen =len(inputL)pCnt=0tCnt=0listP=[0]*listLenlistT=[0]*listLenidxP=0i原创 2015-07-01 22:07:14 · 548 阅读 · 0 评论 -
Pat Advanced 1089. Insert or Merge (25), 同Basic 1035. 插入与归并(25)
注意点: 这里的归并排序(Merge Sort),需要按照题意要求去归并。 题意——》归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列, 然后每次迭代归并两个相邻的有序子序列,原创 2015-06-30 22:07:43 · 548 阅读 · 0 评论