高精度-codevs-3116高精度練習の加算
3116高精度練習の加算時間制限:1 s空間制限:128,000 KBテーマ等級:黄金Gold問題解テーマ記述Descriptionは2つの正の整数AとBを与え、A+Bの値を計算する.AとBの桁数が500桁を超えないことを保証します.
入力記述Input Descriptionスペースで区切られた2つの正の整数を読み込む
出力記述Output Description出力A+Bの値
サンプル入力Sample Input 3 12
サンプル出力Sample Output 15
データ範囲とヒントData Size&Hintの2つの正の整数の桁数は500ビットを超えない
入力記述Input Descriptionスペースで区切られた2つの正の整数を読み込む
出力記述Output Description出力A+Bの値
サンプル入力Sample Input 3 12
サンプル出力Sample Output 15
データ範囲とヒントData Size&Hintの2つの正の整数の桁数は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;
}