Project Euler 問題18（最大の経路和Ⅰ）を解いてみる

2022年8月31日 anadapunch Project Euler で紹介されている問題18を解いてみました。素直な解き方は、bit全検索を使います。bit全検索についてのコード …

Project Euler 問題17（数字の文字数）を解いてみる

2022年8月30日 anadapunch Project Euler で紹介されている問題17を解いてみました。数学的な要素はなく、プログラミングの問題です。ある程度の長さがあるプ …

Project Euler 問題16（累乗の桁の和）を解いてみる

2022年8月29日 anadapunch Project Euler で紹介されている問題16を解いてみました。目標の数が大きくなるため、大きな整数を使える言語を利用したプログラム …

Project Euler 問題15（格子状の道）を解いてみる

2022年8月28日 anadapunch Project Euler で紹介されている問題15を解いてみました。場合の数を考える典型問題です。大きな組み合せの数を求めることになるた …

Project Euler 問題14（最長のコラッツ数列）を解いてみる

2022年8月27日 anadapunch Project Euler で紹介されている問題14を解いてみました。素直なプログラムと、ひと工夫したプログラムを紹介します。なお、コラッ …

GMP ライブラリをソースコードからインストールする

2022年8月26日 anadapunch 2023年8月24日更新新しいバージョン 6.3.0 がリリースされました。その内容に合わせて、記事を更新しました。 C言語やC++ …

Project Euler 問題13（大きな和）を解いてみる

2022年8月25日 anadapunch Project Euler で紹介されている問題13を解いてみました。大きな整数を取り扱うことができるプログラミング言語とC言語で使える  …

Project Euler 問題12（多くの約数を持つ三角数）を解いてみる（続き）

2022年8月24日 anadapunch 前回は、Project Euler で紹介されている問題12を解いてみました。三角数の約数の個数を求める問題ですが、今回は、三角数が持つ性 …

Project Euler 問題12（多くの約数を持つ三角数）を解いてみる

2022年8月23日 anadapunch Project Euler で紹介されている問題12を解いてみました。約数の個数を求める関数を改善していきます。 問題12（多くの約 …

Project Euler 問題11（マス目の最大の積）を解いてみる（続き）

2022年8月22日 anadapunch 前回は、Project Euler で紹介されている問題11を解いてみました。前回は、問題を変数としてプログラムに与えました。今回は、ファ …