高精度加法

**

A. 高精度加法 时间限制:1 s 空间限制:256 描述 输入长度(超过14,小于99)的两个正数,输出两个数的和。输入两行第一行,一个数第二行,一个数输出一行输入的两个数的和样例样例输入1900000000000000 1111111111111111

**

样例输出 12011111111111111

**

**
高精度,这里用的string

#include <bits/stdc++.h>
using namespace std;
const int N=10001; 
int a[N],b[N];
string s1,s2;
void init(){
 cin>>s1;
  cin>>s2; 
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  a[0]=s1.length(); 
  b[0]=s2.length(); 
  for(int i=1;i<=a[0];i++)
    a[i]=s1[a[0]-i]-'0';
  for(int i=1;i<=b[0];i++) 
    b[i]=s2[b[0]-i]-'0'; 
}
 

int c[N+1]; 
void  jia()
{
 int i,k,u;
 k=max(a[0],b[0]);
 for(i=1;i<=k;i++){
 	c[i]+=a[i]+b[i];
 	u=c[i]/10;
 	c[i]%=10;
 	c[i+1]+=u;
 }
 if(c[k+1]>0)c[0]=k+1;
 else
 c[0]=k;
}

int main()
{
init();
jia();
for(int i=c[0];i>=1;i--) cout<<c[i];
    return 0;
}

拜拜

上一篇:python上课第三期-数据类型转换


下一篇:S1和S2栈表合并到S3中去