きままにブログ

プログラミングを主とした私のメモ帳です。寂しいのでコメントください笑

Project Euler

Project Euler Problem 3

13195 の素因数は 5, 7, 13, 29 である.600851475143 の素因数のうち最大のものを求めよ. 先ほど実装したOptionalと、LINQ for C++を用いて、簡単に求めてみました。素因数クラスは、インクリメントするたびに次の素数をOptional付きで返します。このため、…

Project Euler Problem 2

フィボナッチ数列の項は前の2つの項の和である. 最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...数列の項の値が400万以下の, 偶数値の項の総和を求めよ. Project Euler Problem 1の追記で示したように、R…

Project Euler Problem 1

10未満の自然数のうち, 3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4つがあり, これらの合計は 23 になる.同じようにして, 1000 未満の 3 か 5 の倍数になっている数字の合計を求めよ. auto list = std::vector<int>(999); std::iota(list.begin(), lis</int>…