C语言训练-计算1977！*

解题思路:

        这道题其实可以用竖式乘法表的形式进行进位，因为1977！已经超过了long long int所能表达的最大范围，所以这道题只能用数组来把1977！的每一个位数表示出来，每一格代表一个数，从而将1977！拼出来。

        1*2=2

        1*2*3=6

        1*2*3*4=24

        其中2，6都不需要进位，24可以将4放在a[0]中，2放在a[1]中，只要把数字超过10就向下一格进位，并将位数len++

注意事项:需要注意的是，当最大的位数超过10时，需要不断判断最大位数，使得每个数组格子中仅有一个数字。

参考代码:

#include<stdio.h>

int main()

{

int a[10000],i,j,len=1,t=0;

for(i=0;i<=9999;i++)

a[i]=0;

a[1]=1;

for(i=2;i<=1977;i++)

{

for(j=1;j<=len;j++)

{

a[j]=a[j]*i;

}

for(j=1;j<=len;j++)

{

a[j+1]=a[j+1]+a[j]/10;

a[j]=a[j]%10;

if(a[len+1]>0)

{

len++;

break;

}

}

while(1)

{

if(a[len]>=10)

{

a[len+1]=a[len+1]+a[len]/10;

a[len]=a[len]%10;

len++;

}

else

{

break;

}

}

}

for(i=len;i>=1;i--)

printf("%d",a[i]);

return 0;

}