洛谷:A*B Problem C语言

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入输出样例

输入 #1复制

1 
2

输出 #1复制

2

说明/提示

每个数字不超过 10的2000次方 ，需用高精。

代码:

#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 5000  
//乘数与被乘数的位数都是大于等于2000,那么它们的乘积的结果大于等于4000 

char num1[N];
char num2[N];
int ans[N],flag[2];
int length1,length2,length,a=0,b=0,c=0,d=0,i,j; 

void cheng(int length1,int length2)//计算乘积 
{	
	ans[0] = 0;//把结果的低位依次存入数组,最后逆序输出 
	for(i = length2-1;i >= flag[1]; i --)
	{				
//flag[1]=1时,表示num2[0]是符号位不参与运算,flag[1]=0时,表示num2[0]不是符号位,参与运算 
		b = 0;//乘数每换一位,进位从0开始
		length = length2 - 1 - i;
//乘数有几位,计算的结果就累加几次
//计算的中间结果要进行加法运算
//如果当前是从最低位起的第n位在与被乘数相乘,此时i=n-1,则计算的结果要从下标等于i开始进行加法运算 
//这是通过手算时自己悟出来的,没有什么原理.... 
		for(j = length1-1;j >= fla