大整数问题,乘法,加法,阶乘

//大整数相乘

//c[i+j] += a[i]*b[j];数组的每一位相乘然后相加,并得到最终结果

//再考虑进位问题 

#include <string.h>

#include <stdio.h>

#define SIZE 50

int a[SIZE],b[SIZE],c[SIZE*2];

void big_multi(int a[],int b[],int c[])

{

int i,j;

for (i=0;i<SIZE;i++)

   for(j=0;j<SIZE;j++)

    c[i+j] += a[i]*b[j];//这里计算每位对应的计算结果,暂不考虑进位

   for (i=0;i<SIZE*2;i++)

   {

    c[i+1] += c[i]/10;//这里就是进位,因为每位/10的商就是进位

    c[i] %= 10;//这里就是每位对应的最终结果

   }

}

int main()

{

//两个大整数

char A[] = “123456789”;

char B[] = “987654321”;

char C[2*SIZE];

    int i = strlen(A)-1,j = strlen(B)-1;

    int index,k=0;

//把大整数存储到数组中去,从大数的最低位依次存储到数组中

for (index = i;index >=0;index–)

   a[i-index] = A[index]-‘0’;

for (index = j;index >=0;index–)

   b[j-index] = B[index]-‘0’;

big_multi(a,b,c);

//把结果存储到字符数组C中

index = i+j+1;

while (!c[index])

   index–;

    while (index!=-1)

    {

   C[k++] = c[index–]+’0′;

    }

C[k] = 0;

printf(“%s * %s : \n%s\n”,A,B,C);

return 0;

// //大整数加法

// //倒序,从左到右相加,    判断每一位数字,大于10则取余,并在下一位上加1,否则不变    运算结束,

// //判断最后一位若为0,从第一个非0开始倒序即为结果 

// 

// //两个大整数,求和输出结果 

 #include<iostream>

 #include<string.h>

 #define MAX 1000

 using namespace std;

 char a[MAX],b[MAX];

 int a1[MAX],b1[MAX],c[MAX]; 

 int main()

 { 

 
int k1=0,k2=0;

 
//for(int i=0;i<sizeof(a)/sizeof(int);i++)

//    cin>>a[i];

//    for(int j=0;j<sizeof(b)/sizeof(int);j++)

//    cin>>b[j];

    cin>>a;

cin>>b;

memset(a1,0,sizeof(a1));

    memset(b1,0,sizeof(b1));

    for(int i=strlen(a)-1;i>=0;i–)  //a,b数组取反,得到a1,b1 

    {

   
a1[k1++]=a[i]-‘0’;

    }

    for(int j=strlen(b)-1;j>=0;j–)

    {

   
b1[k2++]=b[j]-‘0’;

    }

    

    for(int i=0;i<MAX;i++)             //反向取余进位 

    {

   c[i]=a1[i]+b1[i];      //两个数组反向相加求得结果

   
if(c[i]>=10)

   
{

   c[i+1]=c[i]/10+c[i+1];

   
c[i]=c[i]-10;

   
}    

    } 

    bool bStartOutput = false;     //此变量用于跳过多余的0 

    for(int s=MAX-1;s>=0;s–)

{

if( bStartOutput)      

              cout<<c[s]; //如果多余的0已经都跳过,则输出       

        else if(c[s])

{             

            cout<<c[s];  

            bStartOutput = true; //碰到第一个非0的值,就说明多余的0已经都跳过  

   }  

 } 

//大整数阶乘

//将大数存在数组中,然后从1开始循环与数组中每一位相乘,若某一位大于10,则减10并向前位进1,

//循环,由1至当前输入数 

//输入为char类型,再通过转化为int类型 

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/u013240812/article/details/23780331
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞