C言語でProject Euler(プロジェクト・オイラー)に挑戦 > スポンサー広告 > 教えてください!!C言語でProject Euler 【Problem12】

    C言語でProject Euler(プロジェクト・オイラー)に挑戦 > Project Euler(プロジェクト・オイラー)【Problem 11~15】 > 教えてください!!C言語でProject Euler 【Problem12】

    スポンサー広告

    スポンサーサイト

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

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

    教えてください!!C言語でProject Euler 【Problem12】

    Project Euler(プロジェクトオイラー)のproblem12☆
    なんですが

    /* Problem 12 †*/
    三角数の数列は自然数の和で表わされ、
    7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である。

    三角数の最初の10項は
    1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...となる。
    最初の7項について、その約数を列挙すると、以下のとおり。
    1: 1
    3: 1,3
    6: 1,2,3,6
    10: 1,2,5,10
    15: 1,3,5,15
    21: 1,3,7,21
    28: 1,2,4,7,14,28

    これから、7番目の三角数である28は、6個以上の約数をもつ最初の三角数であることが分る。
    では、501 個以上の約数をもつ最初の三角数はいくらか。



    という問題なので

    C言語を使ってProject Euler(プロジェクトオイラー)のproblem12に挑戦中です。

    普通にというか、一応やってみたんですけど、時間があまりにもかかり過ぎて使い物になりません。
    どういう考えかたをすればいいのでしょう・・・
    どなたか教えてください



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


    <<C言語でProject Euler 【Problem13】C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語の記述について【タブと全角スペース】>>

    <<C言語でProject Euler 【Problem13】C言語でProject Euler(プロジェクト・オイラー)に挑戦C言語の記述について【タブと全角スペース】>>

    コメント

    • No title
    • 15.シーフード
    • 2011年04月21日 |
    • 約数の数をカウントする時に割る数の範囲を割られる数の平方根までにしてカウントする関数に渡す値を三角数が500以上のものにしてみました

      説明下手&ソース汚くてすいません・・・

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

      int hoge(int num){
      int f, co = 0;

      for(f = 1;f * f <= num;f ++){
      if(!(num % f))
      co ++;
      }
      return co;
      }

      int main(void){

      int i, j, sum;

      for(i = 1;;i ++){
      sum = 0;
      for(j = i;j >= 1;j --)
      sum += j;
      if(sum > 500){
      if(hoge(sum) * 2 >= 501)
      break;
      }
      printf("%d\n",i);
      }
      printf("%dです。\n",sum);


      getch();
      return 0;
      }
    • [編集]
    • No title
    • 16.シーフード
    • 2011年04月21日 |
    • なんでこんな無駄のあるソースになったんだろ・・
    • [編集]
    • シーフードさん!本当にありがとうございます。
    • 17.CEuler
    • 2011年04月24日 |
    • なんてご親切な~!!
      本当にありがとうございます。
      このコードを参考にして、自分でも考えてみます。
      またよろしくお願いします☆
    • [編集]

    コメントする

    トラックバック


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

    カテゴリ

    最新記事

    WiMAX & WiFi & モバイル

    便利ソフトいろいろ

    最新トラックバック

    最新コメント

    カウンター

    BlogRancking



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