2012-03-01から1ヶ月間の記事一覧

awkでパズルを解く(小町算part4)

さて、次の問題です。 小町平方数(2) ○○○○○○○○○=□□□□□^2これは、左辺のみ1~9の判定をすればよいですね。 べき乗とsqrt関数を使ってbの最小値10000と最大値31427を求めてから計算します。 # 小町平方数(2) # ○○○○○○○○○=□□□□□^2BEGIN{ b = 10000; # aの最小…

awkでパズルを解く(小町算part3)

前回の続きです。次は小町平方数を行います。 問題:○に1〜9を1回ずつ入れて式を完成させましょー。 小町平方数(1) ○○○^2=○○○○○○これもa ^ 2 = bという形で考えてみる。 aの最小値を適当な数値で2乗しながらもとめてみると、317であった。最高値は987.。 そ…

awkでパズルを解く(小町算part2)

前回の続き。 今度は小町分数(2)ということで、 ○○○○÷○○○○○=4/5 をやってみる。 4/5ということはa / b = 4 / 5で考えると、b = a * 5 / 4となる。 bは当然整数だから、余りを使って整数判定を入れている。 BEGIN{ a = 8000; #aの最小値 while(a b = a * 5 /…

awkでパズルを解く(小町算)

パズルをプログラミングで解いてみよーってことで、とりあえずは下記問題●小町数と小町算パズルの世界では、1 から 9 までの数字を 1 個ずつすべて使った数字を小町数といいます。たとえば、123456789 とか 321654987 のような数字です。小町算 というものも…