码迷,mamicode.com
首页 > 其他好文 > 详细

题目1198:a+b(大数相加)

时间:2014-12-04 22:51:31      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   ar   color   os   sp   for   strong   

题目描述:

实现一个加法器,使其能够输出a+b的值。

输入:

输入包括两个数a和b,其中a和b的位数不超过1000位。

输出:

可能有多组测试数据,对于每组数据,
输出a+b的值。

样例输入:
2 6
10000000000000000000 10000000000000000000000000000000
样例输出:
8
10000000000010000000000000000000


Code:
#include <iostream>
#include <stdio.h>
#include <string.h>
 
using namespace std;
 
int ans_a[1010],ans_b[1010];
 
void init(int buf[],int len){
    for(int i=0;i<len;i++){
        buf[i]=0;
    }
}
 
void charToInt(char buf1[],int len1,char buf2[],int len2){
    for(int i=0;i<len1;i++){
        ans_a[i]=buf1[i]-0;
    }
     for(int j=0;j<len2;j++){
        ans_b[j]=buf2[j]-0;
    }
}
 
int main()
{
    char a[1010],b[1010];
    int ans[1010];
    while(scanf("%s%s",a,b)!=EOF){
        int len_a=strlen(a);
        int len_b=strlen(b);
        init(ans_a,len_a+10);
        init(ans_b,len_b+10);
        charToInt(a,len_a,b,len_b);
        int c=0,cnt=0;
        int i,j;
        bool flag=false;
        for(i=len_a-1,j=len_b-1;i>=0&&j>=0;i--,j--){
            ans[cnt]=(ans_a[i]+ans_b[j]+c)%10;
            c=(ans_a[i]+ans_b[j]+c)/10;
            ++cnt;
        }
        if(i<0){
            while(j>=0){
                ans[cnt]=(ans_b[j]+c)%10;
                c=(ans_b[j]+c)/10;
                ++cnt;
                --j;
            }
            if(c!=0){
                ans[cnt]=c;
                flag=true;
            }
        }
        if(j<0){
            while(i>=0){
                ans[cnt]=(ans_a[i]+c)%10;
                c=(ans_a[i]+c)/10;
                ++cnt;
                --i;
            }
            if(c!=0){
                ans[cnt]=c;
                flag=true;
            }
        }
        if(flag==true){
            for(int index=cnt;index>=0;index--){
                cout<<ans[index];
            }
            cout<<endl;
        }
        if(flag==false){
            for(int index=cnt-1;index>=0;index--){
                cout<<ans[index];
            }
            cout<<endl;
        }
    }
    return 0;
}
 
/**************************************************************
    Problem: 1198
    User: lcyvino
    Language: C++
    Result: Accepted
    Time:100 ms
    Memory:1528 kb
****************************************************************/

 

题目1198:a+b(大数相加)

标签:style   blog   io   ar   color   os   sp   for   strong   

原文地址:http://www.cnblogs.com/Murcielago/p/4143942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!