高精度-codevs-3115高精度练习之减法

3115 高精度练习之减法
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 黄金 Gold
题解
题目描述 Description
给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。

输入描述 Input Description
读入两个用空格隔开的正整数

输出描述 Output Description
输出A-B的值

样例输入 Sample Input
3 12

样例输出 Sample Output
-9

数据范围及提示 Data Size & Hint
两个正整数的位数不超过500位

//
// main.cpp
// 3115 高精度练习之减法
//
// Created by 袁子涵 on 15/6/5.
// 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[500];
char b[500];
char c[500];

void swap(char*x,char*y)
{
    char t;
    t=*x;
    *x=*y;
    *y=t;
}

int main(void) {
    int i,m,n;
    int x,y,z,k,t;
    int flag=1;
    int zero=0;
    scanf("%s %s",a,b);
    m=(int)strlen(a);
    n=(int)strlen(b);
    for (i=0; i<m/2; i++) {
        swap(&a[i],&a[m-1-i]);
    }
    for (i=0; i<n/2; i++) {
        swap(&b[i],&b[n-1-i]);
    }
    k=maxof(m, n);
    t=0;
    z=0;
    if (m<n) {
        flag=0;
    }
    else if (m==n)
    {
        i=m-1;
        while (i>-1) {
            if (a[i]<b[i]) {
                flag=0;
                break;
            }
            i--;
        }
    }
    if (flag) {
        for (i=0; i<k; i++) {
            x=0;
            y=0;
            if (a[i]) {
                x=a[i]-48;
            }
            if (b[i]) {
                y=b[i]-48;
            }
            if (x-y-t<0) {
                z=10+x-y-t;
                t=1;
            }
            else
            {
                z=x-y-t;
                t=0;
            }
            c[i]=z+48;
        }
    }
    else
    {
        for (i=0; i<k; i++) {
            x=0;
            y=0;
            if (a[i]) {
                x=a[i]-48;
            }
            if (b[i]) {
                y=b[i]-48;
            }
            if (y-x-t<0) {
                z=10+y-x-t;
                t=1;
            }
            else
            {
                z=y-x-t;
                t=0;
            }
            c[i]=z+48;
        }
    }
    if (flag==0) {
        printf("-");
    }
    for (i=k-1; i>=0; i--) {
        if (zero==0 && c[i]=='0') {
            continue;
        }
        if (c[i]!=0) {
            zero=1;
        }
        printf("%c",c[i]);
    }
    if (zero==0) {
        printf("0\n");
    }
    return 0;
}