2010-08-01から1ヶ月間の記事一覧

Project Euler 45

三角数, 五角数, 六角数は以下のように生成される. 三角数 T_n=n(n+1)/2 1, 3, 6, 10, 15, ... 五角数 P_n=n(3n-1)/2 1, 5, 12, 22, 35, ... 六角数 H_n=n(2n-1) 1, 6, 15, 28, 45, ... T_285 = P_165 = H_143 = 40755であることが分かる. 次の三角数かつ五…

Project Euler 52

125874を2倍すると251748となる. これは元の数125874と同じ数を含む. 2x, 3x, 4x, 5x, 6xがxと同じ数を含むような最小の正整数xを求めよ.#include <iostream> #include <deque> using namespace std; // xを各桁ごとにばらしてdequeに挿入する。 deque<int> integerDigit(int x){ d</int></deque></iostream>…

Project Euler 42

三角数のn項は t_n = 1/2*n(n+1)で与えられる. 最初の10項は 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... である. 単語中のアルファベットを数値に変換した後に和をとる. この和を「単語の値」と呼ぶことにする. 例えば SKY は 19 + 11 + 25 = 55 = t_10であ…