2020-05-01から1ヶ月間の記事一覧

アルゴリズム入門(基数変換)

awk

私達人間は0〜9の10個の数字を使った10進数を使うことが一般的です。 それに対し、コンピュータは2進数で動いています。 2進数は0と1の2つの数字だけを使った表現する方法です。 つまり、0,1,10,11,100,101,110,111,1000,・・・のように桁が増えていきます。…

アルゴリズム入門(自動販売機でお釣りを計算)

awk

今回は、単純な自動販売機を考えてみます。 自動販売機は、投入した金額と購入したい商品の金額を比較して、投入した金額が商品の金額と同じ、または投入した金額のほうが多ければ商品を購入出来ます。 そして、投入した金額のほうが多かった場合はお釣りを…

アルゴリズム入門(FizzBuzz)

awk

企業がプログラマを採用する場面で「プログラムを書けるプログラマ」を見分けるためのテストとして知られる問題にFizzBuzzがあります。 これは、次のようなプログラムを作成する問題です。 1から100までの数を順に出力するプログラムを作成しなさい。 ただし…