帮忙看个面试问题...

zhoujiawu

写一个函数：
int  mult(unsigned char *a, unsigned char *b, unsigned char *c);

实现两个长度为100字节的整数（a,b指向的）的乘法，结果存储在c指向的空间

我愣是没有搞出来...只在试卷上写了一下思路...

zhoujiawu

麻烦大侠们给点意见阿...

zhoujiawu

TOI(3)                    Linux Programmer's Manual                   ATOI(3)

NAME
       atoi, atol, atoll, atoq - convert a string to an integer

SYNOPSIS
       #include <stdlib.h>

       int atoi(const char *nptr);
       long atol(const char *nptr);
       long long atoll(const char *nptr);
       long long atoq(const char *nptr);

atoi  因该不行的吧

skygg

有些难度，还没有想出来。估计要位运算了。

zhoujiawu

我当时给的思路就是：把二进制的乘法过程，用程序表达出来，结果应该也就算出来了，例如：
a:               1 1 0 1
b:               1 1 0 1
                  1 1 0 1
               0 0 0 0
            1 1 0 1
         1 1 0 1
c:   1 0 1 0 1 0 0 1
c 的每一位由上面4个串的对应位和低位的进位来确定，同时确定这个位的进位

[ 本帖最后由 zhoujiawu 于 2009-10-14 22:01 编辑 ]

@sky

肯定不能用普通的乘法了，大数乘法的估计用数组保存结果

niuzhenguo123

定义2个足够大的数组 a，b 来存储要相乘的两个整数，模仿乘法运算和进位来做，最后存储到一个 2倍大的数组c里面

benjiam

大数乘法， 原来高程出过的。 就是模拟一下 乘法过程。

tianxiaogang12

1. 定义两个整型数组a_int, b_int, temp_int 大小为100， 一个大小为10000的c数组1
2. 把a, b指向的字符串 转化为整型存在相应的a_int, b_int数组里面
3. 把a按位相加， 加的次数是b_int次，把结果存储到c的相应位 且把相加的每位的进位值存储在temp_int的相应位

4.
while (直到tmep_int的相应值都为0)  {
    然后把取出tmep_int 相应位的值的个位并存储到a中，且把c中相应的值都向右移一位，
    a 与 c相应位相加， 结果存储在c中，且把相加的每位的进位值加到在temp_int的相应位上
    (注意a左移一位后才与c相加，移的位数等于循环的次数)   

}