Young87

SmartCat's Blog

So happy to code my life!

游戏开发交流QQ群号60398951

当前位置:首页 >跨站数据测试

2020-12-13

C语言百位数的乘法运算

(不超过200位数)

c语言中对于大数的加减乘除,需要解决的问题主要为大数的存储,c语言最大存储的正整数类型为long long int,远远小于我们所需要的百位数,这时就需要将数据的存储与数组联系起来,然后手动实现运算。
直接上代码

#include<stdio.h>
#include<math.h>
#include<ctype.h>
int bits(int number)  //函数返回一个数的位数  
{
	int i=1;
	while(number/pow(10,i++)!=0);
	return (i-1);
}
int function(int *result,int u) //函数直接对地址进行操作,将数组的每一位里面的数逢十进一,并返回结果的位数 
{
	int i,j;
	for(i=0;i<u;i++)
	{
		result[i+1]+=result[i]/10;
		result[i]=result[i]%10; 
	for(j=bits(result[i])-1;j>0;j--)
	{
		result[i+j]=result[i]/pow(10,j);
		result[i]-=result[i+j]*pow(10,j);
	}
	return i;
}
int main()
{
	int a[200],b[200],result[10000];
	int i=0,j=0,u=0,v=0,x=0,state=0;
	char c[200],d[200];
	while(1)
	{
		c[i++]=getchar();//以字符形式读入数组 
		if(!isdigit(c[i-1]))//直到读入非数字的字符则break跳出循环停止读入 
		{
			c[i-1]='\0';
			break;
		}
	}
	while(1)
	{
		d[j++]=getchar();
		if(!isdigit(d[j-1]))//同上 
		{
			d[j-1]='\0';
			break;
		}
	}
    while(c[v]!='\0')
    {
	a[v]=c[v]-'0';
	v++;
}
	while(d[x]!='\0')
	{
	b[x]=d[x]-'0';
	x++;
	}
	for(i=0;i<10000;i++)
		result[i]=0;
	for(i=v-1;i>=0;i--)
	{
		u=v-1-i;
		for(j=x-1;j>=0;j--){
		result[u++]+=a[i]*b[j];//运用最基础的乘法运算规则,下面数的每一位依次乘上面一个数的每一位
	}
		}
	}
	v=function(result,u); //调用函数逢十进一 
	for(x=v;x>=0;x--)
	{
		if(result[x]!=0 || state)
		{
		printf("%d",result[x]);   //从第一个非零的数开始打印结果 
		state=1;
		}
	}
	return 0;
}

觉得好的话,记得点个赞吧(<_<!)(^ _ ^!)

除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog

上一篇: 用python处理DEA模型--CCR

下一篇: MySQL高级查询与编程笔记 • 【第2章 数据定义和操作】

精华推荐