kostumブログ

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

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

project Euler 023

環境 javascript 問題 完全数とは, その数の真の約数の和がそれ自身と一致する数のことである. たとえば, 28の真の約数の和は, 1 + 2 + 4 + 7 + 14 = 28 であるので, 28は完全数である. 真の約数の和がその数よりも少ないものを不足数といい, 真の約数の和が…

project Euler 022

環境 javascript 問題 5000個以上の名前が書かれている46Kのテキストファイル names.txt を用いる. まずアルファベット順にソートせよ. のち, 各名前についてアルファベットに値を割り振り, リスト中の出現順の数と掛け合わせることで, 名前のスコアを計算す…

project Euler 021

環境 javascript 問題 d(n) を n の真の約数の和と定義する. (真の約数とは n 以外の約数のことである. )もし, d(a) = b かつ d(b) = a (a ≠ b のとき) を満たすとき, a と b は友愛数(親和数)であるという. 例えば, 220 の約数は 1, 2, 4, 5, 10, 11, 20, 2…

project Euler 020

環境 javascript 問題 n × (n - 1) × ... × 3 × 2 × 1 を n! と表す. 例えば, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800 となる.この数の各桁の合計は 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 である. では, 100! の各位の数字の和を求めよ. 注: Problem 16 も各位…

project Euler 019

環境 javascript 問題 次の情報が与えられている. 1900年1月1日は月曜日である. 9月, 4月, 6月, 11月は30日まであり, 2月を除く他の月は31日まである. 2月は28日まであるが, うるう年のときは29日である. うるう年は西暦が4で割り切れる年に起こる. しかし, …

project Euler 018 ❌

解けなかったよ。。 時間が出来たら、解答を見て理解する。

project Euler 017

環境 javascript 問題 1 から 5 までの数字を英単語で書けば one, two, three, four, five であり, 全部で 3 + 3 + 5 + 4 + 4 = 19 の文字が使われている. では 1 から 1000 (one thousand) までの数字をすべて英単語で書けば, 全部で何文字になるか. 注: 空…

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個の項になる. この数列は…