计算出k的阶乘k!全部有效数字。

编写程序,对给定的n(n<=1000),计算出k的阶乘k!全部有效数字。
#include<stdio.h>
#include<malloc.h>
#define MAXN 1000

void pnext(int a[], int k)
{
int *b, m=a[0],i,j,r,carry;
b=(int*)malloc(sizeof(int)*(m+1));
for(i=1;i<=m;i++) b[i]=a[i];
for(j=1;j<k;j++)
  {
   for(carry=0,i=1;i<=m;i++)
     {
      r=(i<=a[0]?a[i]+b[i]:a[i])+carry;
      a[i]=r%10;
      carry=r/10;
      }
   if(carry) a[++m]=carry;
  }
free(b);
a[0]=m;
}

void write(int *a, int k)
{
int i;
printf("%4d!=",k);

for(i=a[0];i>0;i--) printf("%d",a[i]);

printf("/n/n");
}

void main()
{
int a[MAXN],n,k;
printf("Enter the mumber n:");
scanf("%d",&n);
a[0]=1;
a[1]=1;
write(a,1);
for (k=2;k<=n;k++)
  {
  pnext(a,k);
  write(a,k);
  }
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值