You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
31 lines
738 B
Python
31 lines
738 B
Python
10 years ago
|
#!/usr/bin/python
|
||
|
|
#
|
||
|
|
# What's the minimum value for:
|
||
|
|
#
|
||
|
|
# ABC
|
||
|
|
# -------
|
||
|
|
# A+B+C
|
||
|
|
#
|
||
|
|
# From http://www.umassd.edu/mathcontest/abc.cfm
|
||
|
|
#
|
||
|
|
from constraint import *
|
||
|
|
|
||
|
|
def main():
|
||
|
|
problem = Problem()
|
||
|
|
problem.addVariables("abc", range(1,10))
|
||
|
|
problem.getSolutions()
|
||
|
|
minvalue = 999/(9*3)
|
||
|
|
minsolution = {}
|
||
|
|
for solution in problem.getSolutions():
|
||
|
|
a = solution["a"]
|
||
|
|
b = solution["b"]
|
||
|
|
c = solution["c"]
|
||
|
|
value = (a*100+b*10+c)/(a+b+c)
|
||
|
|
if value < minvalue:
|
||
|
|
minsolution = solution
|
||
|
|
print (minsolution["a"]*100+minsolution["b"]*10+minsolution["c"])/(minsolution["a"]+minsolution["b"]+minsolution["c"])
|
||
|
|
print minsolution
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
main()
|