大整数有关问题，乘法，加法，阶乘

大整数问题，乘法，加法，阶乘
//大整数相乘
//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类型