高精度-codevs-3117高精度练习之乘法

3117 高精度练习之乘法
时间限制: 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
36

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

//
// main.cpp
// 3117 高精度练习之乘法
//
// Created by 袁子涵 on 15/6/8.
// 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];
int c[1000];
int sum[600];
char d[1000];

void swap(char*a,char*b)
{
    *a+=*b;
    *b=*a-*b;
    *a-=*b;
}

int main(void)
{
    int i,j;
    int m,n;
    int x,y,z,t=0;
    int flag=0;
    int num=0;
    scanf("%s %s",a,b);
    m=(int)strlen(a);
    n=(int)strlen(b);
    memset(d, 0, sizeof(d));
    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]);
    }
    for (i=0; i<n; i++) {
        x=b[i]-48;
        t=0;
        memset(sum, 0, sizeof(sum));
        for (j=0; j<m; j++) {
            y=a[j]-48;
            z=x*y+t;
            t=z/10;
            z=z%10;
            sum[j]=z;
        }
        sum[m]=t;
        for (j=0; j<=m; j++) {
            c[i+j]+=sum[j];
        }
    }
    for (i=0; i<1000; i++) {
        if (c[i]>9) {
            z=c[i]/10;
            c[i+1]+=z;
            c[i]=c[i]%10;
        }
    }
    for (i=999; i>=0; i--) {
        if (c[i]!=0) {
            flag=1;
        }
        if (flag==0) {
            continue;
        }
        d[num++]=c[i]+48;
    }
    puts(d);
    return 0;
}