2018-04

スポンサーリンク
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題13「大きな数の足し算」)

どーも、みつおです。 C#のlong型で扱えないような巨大な数値はBigIntegerを使うと扱えるようになるよ。 BigIntegerの使い方は、「桁数が非常に大きい数値の計算 - BigIntegerを利用したInt64を超える数値の計...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題12「高度整除三角数」)

どーも、みつおです。 素因数分解は「C#で素因数分解」のページを参考させてもらいました。 問題 三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の1...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題11「格子内の最大の積」)

どーも、みつおです。 この問題、めちゃくちゃ面倒だった。いや、僕のプログラムの技術不足が原因なのか。。。 ゴリゴリに計算したのでソースコードは参考にならないかも。 問題 上の 20×20 の格子のうち, 斜めに並んだ4つの数字が赤くマークさ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題10「素数の和」)

どーも、みつおです。 やっと10問目に到達。素数の和とは優しい問題だ。 問題 10以下の素数の和は 2 + 3 + 5 + 7 = 17 である. 200万以下の全ての素数の和を求めよ. 出典:Problem10 解答 using Syst...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題9「特別なピタゴラス数」)

どーも、みつおです。 問題 ピタゴラス数(ピタゴラスの定理を満たす自然数)とは a < b < c で以下の式を満たす数の組である. a^2 + b^2 = c^2 例えば, 32 + 42 = 9 + 16 = 25 = 52 である. ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題8「数字列中の最大の積」)

どーも、みつおです。 問題 次の1000桁の数字のうち, 隣接する4つの数字の総乗の中で, 最大となる値は, 9 × 9 × 8 × 9 = 5832である. 7316717653133062491922511967442657474235...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題7「10001番目の素数」)

どーも、みつおです。 素数を判定するプログラムを間違えて、かなり実行速度が遅くなって焦った。 問題 素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である. 10 001 番目の素数を求...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題6「二乗和の差」)

どーも、みつおです。 学校の先生が二乗(にじょう)のことをじじょうって読んでて、滑舌が悪いだけだと思ってたけど、じじょうとも読めるらしいね。 問題 最初の10個の自然数について, その二乗の和は, 12 + 22 + ... + 102 =...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題5「最小の倍数」)

どーも、みつおです。 問題 2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり, そのような数字の中では最小の値である. では, 1 から 20 までの整数全てで割り切れる数字の中で最小の正の数はいくらになるか. 出典:...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題4「最大の回文積」)

どーも、みつおです。 最大の回文積。回文といえば、上から読んでも下から読んでも「しんぶんし」的なやつですね。 問題 左右どちらから読んでも同じ値になる数を回文数という. 2桁の数の積で表される回文数のうち, 最大のものは 9009 = 91...
スポンサーリンク