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

高精度加法

时间:2015-05-01 22:26:55      阅读:234      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

输入两个正整数(最多100000位),输出它们的和。

输入

两行,两个整数。

输出

一行,一个整数

样例输入

999999999999999999999999999999999999999999999999999999 12345678999999999999999999999999

样例输出

1000000000000000000000012345678999999999999999999999998
 
 
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
  char s1[100000],s2[100000];
  int a[100000],b[100000],c[100001];
  int len,len1,len2,i;
  cin>>s1;
  cin>>s2;
    
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  memset(c,0,sizeof(c));
  len1=strlen(s1); 
  for (i= 0;i<len1;i++)
    a[i]=s1[len1-i-1]-‘0‘;
  len2=strlen(s2);
  for (i= 0;i<len2;i++)
    b[i]=s2[len2-i-1]-‘0‘;
    
  if (len1>len2)
    len=len1;
  else len=len2;
    
  for (i= 0;i<len;i++)
    {
      c[i+1]=(a[i]+b[i]+c[i] )/ 10;
      c[i]=(c[i]+a[i]+b[i] )% 10;
    }
  if (c[len]>0)
    len=len+1;
  for (i=len-1;i>=0;i--)
    cout<<c[i];
    
 // system("pause");
  return 0;

高精度加法

标签:

原文地址:http://www.cnblogs.com/cutter-PRO/p/4471256.html

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