Chinaunix

标题: 如何用python解这道题 [打印本页]

作者: luoyonghao 时间: 2014-10-15 14:50
标题: 如何用python解这道题
本帖最后由 luoyonghao 于 2014-10-15 16:02 编辑

a-b=c
d/e=f
g+h=i
c*f=i
这几个字母是1-9 9个数字 9个数字各不相等用python算出来要怎么写？

作者: zongg 时间: 2014-10-15 15:33
本帖最后由 zongg 于 2014-10-15 18:16 编辑

我是新手，感觉写的太屌丝了，

楼下才是大神,,

作者: luoyonghao 时间: 2014-10-15 16:02

zongg 发表于 2014-10-15 15:33
a is: 2
b is: 1
c is: 1

哈哈我也这么写了一次题目我发错了 9个数字不能相同所以还要加上a!=b.... 求大神用优雅的办法搞定！！！

作者: Hadron74 时间: 2014-10-15 17:04
本帖最后由 Hadron74 于 2015-02-02 17:05 编辑

def func(n):
return n[0]-n[1] == n[2] and n[3]/n[4] == n[5] and n[6]+n[7] == n[8] and n[2]*n[5] == n[8]
def print_num(numbers):
for i,s in zip(numbers,"abcdefghi"):
print "{}\t{}".format(s,i)
import itertools
s=0
for n in itertools.permutations(range(1,10)):
if func(n):
s += 1
print "-"*10+"Solution ",s
print_num(n)

复制代码

作者: zongg 时间: 2014-10-15 18:25
回复 4# Hadron74

好厉害,,, 我想了好久也没想出来。

作者: luoyonghao 时间: 2014-10-15 20:07
回复 4# Hadron74

受教了，多谢

作者: Linux_manne 时间: 2014-10-16 12:00
回复 4# Hadron74

学习了看来要多熟悉下itertools

作者: shvee 时间: 2014-10-21 16:06
学习了，真是没思路

作者: mmjjddqq 时间: 2015-02-02 16:02

def ALL(Selected, Selecting):
for i in range(len(Selecting)):
Selected.append(Selecting[i])
Next = Selecting[:i]+Selecting[i+1:]
if Next:
[i for i in ALL(Selected,Next)]
else:
if ((Selected[0]-Selected[1] == Selected[2]) and (Selected[3]/Selected[4]==Selected[5] and Selected[3]%Selected[4]==0) and (Selected[6]+Selected[7] == Selected[8]) and (Selected[2]*Selected[5] == Selected[8])):
print "%s "*9 % tuple([chr(65+i)+"="+str(Selected[i]) for i in range(len(Selected))])
yield Selected
Selected.pop()
[i for i in ALL([],range(1,10))]

复制代码

嗯我随手写了一下……话说为啥不用递归……N!总比N^N好吧-，-

作者: Hadron74 时间: 2015-02-02 17:34
本帖最后由 Hadron74 于 2015-02-02 18:53 编辑

回复 9# mmjjddqq

貌似你的程序里还是用了递归的。要重新发明轮子么，不用Python的库，当然可以产生全排列。

def ALL(n,k):
if (k==len(n)-1 and n[0]-n[1] == n[2] and n[3]/n[4] == n[5] and n[6]+n[7] == n[8] and n[2]*n[5] == n[8]):
print "%s "*9 % tuple(n)
return
for i in range(k,len(n)):
n[k],n[i] = n[i],n[k]
ALL(n,k+1)
n[k],n[i] = n[i],n[k]
ALL(list(range(1,10)),0)

复制代码

作者: mitmax 时间: 2015-02-06 16:53
提示: 作者被禁止或删除内容自动屏蔽

作者: substr函数 时间: 2015-07-05 20:39
本帖最后由 substr函数于 2015-07-05 20:40 编辑

作为一个轻量级的存在
我也这么写了

a, b, c, d, e, f, g, h, i = (9, 5, 4, 6, 3, 2, 1, 7, 8)
a, b, c, d, e, f, g, h, i = (9, 5, 4, 6, 3, 2, 7, 1, 8)

复制代码

#!/usr/bin/python2
# coding: utf-8
from itertools import permutations as P
def check1(c, d, e, i):
return d * c == e * i
def check2(a, b, c, g, h, i):
return a - b == c and g + h == i
nine = set(range(1, 10))
VARS = 'a, b, c, d, e, f, g, h, i = '
for four in P(range(1, 10), 4):
if check1(*four):
F, m = divmod(four[-1], four[0])
if m: continue
c, d, e, i = four
for five in P(nine - set(four)):
if five[2] != F: continue
a, b, f, g, h = five
if check2(a, b, c, g, h, i):
print VARS, (a, b, c, d, e, f, g, h, i)

复制代码

作者: lichmama 时间: 2015-07-07 14:14
本帖最后由 lichmama 于 2015-07-07 14:18 编辑

已知条件：[a~i]为[1~9]中的数字，而且各不相等，并且满足以下：
a-b=c => b+c=a
g+h=i => g+h=i
c*f=i => c*f=i
d/e=f => e*f=d
=>推导1：
i和d是合数([4,6,8,9])，但是[a~i]之中没有2个3或者2个2，所以：
[i,d] = [6,8]
[c,e,f] = [2,3,4] *约数因子
[b,g,h,a] = [1,5,7,9]
=>推导2：
f与c或者e相乘都能得到一个偶数，所以：
f = 2
[c,e] = [3,4]
[i,d] = [6,8]
[b,g,h] = [1,5,7] *看i的取值范围知道g+h=1+5/7
a=9
=>推导3：
f=2
a=9
b=5 *b在[1,5,7]只能选择5，剩下g+h=8一切可解
i=8
d=6
c=4
e=3
[g,h] = [1,7]

复制代码

作者: substr函数 时间: 2015-07-07 14:33
回复 13# lichmama

大神
这几个推导用python推导出来要怎么写？

作者: lichmama 时间: 2015-07-07 15:12
回复 14# substr函数

容我想想

作者: substr函数 时间: 2015-07-24 11:09
回复 15# lichmama
大神您好，非常感谢！真心想学！~麻烦大神了

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)