3116 高精度练习之加法
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
题解
题目描述 Description
给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A+B的值
样例输入 Sample Input
3 12
样例输出 Sample Output
15
数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位
//
// main.cpp
// 3116高精度练习之加法
//
// Created by 袁子涵 on 15/6/4.
// Copyright (c) 2015年 袁子涵. All rights reserved.
//#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define maxof(a,b) ((a)>(b)?(a):(b))char a[501];
char b[501];
char sum[502];void swap(char *a,char *b)
{char c;c=*a;*a=*b;*b=c;
}int main(int argc, const char * argv[]) {int i;int x,y,z,t;unsigned long int k,m,n;scanf("%s %s",a,b);m=strlen(a);n=strlen(b);for (i=0; i<m/2; i++) {swap(&a[i],&a[m-i-1]);}for (i=0; i<n/2; i++) {swap(&b[i],&b[n-1-i]);}k=maxof(m, n);t=0;for (i=0; i<k; i++) {x=0;y=0;if (a[i]) {x=a[i]-'0';}if (b[i]) {y=b[i]-'0';}z=x+y+t;t=(z>=10?1:0);z=z%10;sum[i]=z+'0';}if (t) {sum[i]='1';}k=strlen(sum);for (i=(int)k-1; i>=0; i--) {printf("%c",sum[i]);}return 0;
}