这是一道填空题
一 除法等于减法。
(1)一般的想法是:循环减去3
(2)我的想法是:从高位到低位,每一位减去3。
a 位置I上的字符是a[i],则 j=a[i]mod3得到j ,那么这表示有j*10^i个3。a[i]=a[i]-3*j.
同理求的所有位置代表的数含有的3。
b 如某一位剩余1或者2则变成10或者20加到下一位去,进入步骤a
下面几种算法没时间看。
还有一种算法:http://blog.csdn.net/oyster2008/article/details/5978833