大整数加法（简单算法）

大整数加法首先要了解加法的算法，具体思路很简单：

从低位到高位开始加，需要进位，正向数组是高位在前，所以需要反向数组开始加法。

代码如下，写的麻烦了一点：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#define MAXD 100
int main()
{char str1[MAXD], str2[MAXD];int num1[MAXD], num2[MAXD];while (1)
{memset(str1, 0, sizeof(str1));memset(str1, 0, sizeof(str2));memset(num1, 0, sizeof(num1));memset(num2, 0, sizeof(num2));//将这些数组清零scanf("%s", str1);//vs的输入很奇怪...scanf("%s", str2);int len1, len2, i, j;len1 = strlen(str1);len2 = strlen(str2);j = 0;int maxl = len1>len2 ? len1 : len2;for (i = len1 - 1; i >= 0; i--)num1[j++] = str1[i] - '0';//数组反向，按照加法的模式j = 0;for (i = len2 - 1; i >= 0; i--)num2[j++] = str2[i] - '0';for (i = 0; i<maxl; i++){num2[i] += num1[i];//相加if (num2[i] >= 10){num2[i] -= 10;num2[i + 1] += 1;//产生进位，毕竟是int数组很方便}}
if (num2[maxl])printf("%d", num2[maxl]);//如果最高位是1，产生进位for (i = maxl - 1; i >= 0; i--)//如果想要得到一个数就用char的数组然后用atoi函数转数字printf("%d", num2[i]); } return 0;}

大整数加法（简单算法）相关推荐

大整数加法计算思路与算法实现
参加MOOC PKU的程序设计专项课程学习,目前进度到C++.这门课太烂了,完全就是自学,作业还相当难!!!!比如这里week4的这题,其实是把poj上的大整数的加.减.乘.除合并到一题里面,这个代码 ...
1168：大整数加法--2022.01.22 AC
/* 1168:大整数加法--2022.01.22 AC http://ybt.ssoier.cn:8088/problem_show.php?pid=1168c++中 cin.cin.get().c ...
大整数加法基本思路和代码（C++实现）
大整数加法基本思路和代码(C++实现) 前言分析编程前言如果给出两个很大很大的整数,这两个数大到long类型也装不下,比如100位整数,如何求它们的和呢? Java中有无敌的BigIntege ...
大整数加法——求两个不超过200位的非负整数的和
10:大整数加法描述求两个不超过200位的非负整数的和. 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. 输出一行,即相加后的结果.结果里不能有多余的前导0,即如果结果是 ...
1.6编程基础之一维数组 10大整数加法
1.6编程基础之一维数组 10大整数加法 OpenJudge - 10:大整数加法 1168:大整数加法信息学奥赛一本通(C++版)在线评测系统 P1601 A+B Problem(高精) A+B ...
openjudge 1.6.10 大整数加法
OpenJudge - 10:大整数加法解题思路: 1.大整数加法,对应的是高精度加法算法,利用数组模拟来解决 2.首先,明确long long范围都放不下的整数,我们应该想到用数组的方法,如果采取 ...
C++实现大整数加法
大整数加法可谓是学习C++语言的一个里程碑.那么,如何在C++简单易懂地实现大整数加法呢? 概念思路假定这两个十进制的大整数位数不超过255位. 那么,可以定义两个长度为255的字符数组(num1, ...
剑指offer第12题打印从1到n位数以及大整数加法乘法
字符和数字加减就是字符的ASCII码和数字直接加减. 方法一: 1)在字符串操作中给一个整形数字加(字符0)就是把它转化为字符,当然给一个字符减去(字符0)就可以把它转化为数字了:如果确实是最后一位字 ...
javascript乘法和加法_js 大整数加法、乘法、除法
有一定的编程经验的人都知道,当我们对数据操作的时候,若数据过大,计算机将这个大数从十进制的转为二进制的,是没有那个类型的放的了的,因此,我们经常将一个大数转化为字符串来操作.接下来我将演示大整数的加法 ...

大整数加法（简单算法）

大整数加法（简单算法）相关推荐

最新文章

热门文章