ZOJ1003（1）

来源：互联网发布：淘宝网店在哪里看编辑：程序博客网时间：2024/06/16 03:15

首先试了试比较直接的搜索方法

import sysfrom copy import deepcopydef find(m,n,ts):    global flag    global flag2    if flag:        return()    if n==1:        flag2=True        if m==1:            flag=True            return()        else:            for i in range(1,100):                if m%(101-i)==0 and ts[101-i]:                    t=deepcopy(ts)                    t[101-i]=False                    find(int(m/(101-i)),n,t)                    if flag:                        break    else:        for i in range(1,100):            if n%(101-i)==0 and ts[101-i]:                t=deepcopy(ts)                t[101-i]=False                find(m,int(n/(101-i)),t)                if flag:                    breakss=[]for i in range(101):    ss.append(True)while True:    flag=False    flag2=False    a=sys.stdin.readline()    if a=='':        break    a=a.split()    x=int(a[0])    y=int(a[1])    if x<y:        x=x+y        y=x-y        x=x-y    x1=x    y1=y    tt=deepcopy(ss)    find(x,y,tt)    if flag2:        if flag:            print(x1)        else:            print(y1)    else:        print(x1)

结果Accepted   Time 760Memory 140通过 不过运行时间较长

0 0