devC++乘法和阶乘

来源:百度知道 编辑:UC知道 时间:2024/06/09 11:02:24
我迫切需要两个算法,都要infile,outfile文件格式的,一个是五位数(或以下)乘2位数,(高精度的更好)一个是阶乘,把算法发上来,一定要今天发上来,谢谢各位亲们
PS:注意是Dev C++

高精度乘法
#include <iostream>
#define MAX 10001
using namespace std;
int bigchenfa(int *sum,int *a,int *b,int lsum,int la,int lb)
{
int i,j,k ;
memset(sum,0,sizeof(sum));
lsum = 0 ;
for(i=1 ; i<= la ; i++) /*用数组模拟运算*/
for(j=1,lsum=i-1; j<= lb ; j++)
sum[++lsum] += b[j] * a[i] ;
for(i=1 ; i<= lsum ; i++)/*进位处理*/
if (sum[i] >= 10)
{
if ( sum[lsum] >= 10)
lsum ++ ;
sum[i+1] += sum[i] / 10 ;
sum[i] %= 10 ;
}
return lsum ;
}
int main(void)
{
int a[MAX]={0},b[MAX]={0},sum[MAX*2]={0} ;
int la=0,lb=0,lsum=0;
int i,j ;
char sa[MAX],sb[MAX] ;
cin>>sa>>sb;
la = strlen(sa);
lb = strlen(sb);
for(i=1,j=la-1; i<= la ; i++,j--)
a[i]=sa[j]-'0'