awk

10進数で回分(awk)

awk

逆から数字を読んでも同じ数になる数のことを「回分数」と呼びます。 例えば、「123454321」のような数のことをです。 問題 10進数、2進数、8進数のいずれかで表現しても回分数となる数のうち、10進数の10以上で最小の値を求めてください。 awkには10進数を8…

Four Four's(awk)

awk

[問題] Four Four's 数字 4 を 4 つと+, -, ×, ÷, (, ) を使って、答えが 1 から 10 になる式を作りなさい。 数字は 4 だけです。 なかなか難問です。 perlにはevalがありますが、awkにはevalのようなものはありませんので、逆ポーランド記法を実装して…

awkで小町算

awk

さて、いよいよawkで小町算も大詰めを迎えようとしております。 今回も広井さんのサイトからです。いつも提供ありがとうございます。 www.geocities.jp [問題1] 小町算 1 から 9 までの数字を順番に並べ、間に + と - を補って 100 になる式を作ってくださ…

awkで多角数

awk

さて、いよいよ年末に近づきつつありますが、皆様いかがお過ごしでしょうか? 私も仕事やプライベートやらで忙しい日々を送ております。 ブログ更新も大変ですが、頑張って更新作業は続けていきたいと思います。 今回は多角数という問題で、いつもように広井…

小町分数(2)

awk

昨日から寒い日が続いておりますが、皆様いかがお過ごしでしょうか? さて、awkで小町分数を解いてみたいと思います。 今回は下記の問題です。 小町平方数(2) ○○○○○○○○○=□□□□□^2 いつものように、広井さんのサイトから問題をお借りしております。 www.geoci…

小町平方数(awk)

awk

前回の続きです。 今回の問題も引き続き広井さんの記事から 小町平方数(1) ○○○2=○○○○○○ ほとんど前のソースと同じである。 以下ソース #!/usr/bin/awk -f # 小町平方数(1) # XXX^2=xxxxxx BEGIN{ search(1); } function search(n, i){ if(n == 4){ check_a…