第１話 引き算の規則
ｎ進数の引き算は、
１０進数と同じく、小さい方から大きい方を引いたときには、
負の数になります。
足し算のときと同じで、
配列
int d[10000],e[10000];
を用意しておき、大きい方をdに小さい方をeに代入するようにして、
もし、b[i]の方が大きいときには、
先頭に－を付けることにします。
ですから、これからは大きい方から小さい方を引くという条件下で考えます。
この仮定のものとでは、
２進数の引き算規則は
１０－１＝１
１－０＝０
１－１＝０
０－０＝０
のみとなります。
３進数なら
１０－１＝２
等です。
例えば、２進数の引き算
１０１(2)－１１(2)
を計算してみますと、
では、もう少し複雑な例を出しましょう。
１０１１０１(2)－１１０１１(2)
１－１から０です。
０から引けないので１０－１＝１
1つ上の位は０になっています。
すでに１は０になっていますから、
０－０で０となります。
１－１から０です。
最後は１０－１＝１
です。
以上で計算終了です。
次は，５進数をやってみましょう。
３２１４０４(5)－４３０２１(5)
４－１から３です。
０から２は引きないので、上から1つ借りてきて
１０(5)－２(5)＝（１×５＋０）－２＝３です。
1つ貸したので３－０＝３です。
１から３は引けないので、上から1つ借りてきて
１１(5)－３(5)＝（１×５＋１）－３＝３です。
1つ下に貸してしまったので、
１－４ですがこれも引けないので、
上から1つ借りてきて、
１１(5)－４(5)＝（１×５＋１）－４＝２です。
最後は1つ貸してしまったので３→２となっています。
それでは、皆さん
次の引き算を実行してください。
① １０１０１１(2)－１１１０１(2)
② ２１０２１(3)－２０１(3)
③ ４３０２１３(5)－３４２０１(5)
④ ６５４３２１０(7)－５６４６６３４(7)
⑤ ３２５６４７(8)－２３６６７(8)
プログラミングにおいては、敵を知ることが必要です。
手で計算して、対戦相手の本質を知って、
初めて攻略できます。
