0

我想使用数组计算两个数字之间的差异（比如说vand n，so v-n）（不要问我为什么要这样做）。每个数字的数组按以下方式制作：

  • v它们的容量是和之间的最大数字的位数n（=q在代码中）
  • vArray[i]=除前导零外i的第一个数字v以填充整个数组
  • nArray[i]= -除前导零外i的第一个数字n以填充整个数组

例如，然后选择v= 10 和n= 2，

vArray = [1,0]
nArray = [0,-2]

所以我写了这段代码来计算sum将等于差的数字的数组（sum = [0,9]对于上面的例子）：

long r = 0;
for (int i = q-1 ; i > -1; i--){
    sum[i] = vArray[i] + nArray[i];
    if (sum[i] < 0){
        r = floor(sum[i]/10);
        sum[i-1] -= r;
        sum[i] = sum[i]+10;
    }else{
        r = 0;
    }

    NSLog(@"%li",sum[i]);
}

问题是 sum 数组不等于它应该是什么。对于同一个例子，sum = [1,8]代码中的问题是什么？

注意：vArray并且nArray正确生成。

编辑：一些例子和预期的结果

    v =  |    n =   |  vArray =   |     nArray=    |    sum=
    25   |    9     |    [2,5]    |      [0,9]     |    [1,6]
    105  |    10    |   [1,0,5]   |     [0,1,0]    |   [0,9,5]
   1956  |   132    |  [1,9,5,6]  |    [0,1,3,2]   |  [1,8,2,4]
  369375 |   6593   |[3,6,9,3,7,5]|  [0,0,6,5,9,3] |[3,6,2,7,8,2]
4

1 回答 1

2

我相信我了解数据结构，因为您使用的是大整数表示。

给定数字：1234

你的 V 数组是：[1, 2, 3, 4]。

添加所有数字（又名总和），我不明白你为什么要这样做，是：

int digit_sum = 0;
for (int i = 0;  i < 4; i++)
{
    digit_sum += v[i];
}

要将表示转换为“正常”，请尝试以下操作：

int value = 0;
for (int i = 0; i < 4; ++i)
{
  value = (value * 10) + v[i];
}

要执行减法，您必须像手动执行这些步骤一样执行这些步骤。此外，您还需要第二个号码。

编辑 1：链接到大数减法
这可能会有所帮助：
C
C++ 大数算术中的大数减法

于 2013-02-21T16:13:35.607 回答