3.19 PAT1062 乙级 python

  • Post author:
  • Post category:python


最简分数

def h(a,b):
	if a<b:
		a,b = b,a
	while a%b!=0:
		m = a%b
		a = b
		b = m
	return b
a,b,s = input().split()
a = eval(a)
b = eval(b)
temp = 0
if a>b:
	a,b = b,a
s = int(s)
result = []
for i in range(1,s):
	if a<=i/s<=b and h(i,s)==1:
		result.append(i)
	elif i/s>b:
		break
for j in result:
	if result.index(j)!=len(result)-1:
		print(str(j)+'/'+str(s),end =' ')
	else:
		print(str(j)+'/'+str(s),end ='')

首先这个是定义一个最大公因数的函数,用到了大二学的信安数基里的辗转相除法。然后就是输入的第一个数和第二个数大小不确定,所以我们要做一个判断。我提交过,有单独第三个测试点错误的地方,主要原因是边界问题,其实是取不到给出的两个数的,所以去掉等号就全部通过了。



版权声明:本文为qq_39782006原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。