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;
}
觉得好的话,记得点个赞吧(<_<!)(^ _ ^!)