//大整數相乘
//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類型