- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 Pat Advanced 1089. Insert or Merge (25), 同Basic 1035. 插入与归并(25)
注意点: 这里的归并排序(Merge Sort),需要按照题意要求去归并。 题意——》归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列, 然后每次迭代归并两个相邻的有序子序列,
2015-06-30 22:07:43 569
原创 PAT Basic 1036 - 1039
1036 line = 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 491
原创 PAT(A) 1088. Rational Arithmetic & PAT(B) 1034. 有理数四则运算(20)
Python 注意: 1、求最大公约数,需用辗转相除法,否则最后两个测试点超时 2、未解决问题,第三个测试点未通过 # coding=gbk import math line = raw_input().split() a1= long(line[0].split('/')[0]) b1= long(line[0].split('/')[1]) a2= long(line[1]
2015-06-22 10:11:26 846
转载 负数的除法和取模运算(Python 2.7和C的比较)
一、除法: 除法的取整分为三类:向上取整、向下取整、向零取整。 1.向上取整:向+∞方向取最接近精确值的整数。在这种取整方式下,5 / 3 = 2, -5 / -3 = 2, -5 / 3 = -1, 5 / -3 = -1 2.向下取整:向-∞方向取最接近精确值的整数。在这种取整方式下,5 / 3 = 1, -5 / -3 = 1, -5 / 3 = -2, 5 / -3 = -2
2015-06-18 17:24:34 1236 1
原创 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]=c s='' for c in line2:
2015-06-17 09:45:35 891
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人