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

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

    スポンサー広告

    スポンサーサイト

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

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

    C言語でProject Euler 【Problem4】

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



    /* Problem 4 †*/
    /* 3桁×3桁の計算結果で、回文数になる最大の数値を求めなさい。 */

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

    int main(void)
    {
        int i, j, k, l;
        int x, y, z;
        int keta, max;
        int data[6];

        for(i=999; i>=100; i--){
            for(j=999; j>=100; j--){
                x = i*j;
                y = x;
    /* 配列の初期化 */
                for(k=0; k<6; k++) data[k]=0;
    /* 乗算結果を配列にセット */
                for(k=0; y>0; k++){
                    data[k] = y % 10;
                    y /= 10;
                }
    /* 桁数をセット(keta) */
                keta = k;
    /* 逆にした値をzにセット */
                l = 1;
                z = 0;
                for(k=keta-1; k>=0; k--){
                    z = z + data[k] * l;
                    l *= 10;
                }
    /* x と z が同じだったら回文数 */
                if(x == z){
                    if(max < x){
                        printf("%d × %d = %d, %d\n", i, j, x, z);
                        max = x;
                        break;
                    }
                }
            }
        }

        printf("最大値 %d\n", max);

        getch();
        return 0;
    }


    とてもおもしろい問題でした。
    どの言語でもそうですが、C言語でもやっぱり配列って絶対必要ですよね。

    回文数(かいぶんすう)とは、逆から数字を読んでも同じ数になる数のことです。
    まずは、「回文数ってなんだ!?」からはじまった問題でした

    Project Euler(プロジェクトオイラー)は、プログラムの知識だけでなく、数学的知識も必要なようです。



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




    <<C言語でProject Euler 【Problem5】C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語でProject Euler 【Problem2】>>

    <<C言語でProject Euler 【Problem5】C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語でProject Euler 【Problem2】>>

    コメント

    コメントする

    トラックバック


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

    カテゴリ

    最新記事

    WiMAX & WiFi & モバイル

    便利ソフトいろいろ

    最新トラックバック

    最新コメント

    カウンター

    BlogRancking



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