1到100累乘 用数组来存储这个数位，然后用数组打印出这个数字

Question

1到100累乘 用数组来存储这个数位，然后用数组打印出这个数字

9、1到100累乘
1 * 2 * 3*4 * ....100
老师的分析

a[200]
a[0] = 1
a[0] * 1

a[0] * 2 = 2

a[0] * 3 = 6;

a[0] * 4 = 24;

0+1

a[1] = a[0] / 10 = 2;
a[0] = a[0] % 10 = 4;

a[0] * 5 = 20;
a[1] * 5 = 10;

a[2] = a[1] / 10 = 1;

a[1] = a[1] % 10 + a[0] /10 = 2;

a[0] = a[0] % 10 = 0;

自己编写的程序：
#include "stdio.h"
int main()
{
int b = 0;
int i = 0;
int j = 0;
int n = 1;

int a[500]= {0};
printf("请输入一个累乘数:\n");
scanf("%d",&b);
a[0]=1;
for(i = 1; i <= b; i++)

{

a[j] *= i;

if(a[j] > 9)

n++;
if (n > 1) {
for(j=0;j {
a[j] *= i;
if(a[j] > 9)
{
a[j+1]= a[j]/10;
a[j] = a[j]%10;
n++;
}

        }
    }

}

printf("累乘后：\n");
for (j = n-1; j >=0; j--)
{
printf("%d",a[j]);
}
printf("\n");
return 0;
}

存在的问题是我的这个数位数不知道怎么存储， 下一次乘需要每一个数位都乘
，满10还要进行拆分，没有思路？ 求帮助
思路还不清楚？

Answer 1

答案：

#include
#define N 200

int main()
{
int a[N] = {1};

int bits = 1;
int n;
scanf("%d", &n);

int i, j;
for(i = 1; i < n+1; i++)
{
    for(j = 0; j < bits; j++)
        a[j] = a[j] * i;
    for(j = 0; j < bits; j++)
    {
        if(a[bits-1] > 9)
            bits++;
        if(a[j] > 9)
        {
            a[j+1] = a[j+1] + a[j] / 10;
            a[j] = a[j] % 10;
        }
    }
}
printf("bits = %d\n", bits);
for(i = bits-1; i >= 0; i--)
    printf("%d", a[i]);
printf("\n");

return 0;

}