第10話 プログラム解説その４
else{
d[j]=n-1;
}
の意味は、１００００４－７すなわち
を計算すれば分かります。
５進数だとわかりにくいかも知れませんが、
１０進数の引き算なら、
ですよね。ですから、５進法なら、
です。１０進数にしろ５進数にしろ、
位の数字が０であったものはｎ－１になってますね。
１０進数のときはｎ－１＝１０－１＝９
５進数のときはｎ－１＝ ５－１＝４
ですよね。
納得できない方のために、もう少し説明を加えましょう。
１００００４
まず、４は１つ上の位０から１つ借りようとしました。
ところが、１つ上の位はお金を持っていません。
お金を貸すために１つ上の位の０は、さらに１つ上の位から、
お金を借りようとします。
残念ながら、０の１つ上の位の財産も０です。
仕方なく、０はさらに１つ上の位からお金を借りて、
０にお金を貸そうと考えます。
ですが、残念ながら０の１つ上の位の財産も０です。
０も０と同じことを考えますが、今回も上の位のお金も０です。
最終的には、０が１からお金を借ります。
わかりやすく、１０進法で説明し直すと、
０が１０万円を１から借りてきて、１万を０にかします。
すると、０の財産は９万円となります。
０は１万の内の１０００円を０に貸します。
これで、０の財産は９０００円となります。
資産が１０００円となった０は、このうちの１００円を０に貸しますから、
貯金は９００円となります。
１００円の運営資金を得た０は、４に１０円貸しますので貯金は９０円となり、
一の位は１４円の財産をもちます。
それで、はじてめて引き算に応じられて１４－７＝７円となるのです。
結果的には
となりますね。
１０進数の説明をコピペして、５進数に直すと
１００００４
０が５の５乗＝３１２５円を１から借りてきて、５の４乗＝６２５円を０にかします。
すると、０の財産は３１２５－６２５＝２８００（＝４×６２５＝４×５の４乗）円となります。
０は６２５円の内の５の３乗＝１２５円を０に貸します。。
これで、０の財産は６２５－１２５＝６００（＝４×１２５＝４×５の３乗）円となります。
資産が１２５円となった０は、このうちの２５円を０に貸しますから、
貯金は１２５－２５＝１００（＝４×２５＝４×５の２乗）円となります。
２５円の運営資金を得た０は、４に５円貸しますので、
資産は２０（＝４×５の１乗）円です。
すると、一の位は９円の財産をもちます。
それで、はじてめて引き算に応じられて９－７＝２円となるのです。
（今の説明で４が４つになったことに注意してくささい。）
残りは、
int ik;
for(i=g-1;i>=0;i--){
if(c[i]>0){
if(u>0){
c[i+1]=n;
ik=i+1;
}
else{
c[i+2]=n;
c[i+1]=n+1;
ik=i+2;
}
break;
}
}
return(ik);
の謎を解明して終わりです。
これの任務なんだかお分かりですか。
