大数据:fac

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void mul(char *a,char *b,char *c)
{
int i;
int j;
int ca;
int cb;
int *s;
ca=strlen(a);
cb=strlen(b);
s=(int*)malloc(sizeof(int)*(ca+cb));

for(i=0;i<ca+cb;i++)//对结果各位赋值为0
    s[i]=0;
/*
for(i=0;i<ca;i++)
    for(j=0;j<cb;j++)
    s[i+j+1]+=(a[i]-'0')*(b[j]-'0');
*/
for(i=ca-1;i>=0;i--) //不考虑进位,进行乘法计算
    for(j=cb-1;j>=0;j--)
    s[i+j+1]+=(a[i]-'0')*(b[j]-'0');

for(i=ca+cb-1;i>=0;i--)//处理各位的进位
    if(s[i]>=10)
    {
    s[i-1]+=s[i]/10;
    s[i]%=10;
    }
//

i=0;
while(s[i]==0) //处理前导零的情况
    i++;


///
for(j=0;i<ca+cb;j++,i++)//计算最终结果
    {
    c[j]=s[i]+'0';
    //printf("%c",c[j]);
    }
c[j]='\0';
free(s);
}


int  main()
{
char str1[3000];
char str2[3000];
char str3[3000];
int n,i;
memset(str1,0,sizeof(str1));
memset(str2,0,sizeof(str2));
memset(str3,0,sizeof(str3));

printf("请输入一个数:\n");
scanf("%d",&n);

sprintf(str2,"%d",1);
for(i=2;i<=n;i++)
    {
    sprintf(str1,"%d",i);
    mul(str1,str2,str3);
    strcpy(str2,str3);
    }


for(i=0;i<strlen(str3);i++)
    printf("%c",str3[i]);
printf("len=%d\n",strlen(str3));

    return 0;
}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值