読者です 読者をやめる 読者になる 読者になる

Kashiyuki Blog

公務員試験・院試などの情報や物理・天文、たまにプログラミング系

Project Euler 16「各位の数字の和」をPython3で書いてみた[解答]

問題文 215 = 32768 であり, 各位の数字の和は 3 + 2 + 7 + 6 + 8 = 26 となる. 同様にして, 21000 の各位の数字の和を求めよ. 注: Problem 20 も各位の数字の和に関する問題です。解いていない方は解いてみてください。 日本語の問題はこちら Problem 16 - …

Project Euler 15「格子経路」をPython3で書いてみた[解答]

問題文はこちらに日本語訳が載っています。 Problem 15 - PukiWiki 問題文 2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある. [f:id:nariagarix:20170305230301j:plain] では, 20×20 のマス目ではいくつのルートがあるか…

Project Euler 14「最長のコラッツ数列」をPython3で書いてみた[解答]

コラッツ数列って初めて聞きました。そして特に調べていないので解説もしないです。すみません。 問題文 正の整数に以下の式で繰り返し生成する数列を定義する. n → n/2 (n が偶数) n → 3n + 1 (n が奇数) 13からはじめるとこの数列は以下のようになる. 13 →…

Project Euler 13 「大きな数の足し算」をPython3で書いてみた[解答]

とにかく問題の数字が長いです。。 問題はこちらから Problem 13 - PukiWiki 以下の50桁の数字100個の合計の上から10桁を求めなさい。 37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199…

Project Euler 12「高度整序三角数」をPython3で書いてみた[解答]

問題はこちらです。 三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の10項は: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... となる. 最初の7項について, その約数を列挙すると, 以下のとおり. 1: …

Project Euler 11「格子内の最大の積」をPython3で書いてみた[解答]

日本語の問題はこちらに載っています。 Problem 11 - PukiWiki 上の 20×20 の格子のうち, 斜めに並んだ4つの数字が赤くマークされている. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04…

Project Euler 10「素数の和」をPython3で書いてみた[解答]

問題文 10以下の素数の和は 2 + 3 + 5 + 7 = 17 である. 200万以下の全ての素数の和を求めよ. シンプルな問題文ですね。 ちなみにProject Eulerの日本語訳サイトはこちらです。 Project Euler - PukiWiki Pythonでの解答はこのサイトに載っています。 Projec…