プロジェクトオイラー C#でプロジェクトオイラーを解く(問題20「各位の数字の和 2」) どーも、みつおです。プロジェクトオイラーってたまに、巨大すぎる数値を計算させるときあるよね。BigIntegerの使い方は、「桁数が非常に大きい数値の計算 – BigIntegerを利用したInt64を超える数値の計算」を参考にすればいいよ... 2018.04.18 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題19「日曜日の数え上げ」) どーも、みつおです。問題次の情報が与えられている. 1900年1月1日は月曜日である. 9月, 4月, 6月, 11月は30日まであり, 2月を除く他の月は31日まである. 2月は28日まであるが, うるう年のときは29日である. うるう年... 2018.04.17 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題18「最大経路の和 その1」) どーも、みつおです。総当たりで解く方法で実装した。問題以下の三角形の頂点から下まで移動するとき, その数値の和の最大値は23になる.37 42 4 68 5 9 3この例では 3 + 7 + 4 + 9 = 23.以下の三角形を頂点から下ま... 2018.04.17 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題17「数字の文字数」) どーも、みつおです。英単語の定義がめんどくさい問題だった。問題1 から 5 までの数字を英単語で書けば one, two, three, four, five であり, 全部で 3 + 3 + 5 + 4 + 4 = 19 の文字が使われて... 2018.04.14 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題16「各位の数字の和」) どーも、みつおです。2^1000とかlong型で表せませんからw今回も「C#でプロジェクトオイラーを解く(問題13「大きな数の足し算」)」と同様にBigIntegerを使う。BigIntegerの使い方は、「桁数が非常に大きい数値の計算 –... 2018.04.13 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題15「格子経路」) どーも、みつおです。格子経路って確か高校のときに習ったよね。20×20とかとんでもない数字は計算してないけど。問題2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある.では, 20×20 のマス目ではい... 2018.04.12 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題14「最長のコラッツ数列」) どーも、みつおです。コラッツ問題がまだ証明されていないとか夢があるよね。問題正の整数に以下の式で繰り返し生成する数列を定義する.n → n/2 (n が偶数)n → 3n + 1 (n が奇数)13からはじめるとこの数列は以下のようになる.... 2018.04.11 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題13「大きな数の足し算」) どーも、みつおです。C#のlong型で扱えないような巨大な数値はBigIntegerを使うと扱えるようになるよ。BigIntegerの使い方は、「桁数が非常に大きい数値の計算 - BigIntegerを利用したInt64を超える数値の計算」... 2018.04.10 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題12「高度整除三角数」) どーも、みつおです。素因数分解は「C#で素因数分解」のページを参考させてもらいました。問題三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の10項は... 2018.04.09 プロジェクトオイラー
プロジェクトオイラー C#でプロジェクトオイラーを解く(問題11「格子内の最大の積」) どーも、みつおです。この問題、めちゃくちゃ面倒だった。いや、僕のプログラムの技術不足が原因なのか。。。ゴリゴリに計算したのでソースコードは参考にならないかも。問題上の 20×20 の格子のうち, 斜めに並んだ4つの数字が赤くマークされている... 2018.04.08 プロジェクトオイラー