Euler #9

[Reason7194]

Hey everyone, I am on problem 9 of project Euler and I seem to be at a wall. I keep getting the wrong answer, but when I looked at my code, i can't find the flaw that causes the wrong answer. could anyone hint to me what it is?

Code: Select all

max = 1000
def main():
   for a in xrange(1,max):
      for b in xrange(1,max):
         for c in xrange(1,max):
            if triplit(a,b,c):
               if (a+b+c) == max:
                  return (a*b*c)


def triplit(a,b,c):
   if a<b and b<c:
      if (a^2)+(b^2) == (c^2):
         return 1
   return 0

print main()

[mShred]

Hey everyone, I am on problem 9 of project Euler and I seem to be at a wall. I keep getting the wrong answer, but when I looked at my code, i can't find the flaw that causes the wrong answer. could anyone hint to me what it is?<br><br>

How about you tell us what you're trying to even do? That might be a little helpful.

[Reason7194]

http://projecteuler.net/index.php?section=problems&id=9

I am trying to find the product of a,b, and c. a, b and c added must equal 1000 and a, b squared must equal 1000. a,b and c must also follow the Pythagorean triplet law of a < b < c.

[r-ID]

i think ^ doesn't work that way.

Code: Select all

max = 1000
def main():
    for a in xrange(1,max):
        print a;
        for b in xrange(1,max):
            for c in xrange(1,max):
                if triplit(a,b,c):
                    if (a+b+c) == max:
                        print a;
                        print b;
                        print c;
                        return (a*b*c)


def triplit(a,b,c):
    if a<b and b<c:
        if (a*a)+(b*b) == (c*c):
            return 1
    return 0

print main()

waiting for answer.....

got it:
200
375
425
31875000

took 1 minute to find a problem

[Phantom Wolf]

Code: Select all

def triplit(a,b,c):
   if a<b and b<c:
      if (a^2)+(b^2) == (c^2):
         return 1
   return 0

print main()

It looks like you're trying to use ^ as an exponential operator, right? r-ID is right, that's not what ^ does (I believe it's the xor operator), his answer is also correct.

However, for future reference, the exponential operator is ** (two asterisks). There's also the pow function. Example

Code: Select all

print 2 ** 3
print pow(2, 3)


[mShred]

http://projecteuler.net/index.php?section=problems&id=9

I am trying to find the product of a,b, and c. a, b and c added must equal 1000 and a, b squared must equal 1000. a,b and c must also follow the Pythagorean triplet law of a < b < c.

I think i may know what you're doing wrong. a squared plus b squared must equal c squared, not 1000.

[Reason7194]

i think ^ doesn't work that way.

Code: Select all

max = 1000
def main():
    for a in xrange(1,max):
        print a;
        for b in xrange(1,max):
            for c in xrange(1,max):
                if triplit(a,b,c):
                    if (a+b+c) == max:
                        print a;
                        print b;
                        print c;
                        return (a*b*c)


def triplit(a,b,c):
    if a<b and b<c:
        if (a*a)+(b*b) == (c*c):
            return 1
    return 0

print main()

waiting for answer.....

got it:
200
375
425
31875000

took 1 minute to find a problem

why did you do this: " if (a*a)+(b*b) == (c*c):" ?

[mShred]

why did you do this: " if (a*a)+(b*b) == (c*c):" ?

Because, like i said, that is a conditional requirement for a Pythagorean triplet. a squared (a*a) plus b squared (b*b) must equal c squared (c*c).

[Reason7194]

So, a^2 + b^2 = c^2 wont work, but the weird a*a + b*b = c*c will? How does 'a*a' translate to 'a to the power of 2' ?

-- Wed Aug 03, 2011 5:02 pm --

OOOOO! Nevermind haha. I get it now