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

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

    スポンサー広告

    スポンサーサイト

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

    Project Euler(プロジェクト・オイラー)【Problem16~Problem20】

    C言語でProject Euler 【Problem16】

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


    /* Problem 16 †*/
    2^15 = 32768 であり、これの各数字の合計は 3 + 2 + 7 + 6 + 8 = 26 となる。
    同様にして、2^1000 の各数字の合計を求めよ。


    #include <stdio.h>
    #include <conio.h>
    #define MAX 500

    int main(void)
    {

      int i, j;
      int sum, k1, k2;
      int str[MAX];

      for(i=0; i<MAX; i++){
        str[i] = 0;
      }

      str[0] = 1;
      for(i=1; i<=1000; i++){
        k1 = str[0];
        sum = k1 * 2;

        k2 = sum / 10;
        k1 = sum - k2*10;

        str[0] = k1;
        j = 1;
        while(j < MAX-1){
          sum = str[j] * 2 + k2;
          k2 = sum / 10;
          k1 = sum - k2*10;

          str[j] = k1;
          j++;
        }
        if(k2 != 0){
          str[j] = k2;
        }
      }

      sum = 0;
      for(i=MAX-1; i>=0; i--){
        sum += str[i];
        printf("%d", str[i]);
      }

      printf("sum %d\n", sum);

      getch();
      return 0;
    }


    できた
    Project Euler(プロジェクトオイラー) Problem16。

    C言語を使っているので、どうしても桁数の制限が・・・
    そこで、やっぱり配列ですよね

    Project Euler(プロジェクトオイラー)実はProblem14で悩み中・・・
    あまりにも時間がかかるので、どうすればいいのか

    ちょっと気分を換えてProblem16をやってみました。
    できた!のうれしさに、そのまま載せたものの、もっとすっきり書けそうなきもします



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


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

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

    コメント

    • No title
    • 18.シーフード
    • 2011年05月05日 |
    • すげげげげげげげげげ

      俺これ全然わからなかったです・・
    • [編集]
    • え☆
    • 19.CEuler
    • 2011年05月05日 |
    • シーフードさん!いつもありがとうございます♪
      何かうれしいな~☆
      ゆっくりですけど、これからも問題進めて行くので、またいろいろ教えてくださいね!!
    • [編集]

    コメントする

    トラックバック


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

    カテゴリ

    最新記事

    WiMAX & WiFi & モバイル

    便利ソフトいろいろ

    最新トラックバック

    最新コメント

    カウンター

    BlogRancking



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