不定期
Project Euler
今回も特に問題は発生しない。 問題に提示された手順で、コーディングすれば済む /*------------------------------------------------------------------------------------------> ...
例によって、 配列で繰り上げを表現し、 intの最大値以上を計算する。 前回は、1桁の繰り上げだったが、 今回は100を掛けることもあるので、 繰り上げをwhileとした。 もうそろそろ、繰り上げを考慮した関数でも自作しておこうかな /*----------...
ご注意:下記1つめのコードは間違いです。 とりあえず、doubleにぶっ込んでみる。 計測誤差が発生したのでアウトでした。 /*-----------------------------------------------------> project Eu...
プロジェクト・オイラー 問題 19 次の情報が与えられている。 1900年1月1日は月曜日である。 9月、4月、6月、11月は30日まであり、2月を除く他の月は31日まである。 2月は28日まであるが、うるう年のときは29日である。 うるう年は西暦が4で...
今回は、バグも出ず、すんなり正解が得られたが、 もうちょっとシンプルなソースにならないだろうか・・・ /* 1 から 5 までの数字を英単語で書けば one, two, three, four, five であり、全部で 3 + 3 + 5 + 4 + 4 ...
下位のコメントアウトは、何故正解が合わないのかよくわからない。 係数の取り出しはうまくいっているみたいなので、 おそらく num *= 2;に誤差発生したのだと思われる。 そこで、配列を用いることにした。 全ての要素を2倍した後、繰り上げを考慮する。 この際に、...
2 × 2 のマス目の左上からスタートした場合、引き返しなしで右下にいくルートは 6 つある。 では、20 × 20 のマス目ではいくつのルートがあるか。 単純なコンビネーションの計算である。 ここでのポイントは2つ 約分することで、演算精度を向上させた 乗算と...
//もう、いい加減、intの最大値を超える引っ掛け、やめませんか? //毎度毎度、引っかかってしまうんですが…(笑) /* Problem 14 † 正の整数に以下の式で繰り返し生成する数列を定義する。 n → n/2 (n が偶数) n → 3n + 1 ...
/* --------------------------------------------------------------> Problem 11 † ---------------------------------------------------------...
問題: 1000桁の数字から5つの連続する数字を取り出して その積を計算する。そのような積の中で最大のものの値はいくらか 未知のもの: 最大値 与えられているもの: 1000桁の数字 条件: 5つの連続する数字を取り出す 積を計算する 以下はソ...
/*Problem 6 最初の10個の自然数について、その和の二乗と、二乗数の和は以下の通り。 1² + 2² + ... + 10² = 385 (1 + 2 + ... + 10)² = 3025 これらの数の差は 3025 - 385 = 2640 となる。 ...
#include <iostream> #include <math.h> /* 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表され る回文数のうち、最大のものは 9009 = 91 × 99 である。 では、3桁の数の積で表される...
Project Euler プログラミング全般
ちゃんと計画を立てなさい 恥ずかしながら、2日かかりました。 反省点は、 変数定義を適当に考えていたこと フラグをなんとなくつけていたこと 進捗の都度、アウトプットで確認していなかったこと です。 いかにして問題をとくか で、"計画を立て...