Answer to Number puzzle

re: Answer to Number puzzle

Eric Taucher — Wed, 20 Jun 2007 07:27:41 GMT

Here a similar example program in the funtional/logic language Mercury.

http://www.cs.mu.oz.au/research/mercury/tutorial/book/book.pdf Page 19

re: Answer to Number puzzle

Jeffrey L. Whitledge — Wed, 13 Jun 2007 23:46:21 GMT

This was my verbose solution:

class Program

{

static void Main(string[] args)

{

for (int one = 123; one <= 987; one++)

for (int two = 123; two <= 987; two++)

{

int three = one + two;

if (three > 987)

continue;

for (int digit = 1; digit <= 9; digit++)

if (!HasDigit(one, digit) && !HasDigit(two, digit) && !HasDigit(three, digit))

goto keep_checking;

Answer(one, two, three);

keep_checking:;

}

static bool HasDigit(int value, int digit)

{

if (value % 10 == digit) return true;

if ((value % 100 - value % 10) / 10 == digit) return true;

if ((value % 1000 - value % 100) / 100 == digit) return true;

return false;

}

static void Answer(int one, int two, int three)

{

Console.WriteLine(" {0}\n+{1}\n-----\n {2}\n", one, two, three);

}

re: Answer to Number puzzle

Bill Mill — Wed, 13 Jun 2007 22:39:29 GMT

The search space of 9! is small enough that it's a waste of time to worry about checking only 9 pick 6. With simply the "print" line removed from my solution:

03:36 PM ~/code$ time python abc.py

real 0m2.065s

user 0m0.107s

sys 0m0.046s

Mike Stall's .NET Debugging Blog : Number puzzle

Mike Stall's .NET Debugging Blog : Number puzzle — Wed, 13 Jun 2007 21:09:44 GMT

PingBack from http://blogs.msdn.com/jmstall/archive/2007/06/12/number-puzzle.aspx