ヒューマン・リソース・マシーン 入社24年目−あまりはいくつ？

目次

１）課題

左側の数値２つ（A, B）ごとに割り算（A÷B）を行い、その剰余（あまり）を右側へ運んで下さい。実際に割り算をする必要はありません。割り算の意味を改めて考えてみましょう。

この課題ではマイナス値は出ません。また、２つ目の数字に０が来る事はありません。

２）解説

入社20年目で掛け算をしました. A×Bを計算するために, ０から始めて, AをB回加えました. この課題ではA÷Bを行い, 余りを求めます. 考え方としては, 掛け算と逆にAからBを引き続ければ答えに近づけそうです. まず, 例として８÷３を考えてみます. 

「A」に８, 「B」に３を配置し, 「A」から「B」を引いた結果を「A」に配置していきます.

　　A 　B

　　８　３

　　５　３

　　２　３

　―１　３

４行目で「A」が負の数となりました. ８÷３の余りは２ですから, ４行目の一つ上にある３行目の「A」の値２が求める答えです. プログラムでは, 「Aがマイナスになる一つ手前」とは言えません. 代わりに, 「AがマイナスになったらBを加え, その結果が求める余り」とします. 

問題文にあるように, 負の数や「B」が０となることはありませんので, これ以上, 考える必要は無さそうです. この考えに従いプログラムを作ります.

１行目から４行目で, 左のコンベアから取ったパネルをカーペットに配置しています. ５行目と６行目で「A-B」を計算し, 結果がマイナスになったか判定しています. マイナスの場合, 10行目にジャンプし, 「B」の値を加えて右のコンベアに運びます. マイナスでない場合, ８行目で引き算した結果を「A」にコピーして, ６行目に戻ります. このプログラムを実行すると課題をクリアーできます.

サイズ目標, スピード目標共に達成できました. プログラムを最適化すると, これらの目標を下回ることができます.

目次