【Project Euler】ピタゴラスの定理【プログラミング】
閉じる
閉じる

新しい記事を投稿しました。シェアして読者に伝えましょう

×

【Project Euler】ピタゴラスの定理【プログラミング】

2018-03-15 19:00

    Problem 9: Special Pythagorean Triplet

    A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,

    a2 + b2 = c2

    For example, 32 + 42 = 9 + 16 = 25 = 52.

    There exists exactly one Pythagorean triplet for which a + b + c = 1000.
    Find the product abc.

    簡単に言うと、足すと1000になる自然数a, b, cのうちピタゴラスの定理を満たす組の積を求めよということです。
    これは自分は愚直に調べて求めました、何かいい方法あるといいのですが…
    ・Python

    # aとbでfor-loopを回す
    for a in range(1, 1001):
     for b in range(1, 1001):
     # cを求める
     c = 1000 - a - b
     
     # 判定する
     if c>0:
      if c*c == a*a+b*b:
       result = a * b *c
       break

    ・C++


    広告
    コメントを書く
    コメントをするには、
    ログインして下さい。