1. 程式人生 > 其它 >poj2602(高精度模擬加法)

poj2602(高精度模擬加法)

技術標籤:高精度模擬加法演算法

高精度加法:這道題是把數字豎著寫,還是兩個大數相加,稍不注意就超時了,但是前導零這次是要保留的。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
typedef long long ll;
const int maxx=1e6+10;
char s1[maxx],s2[maxx],s3[maxx];
int a[maxx],b[
maxx],c; int main(){ int n; scanf("%d",&n); getchar(); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int i=n-1;i>=0;i--){ scanf("%c %c",&s1[i],&s2[i]); getchar();//回車 } c=0; for(int i=0;i<n;i++){ int v=s1[i]-'0'+s2[i]-'0'+c; s3[n-1-i]=v%10+'0'; c=v/10
; } s3[n]='\0'; puts(s3); return 0; }