kostumブログ

勉強したことやノート代わりのアウトプットに使っています。

2021-08-03から1日間の記事一覧

project Euler 016

環境 javascript 問題 215 = 32768 であり, 各位の数字の和は 3 + 2 + 7 + 6 + 8 = 26 となる. 同様にして, 21000 の各位の数字の和を求めよ. 考え方 21000を計算する(bigint型)。 計算結果の各位の数字を取り出す 和を計算する コード let two = BigInt(2…

project Euler 015

環境 javascript 問題 2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある. では, 20×20 のマス目ではいくつのルートがあるか. 考え方 最短経路の算出の仕方は、例の場合は、4C2 = (4 * 3) / (2 * 1) 20×20の場合は、40C20…

project Euler 014

環境 javascript 問題 正の整数に以下の式で繰り返し生成する数列を定義する. n → n/2 (n が偶数) n → 3n + 1 (n が奇数) 13からはじめるとこの数列は以下のようになる. 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 13から1まで10個の項になる. この数列は…