首先找出文件中的重排词组，共有42组，其中41组是二元对，1组是三元对，因此共计44对，其中词的长度为9和8的各一对，长度为7的不存在。
将这些词对按长度从大到小排序后逐一检验所有可能的替换，长度为9、8、6的重排词对都无法形成平方数对，长度为5的重排词对中只有board=17689，broad=18769一组结果，因此答案是$18769$。
import itertools,math
test=0
if test==0:
with open("098_words.txt") as f:
for line in f:
words=line.split(",")
d={}
for w in words:
s="".join(sorted(list(w[1:-1])))
if s in d:
d[s].append(w[1:-1])
else:
d[s]=[w[1:-1]]
q=sorted([[len(w),d[w]] for w in d if len(d[w])>1],reverse=True)
print len(q)
for w in q:
print w[1]
elif test==1:
for i,n,t,r,o,d,u,c,e in itertools.permutations([0,1,2,3,4,5,6,7,8,9],9):
x=int(str(i)+str(n)+str(t)+str(r)+str(o)+str(d)+str(u)+str(c)+str(e))
y=int(str(r)+str(e)+str(d)+str(u)+str(c)+str(t)+str(i)+str(o)+str(n))
if i!=0 and r!=0 and math.sqrt(x).is_integer() and math.sqrt(y).is_integer():
print x,y,"introduce,reduction"
print "done"
elif test==2:
for c,r,e,a,t,i,o,n in itertools.permutations([0,1,2,3,4,5,6,7,8,9],8):
x=int(str(c)+str(r)+str(e)+str(a)+str(t)+str(i)+str(o)+str(n))
y=int(str(r)+str(e)+str(a)+str(c)+str(t)+str(i)+str(o)+str(n))
if c!=0 and r!=0 and math.sqrt(x).is_integer() and math.sqrt(y).is_integer():
print x,y,"creation,reaction"
print "done"
elif test==3:
for a1,b1,c1,d1,e1,f1 in itertools.permutations([0,1,2,3,4,5,6,7,8,9],6):
x=int(str(a1)+str(b1)+str(c1)+str(d1)+str(e1)+str(f1))
if a1!=0 and math.sqrt(x).is_integer():
i,g,n,o,r,e=a1,b1,c1,d1,e1,f1
y=int(str(r)+str(e)+str(g)+str(i)+str(o)+str(n))
if math.sqrt(y).is_integer() and r!=0:print x,y,"ignore,region"
c,o,u,r,s,e=a1,b1,c1,d1,e1,f1
y=int(str(s)+str(o)+str(u)+str(r)+str(c)+str(e))
if math.sqrt(y).is_integer() and s!=0:print x,y,"course,source"
c,r,e,d,i,t=a1,b1,c1,d1,e1,f1
y=int(str(d)+str(i)+str(r)+str(e)+str(c)+str(r))
if math.sqrt(y).is_integer() and d!=0:print x,y,"credit,direct"
d,a,n,g,e,r=a1,b1,c1,d1,e1,f1
y=int(str(g)+str(a)+str(r)+str(d)+str(e)+str(n))
if math.sqrt(y).is_integer() and g!=0:print x,y,"danger,garden"
for a1,b1,c1,d1,e1 in itertools.permutations([0,1,2,3,4,5,6,7,8,9],5):
if a!=0:
f,o,r,m,e=a1,b1,c1,d1,e1
x=int(str(f)+str(o)+str(r)+str(m)+str(e)+str(r))
y=int(str(r)+str(e)+str(f)+str(o)+str(r)+str(m))
if math.sqrt(x).is_integer() and math.sqrt(y).is_integer() and r!=0:print x,y,"former,reform"
e,x,c,p,t=a1,b1,c1,d1,e1
x=int(str(e)+str(x)+str(c)+str(e)+str(p)+str(t))
y=int(str(e)+str(x)+str(p)+str(e)+str(c)+str(t))
if math.sqrt(x).is_integer() and math.sqrt(y).is_integer():print x,y,"except,expect"
c,e,n,t,r=a1,b1,c1,d1,e1
x=int(str(c)+str(e)+str(n)+str(t)+str(e)+str(r))
y=int(str(r)+str(e)+str(c)+str(e)+str(n)+str(t))
if math.sqrt(x).is_integer() and math.sqrt(y).is_integer() and r!=0:print x,y,"center,recent"
print "done"
elif test==4:
for a1,b1,c1,d1,e1 in itertools.permutations([0,1,2,3,4,5,6,7,8,9],5):
x=int(str(a1)+str(b1)+str(c1)+str(d1)+str(e1))
if a1!=0 and math.sqrt(x).is_integer():
s,h,o,u,t=a1,b1,c1,d1,e1
y=int(str(s)+str(o)+str(u)+str(t)+str(h))
if math.sqrt(y).is_integer():print x,y,"shout,south"
t,h,r,o,w=a1,b1,c1,d1,e1
y=int(str(w)+str(o)+str(r)+str(t)+str(h))
if w!=0 and math.sqrt(y).is_integer():print x,y,"throw,worth"
n,i,g,h,t=a1,b1,c1,d1,e1
y=int(str(t)+str(h)+str(i)+str(n)+str(g))
if t!=0 and math.sqrt(y).is_integer():print x,y,"night,thing"
q,u,i,e,t=a1,b1,c1,d1,e1
y=int(str(q)+str(u)+str(i)+str(t)+str(e))
if math.sqrt(y).is_integer():print x,y,"quiet,quite"
l,e,a,s,t=a1,b1,c1,d1,e1
y=int(str(s)+str(t)+str(e)+str(a)+str(l))
if s!=0 and math.sqrt(y).is_integer():print x,y,"least,steal"
a,r,i,s,e=a1,b1,c1,d1,e1
y=int(str(r)+str(a)+str(i)+str(s)+str(e))
if r!=0 and math.sqrt(y).is_integer():print x,y,"arise,raise"
e,a,r,t,h=a1,b1,c1,d1,e1
y=int(str(h)+str(e)+str(a)+str(r)+str(t))
if h!=0 and math.sqrt(y).is_integer():print x,y,"earth,heart"
p,h,a,s,e=a1,b1,c1,d1,e1
y=int(str(s)+str(h)+str(a)+str(p)+str(e))
if s!=0 and math.sqrt(y).is_integer():print x,y,"phase,shape"
b,o,a,r,d=a1,b1,c1,d1,e1
y=int(str(b)+str(r)+str(o)+str(a)+str(d))
if math.sqrt(y).is_integer():print x,y,"board,broad"
for s,h,e,t in itertools.permutations([0,1,2,3,4,5,6,7,8,9],4):
x=int(str(s)+str(h)+str(e)+str(e)+str(t))
y=int(str(t)+str(h)+str(e)+str(s)+str(e))
if s!=0 and t!=0 and math.sqrt(x).is_integer() and math.sqrt(y).is_integer():print x,y,"sheet,these"
|
