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

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还要进行拆分,没有思路? 求帮助
思路还不清楚?

答案:

#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;

}

累乘用for循环来实现!用数组显示出来的话你可以这样理解:1234=1*1000+2*100+3*10+4,所以: a[3]就等于1234除1000的商(也就是1),余数为234!然后类推就可以得出结果!

这个累乘数的结果很大,用来接收他的类型的整数会溢出,是解决这个问题,!!!!!???