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;
}