当前位置: 首页 > 网络应用技术

C ++算法,大数量加法

时间:2023-03-09 00:59:24 网络应用技术

  我相信,在大学里玩过算法比赛的学生已经在一开始就暴露于大型和加上方法。有些人会说有必要直接与+直接添加+?

  确实,例如,int a;直接添加int b到int c ++

  如果可能的数字和较小,确实可能是可能的,但是如果数字为:10000000000000000000000000000 ....省略了数百个。

  这种方式的数量无法存储。即使您的INT64最多有32个?而不是64.那么我们该怎么办?

  答案是数组,例如int a [300]可以节省300位数字。

  直接,上面的m是您定义的数字数,在这里您是免费的。它通常由大约100,100位数字定义,这很可怕。

  将字符串转换为一个需要-'0'的数字,然后最重要的步骤是为什么需要逆转?因为我们的添加是从右到左,1000+1000是0和0,而不是1和1,因此我们需要做出倒置的顺序。如果您不了解它,则可以直接列出一个垂直公式。

  最后,进行了加法方法的仿真操作。您需要在这里记住num1 [i+1] ++;在位,如果该位置大于10或等于10的数量,那么我们需要继续进行。这也是我们附加垂直公式的模拟。

  以上是效应图。

  上图,我只是随便写两个数字,可以计算出更复杂的数字。

  然后扩展思维,除了大数字加法外,我们还可以进行大规模减法,大数量乘法,大量拆卸方法。原理不变,也就是说,该数组用于模拟计算该平台。

  如果您更高级别,我们可以用小数点进行计算。

  欢迎与我讨论有关程序的问题,您也可以回答问题。录制公共帐户:类似诗歌的代码,结交朋友。