十进制大数的加法运算

输入文件的第一行为一个整数N,表示输入文件中接下来有N组数据,没组数据最多包含100行,每行有一个非常长的十进制整数组成,这个整数的长度不会超过100个字符,而且只包含数字,每组数据的最后一行为0,表示这组数据结束。

对输入文件的每组数据,输出他们的和。

此题不同于两大数相加,是多个大数相加的问题,在求和时,有其独到之处:竖式加法

#include<iostream>
#include<stdio.h>
#include<string.h>
const int M=200;
using namespace std;
int main(){
    char buffer[M];
    int array[M][M],answer[M];
    int N,maxn,len,num_integers,carry,sum,digit,l;
    while(cin>>N){
        for(int k=1;k<=N;k++){
        maxn=-1;
        memset(array,0,sizeof(array));
        memset(answer,0,sizeof(answer));
        for(num_integers=0;num_integers<100;num_integers++ ){
            gets(buffer);
            if(strcmp(buffer,"0")==0) break;
            len=strlen(buffer);
            if(len>maxn)
                maxn=len;
            for(int j=len-1,m=0;j>=0;j--)
                array[num_integers][m++]=buffer[j]-‘0‘;
        }
        carry=0;
        for(int i=0;i<maxn+2;i++){
            sum=carry;
            for(int j=0;j<num_integers;j++){
                sum+=array[j][i];
                digit=sum%10;
                carry=sum/10;
                answer[i]=digit;
            }
        }
        for(l=maxn+2;l>=0;l--)
            if(answer[l]!=0)
                break;
        while(l>=0){
            cout<<answer[l--];
        }
        cout<<endl;
     }
    }
    return 0;
}
时间: 2024-10-25 13:13:21

十进制大数的加法运算的相关文章

大数的加法运算,杭电oj-1002

原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1002 [Problem Description] I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. [Input] The first line of the input contains an integer T(1<=T<=20

五:大数运算-加法运算

问题 : 大数-加法运算题目描述请计算两个整数相加(数的范围:0 <= num < 10 ^ 100)输入两个整数输出一个整数样例输入10000001000000样例输出2000000 1 #include<stdio.h> 2 #include<string.h> 3 #define M 100000 4 int Inter_Sum[M]; 5 void fun(char str1[],char str2[]){ 6 int t,m=0,i=strlen(str1);

剑指offer编程题Java实现——面试题12相关题大数的加法、减法、乘法问题的实现

用字符串或者数组表示大数是一种很简单有效的表示方式.在打印1到最大的n为数的问题上采用的是使用数组表示大数的方式.在相关题实现任意两个整数的加法.减法.乘法的实现中,采用字符串对大数进行表示,不过在具体的计算中,还是要将字符串转化成字符数组来进行计算. 实现两个大数的加法,要考虑到两个问题,两个数的和的位数问题,以及如何处理两个数按位相加产生的进位问题.首先两个整数相加,两个数的和的位数最多比最大的整数的位数多1:这样和的位数就确定了.对于进位问题,我的做法是先进行按位相加,相加操作完成后再按照

实现2个超大数的加法运算

一道笔试题~实现2个超大数据的加法运算,这2个超大数,意思就是long也装不下的数,就顶大概100位吧. 这道题其实看上去很简单,但是实际上涉及到的知识点还是很多的,非常考验一个人的程序设计能力和对API的熟悉程度. 思路很简单,这么大的数,long都存不下,那只能存在String中了,然后将每个数字取出,放到数组,由最末位开始计算,算加法,判断是否进位,进位则前位+1,若超过长度,则copy到新的数组. 下面上代码: public class BigInt { private int[] di

高精度计算(二) /*高精度的加法运算*/

例 高精度加法运算 输入正整数 a 和 b,输出 a+b 的值.0<a,b<=10^250 输入: 第一行:a 第二行:b   输出:a+b 的和. 样例输入: 99    999 样例输出: 1098 分析: (1)加法运算      -- a[7]  a[6]  a[5]  a[4]  a[3]  a[2]  a[1] -+-   0      0    b[5]  b[4]  b[3]  b[2]  b[1] ----------------------------------    

4个线程例子,2个线程对同一数字加法运算另外2个线程对同一共享数字减法运算

package com.saic.grape.controller; public class Data { private int j = 0; /** * 加法 */ public synchronized void inc() { j++; System.out.println("inc 加法运算>>" + j); } /** * 减法 */ public synchronized void dec() { j--; System.out.println("

[leetcode] Sum of Two Integers--用位运算实现加法运算

问题: Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3. 分析: 这里要求我们不能用加法.减法等运算符来实现加法运算.这里应该使用位运算来实现加法运算,实际上,这也是计算机CPU内部实现加法运算的方案. x XOR y真值表: x y output 0 0 0 0 1 1

[PAT] 一元多项式的乘法与加法运算 C语言实现

[PAT] 02-线性结构1 一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和. 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数.数字间以空格分隔,但结尾不能有多余空格.零多项式应输出0 0. 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出

(笔试题)只用逻辑运算实现加法运算

题目: 如题所示 思路: 逻辑运算,即二进制运算,无外乎与&.或|.非~.异或^以及移位>>,<<等操作: 而加法运算,在十进制中,只有按位相加以及进位两个操作. 从二进制角度也一样,就是bit位相加,加上相应的进位. 1.bit位相加,通过逻辑运算的异或操作可以实现,如0+1=1,1+0=1,0+0=0: 2.进位运算,通过逻辑运算的与操作可以实现,如1+1=1,因为进位是往高位+1,因此需要将进位结果左移一位. 将上述两个操作再做加法运算,就是加法运算的结果,这是一个递