C++大数加法-----OvO

简单大数加法

可以将加数存放在数组中，按位让数组元素相加，对结果进行进位操作，最后进过转换（消0、逆序）输出结果*

↓↓↓代码↓↓↓

#define _CRT_SECURE_NO_WARNINGS//避免scanf报错#include<stdio.h>
#include<string.h>char X[2000], Y[2000];
int a[2000], b[2000], s[2000];int main()
{int i, k, n, m;while (scanf("%s %s", X, Y)){n = strlen(X);//求数组长度m = strlen(Y);for (i = 0; i < n; i++)a[i] = X[n - i - 1] - '0';//逆序，并使ascii码值小于10for (i = 0; i < m; i++)b[i] = Y[m - i - 1] - '0';//逆序，并使ascii码值小于10k = (m > n) ? m : n;//比较两加数的长短，并将长度（最长的）赋给kmemset(s, 0, sizeof(s));//将s数组中的所有元素置零for (i = 0; i <= k; i++){s[i] += a[i] + b[i];//从最低位开始相加if (s[i] > 9)//进位操作{s[i + 1]++;s[i] %= 10;}}while (s[k] == 0 && k > 0) k--;//将数组高位上的0消去for (i = k; i >= 0; i--)//逆序输出数组元素printf("%d", s[i]);printf("\n\n");}return 0;
}

↓↓↓演示↓↓↓

C++大数加法-----OvO相关推荐

大数加法分析及C语言实现（加数可为负数）
大数加法(加数可为负数) ·分析: 大数加法有如下几种情况: 1.两数同号 (1)同正:如,s1=11,s2=22:s1=0,s2=0 (2)同负:如,s1=-11,s2=-22 2.两数异号 (1) ...
大数加法【HDU 1002】
大数加法模板一般的加法只要int类型的两数直接相加即可,大一点的数可以设为long long类型,而超过长整型的数则属于大数问题了,大数加法其实也比较简单,利用数组实现就可以啦: 主要思想如下: ( ...
python【蓝桥杯vip练习题库】ADV-136大数加法(高精度加法)
试题算法提高大数加法资源限制时间限制:1.0s 内存限制:256.0MB 问题描述输入两个正整数a,b,输出a+b的值. 输入格式两行,第一行a,第二行b.a和b的长度均小于1000位. ...
Java实现大数乘法_java实现大数加法、乘法（BigDecimal）
之前写过用vector.string实现大数加法,现在用java的BigDecimal类,代码简单很多.但是在online-judge上,java的代码运行时间和内存大得多. java大数加法:求a+ ...
python加法怎么写_51NOD 大数加法以及python写法
大数加法一般为小学生式的"竖式计算"要特别注意的是借位与进位的问题(先给看c++写法,我怕先看了python写法,会看不下去c++写法)这题还有要注意的是 1.同符号的话,直接加就 ...
Java大数加法乘法减法、36进制加法
文章目录大数加法大数减法 c++版本 Java版本大数乘法 36进制加法 c++版 Java版大数加法 1.是整数: 2.两个数无限大,long都装不下: 3.不能用BigInteger: 4 ...
牛客题霸 [ 大数加法]C++题解/答案
牛客题霸 [ 大数加法]C++题解/答案题解: 本质就是模拟加法运算想要让s与t长度统一,不足的部分用0来补充然后从最后一位开始,两个数相加,同时如果超过10,就把多的部分加到下一位其实就是我 ...
LeetCode 445. 两数相加 II（链表大数加法）
1. 题目给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进 ...
A + B Problem II 大数加法
题目描述: Input The first line of the input contains an integer T(1<=T<=20) which means the number ...

C++大数加法-----OvO

简单大数加法

C++大数加法-----OvO相关推荐

最新文章

热门文章