如何用C++来计算大数字乘法
C++是比較高效地語言,用來做大鼠乘法效應(yīng)一定沒得說,那么如何用C++來計算大數(shù)字乘法,下面給出一個方法。
題解:用字符數(shù)組存兩個因數(shù),再將數(shù)組逆序以便處理,再對每一個數(shù)位進行處理,注意字符類型與整型的變換,每一位相乘時需將每位上的字符減48,最后存計算結(jié)果時載加48,輸出是需逆序輸出。
代碼如下:
#include<stdio.h>
#include<string.h>
int main()
{
char A[100],B[100],cha;
int n,m,i,j,k,term,flag=0,C[100]= {0};
printf("請輸入第一個數(shù):");
gets(A);
printf("請輸入第個二數(shù):");
gets(B);
? n=strlen(A);
m=strlen(B);
for(i=0; i<n/2; i++)
{
cha=A[i];
A[i]=A[n-i-1];
A[n-i-1]=cha;
}
for(i=0; i<m/2; i++)
{
cha=B[i];
B[i]=B[m-i-1];
B[m-i-1]=cha;
}
for(j=0; j<m; j++)
for(i=0; i<n; i++)
C[i+j]+=((B[j]-48)*(A[i]-48));
for(k=0; k<i+j-1; k++)
{
if(C[k]<10)
A[k]=C[k]+48;
else
{
A[k]=(C[k]%10+48);
C[k+1]+=(C[k]/10);
}
}
for(i=k-1; i>=0; i--)
printf("%c",A[i]);
printf("\n");
return 0;
}
總結(jié)
以上是生活随笔為你收集整理的如何用C++来计算大数字乘法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 这个是帮朋友发的,。。。我也觉得挺无聊的
- 下一篇: 老码农的人生需要多线程的去生活