万进制
今天再更最后一篇,那个什么高精度除法明天再说吧(因为我作业没写完),昨天讲了万进制,这里先写一下我的理解,有啥不周全的地方以后补充。
以103456789*12为例,
第一步,存数。这里存储的方式很特殊,不像一般的高精度a[0]=9,a[1]=8,a[2]=7……而是一个元素存四位,也就是a[0]=6789,a[1]=0345,a[2]=0001。这样可以节省空间。
第二步,计算。从低位开始算起,进位就是满万进一,如果用数组b保存结果,
1、6789*12=81468,b[0]=81468%10000=1468,向下一位进8,b[1]=8;
2、b[1]=345*12+8=4148,没有进位;
3、b[2]=1*12=12,没有进位。
第三步,倒序输出。即1241481468(这里注意一下,除最高位(b[2])输出原数,其余位要每四位输出,不要落写0。举个例子,如果b[1]=0148,那么输出应为 1201481468)

浙公网安备 33010602011771号