如果出現(xiàn)了大數(shù)的處理,所謂大數(shù)娃豹,應(yīng)該是位數(shù)達(dá)到了數(shù)十位甚至幾百位。由于沒(méi)有可用的數(shù)據(jù)類型來(lái)存儲(chǔ)數(shù)據(jù)购裙,首先懂版,數(shù)據(jù)的接收應(yīng)該使用字符數(shù)組的方法,然后再轉(zhuǎn)換缓窜,而數(shù)的代換計(jì)算問(wèn)題則需使用二維數(shù)組定续。
1、接收
void Input(int a[])
{
char ch[100];
int i,j=0;
scanf("%s",ch);getchar();
int k=strlen(ch);
for (i=k-1;i>=0;i--) //倒敘儲(chǔ)存來(lái)使低位放在低下標(biāo)禾锤,方便運(yùn)算
a[j++]= ch[i]-'0';
}
2私股、加法
void jia(int a[],int b[])
{
int i,j,k;
for (i=0;i<MAX;i++)
{
if (a[i]+b[i]>=10)
{
a[i+1]++;
a[i]=(a[i]+b[i])%10;
}
else
a[i]=a[i]+b[i];
}
}
3、乘法
單位乘法(這種方法可以用于乘一個(gè)變量可以存儲(chǔ)的類型恩掷,比如一個(gè)并不算大的數(shù)的階乘倡鲸,大數(shù)乘小數(shù))
void cheng1(int *a,int b)
{
int i,j,k,n,m;
for (i=0;i<MAX;i++)
{
int k=a[i]*b;
a[i]=(k+temp)%BASE;
temp=(k+temp)/BASE;
}
}
/*但是在實(shí)際運(yùn)算計(jì)算一個(gè)數(shù)的階乘中,這種算法由于不斷地對(duì)數(shù)組進(jìn)行遍歷黄娘,且許多遍歷并沒(méi)有用峭状,所以可以采用標(biāo)記最大位數(shù)的方法使得每次相乘都乘到最高位處*/
void cheng01(int a[],int b)
{
temp=0;
for (i=0;i<nu;i++)
{
k=a[i]*b+temp;
a[i]=k%BASE;
temp=k/BASE;
}
while(temp)//記錄進(jìn)位
{
a[nu++]=temp%BASE;
temp/=BASE;
}
} //nu即為最高位的位數(shù)
多位乘法(該方法用于兩個(gè)大數(shù)相乘,使用與大數(shù)的階乘逼争,乘方等情況)
void cheng2(int a[],int b[] )
{
int i,j,k,n,m=0;
int tem[200]={0};
for (i=0;i<MAX;i++)
for (j=0;j<MAX;j++)
tem[i+j]+=a[i]*b[j];
for(i=0;i<MAX;i++)
{
tem[i]+=m;
m=tem[i]/BASE;
}
for (i=0;i<MAX;i++)
a[i]=tem[i];
}
4优床、減法
void jian(int a[],int b[])
{
int tem[200]={0};
int i,j,k=MAX-1,n,m;
while(1)
{
if(a[k]!=0)
{
n=1;
break;
}
if (b[k]!=0)
{
n=0;
break;
}
k--;
}
if(n==0)
{
for (;k>=0;k--)
{
a[k]=a[k]+b[k];
b[k]=a[k]-b[k];
a[k]=a[k]-b[k];
}
}
for (i=0;i<MAX;i++)
{
if(a[i]-b[i]<0&&a[i+1]>0)
{
a[i]=BASE+a[i]-b[i];
a[i+1]--;
}
else
a[i]=a[i]-b[i];
}
}
5、除法
單位除法(即一個(gè)大數(shù)除以一個(gè)小數(shù))
void chu(int a[],int b)
{
int i,j,k,n=0,m=0;
for(k=MAX-1;k>=0&&a[k]==0;k--);
if (a[k]<0)
{
n=1;
a[k]=-a[k];
}
for (i=k;i>=0;i--)
{
m=m*BASE+a[i];
a[i]=m/b;
m=m%b;
}
for (i=MAX-1;i>=0&&a[i]==0;i--);
if(n==1)
a[i]=-a[i];
}
6誓焦、輸出
void Output(int a[])
{
int i;
for (i=MAX-1;i>=0&&a[i]==0;i--);
printf("%d",a[i--]);
for (;i>=0;i--)
printf("%04d",a[i]);//位數(shù)控制取決于BASE的值胆敞,這里取BASE=10000;
printf("\n");
}