大数的乘法

#include "stdio.h"
#include "string.h"

int a[100]={0},b[100]={0},move[100]={0},result[100]={0} ;

int fac();

int main()
{
	int i,j;
	char str1[100],str2[100];
	printf("please input a number :\n");
	gets(str1);
	for(j=0,i=strlen(str1)-1;i>=0;i--,j++)
		a[j]=str1[i]-'0';
	printf("please input other number :\n");
	gets(str2);
	for(j=0,i=strlen(str2)-1;i>=0;i--,j++)
		b[j]=str2[i]-'0';
	fac();
	for(i=99;result[i]==0;i--);
	for(;i>=0;i--)
		printf ("%d",result[i]);
	return 0;
}

int fac()
{
	int i,j,k;
	int tempi,tempj;
	int tempx;
	int flag;
	for(i=99;b[i]==0;i--);
	tempi=i;
	for(i=0;i<=tempi;i++)
	{
		for(j=99;a[j]==0;j--);
		tempj=j;
		flag=0;
		for (j=0;(j<=tempj || flag==1);j++)
		{
			flag=0;
			tempx=a[j]*b[i];
			if(result[j+i]+move[j+i]+tempx%10>9)
				move[j+i+1]=(result[j+i]+move[j+i]+tempx%10)/10;
			result[j+i]=(result[j+i]+move[j+i]+tempx%10)%10;
			if(tempx>9)
			for (k=j+i;tempx>0;k++) 
			{
				move[k+1]=move[k+1]+tempx/10;
				tempx=tempx/10;
			}
			move[j+i]=0;
			for(k=99;move[k]==0;k--); //判断进位数组剩下的进位数是否为零
			if(k>j)
			{
				flag=1;
			}			
		}
	}
	return 0;
}
		

相关文章

自1998年我国取消了福利分房的政策后,房地产市场迅速开展蓬...
文章目录获取数据查看数据结构获取数据下载数据可以直接通过...
网上商城系统MySql数据库设计
26个来源的气象数据获取代码
在进入21世纪以来,中国电信业告别了20世纪最后阶段的高速发...