C言語でProject Euler(プロジェクト・オイラー)に挑戦 > スポンサー広告 > C言語でProject Euler 【Problem9】

    C言語でProject Euler(プロジェクト・オイラー)に挑戦 > Project Euler(プロジェクト・オイラー)【Problem 6~10】 > C言語でProject Euler 【Problem9】

    スポンサー広告

    スポンサーサイト

    上記の広告は1ヶ月以上更新のないブログに表示されています。
    新しい記事を書く事で広告が消せます。

    Project Euler(プロジェクト・オイラー)【Problem 6~10】

    C言語でProject Euler 【Problem9】

    Project Euler(プロジェクトオイラー)のproblem9☆
    C言語を使っています。


    /* Problem 9 †*/
    ピタゴラスの三つ組(ピタゴラスの定理を満たす自然数)とは a < b < c で
    a^2 + b^2 = c^2
    を満たす数の組である。
    例えば、3^2 + 4^2 = 9 + 16 = 25 = 5^5
    a + b + c = 1000 となるピタゴラスの三つ組が一つだけ存在する。
    この a, b, c の積を計算しなさい。

    ※ ^ はべき乗を表しています。


    #include <stdio.h>
    #include <conio.h>

    int main(void)
    {
        int a, b, c, ans;

        for(a=1; a<(1000/3); a++){

            for(b=a; b<(1000/2); b++){
                c = 1000 - a - b;

                if(a*a + b*b == c*c){
                    printf("%d, %d, %d %d\n", a, b, c, a*b*c);
                    return 0;
                }

            }
        }

        getch();
        return 0;
    }



    Project Euler(プロジェクトオイラー) Problem9、これは a, b, c それぞれの数をどう置くか、ですよね。

    a を 1 から 1000/3 までの数字とした場合、
    b は a から 1000/2 までの数字。
    c は 1000-a-b となる。

    他にはどういう考え方があるのでしょうか


    ちょっと関係ないのですが・・・
    こういうサイトで a の 2 乗を表したいときの表記は、
    a^2 でいいのでしょうか



    ☆応援お願いします☆
    にほんブログ村 IT技術ブログ C/C++へ
    にほんブログ村


    <<基本情報技術者試験 日程変更C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語でProject Euler 【Problem8】>>

    <<基本情報技術者試験 日程変更C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語でProject Euler 【Problem8】>>

    コメント

    コメントする

    トラックバック


    この記事にトラックバックする(FC2ブログユーザー)

    カテゴリ

    最新記事

    WiMAX & WiFi & モバイル

    便利ソフトいろいろ

    最新トラックバック

    最新コメント

    カウンター

    BlogRancking



    上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。