两个数字数组相乘

Question

谁能告诉我如何在 C 中将两个数字数组相乘？数字数组基本上源自两个包含数字的字符串。例如：123456 和 132465。

编辑：我有两个字符串 S1 = "123456" 和 S2="132546"。然后我将这两个字符串转换为整数数组，即 int IS1[6] 和 IS2[6]，这样

IS1[1] = 1, IS1[2] = 2......

现在

IS2[1] = 1, IS2[2] = 3.....

我必须将这两个数组相乘。请帮忙。

Answer 1

目前还不清楚你到底想乘什么。如果您需要将 char[] 中的两个以 null 结尾的字符串相乘，可以使用 atoi 将它们转换为 int 值：

int result = atoi(str1) * atoi(str2);

Answer 2

如果您想使用纸笔算术并且不知道该怎么做，这里是 插图。

Answer 3

我只是编写了一个简单的程序，使用算法长乘法将存储在文件中的 2 行中的两个数字相乘。它可以将两个超过 10 亿的数字相乘

示例：

            23958233
            5830 ×
         ------------
            00000000  ( =      23,958,233 ×     0)
           71874699   ( =      23,958,233 ×    30)
          191665864   ( =      23,958,233 ×   800)
         119791165    ( =      23,958,233 × 5,000)

源代码：

请查看并给出您的评论
http://code.google.com/p/juniormultiply /source/browse/#svn/trunk/src

Answer 4

如果您的数字足够小，请将它们解析为整数（atoi）。

如果它们太大而无法放入整数：

• 使用诸如gmp之类的库

• 之类的库或使用铅笔和纸算法，但您将重新发明轮子.

Answer 5

好吧，如果你想生成一个包含乘法的数组，你可以使用：

int *a, *b, *c; // pointers to arrays of size n
for (unsigned i=0;i<n;++i)
  c[i] = a[i] * b[i];

如果你想要内积，这就是你可以做到的：

int *a, *b; // pointers to arrays of size n
int res = 0;
for (unsigned i=0;i<n;++i)
  res += a[i] * b[i];

如果，像前面的答案所暗示的那样，你想要的是将两个数组视为数字您可以使用提到的 atoi() 函数。

Answer 6

如果是真实项目，就进行转换。

如果这是算法练习，请根据铅笔和纸的方法进行多重循环。