前几天提交的代码,HDOJ1042.c是在数组的每一位存储一个小于10^5的数,这样通过减少数组的大小来优化的,今天,想了想,可以不对数组大小进行调整也可以AC,以下是代码
*@author:StormMaybin
*@Date:2016-05-05
*@Filename:practice1.c
*@17068805 2016-05-05 22:28:20 Accepted 1042 1950MS 1840K 991 B C bin
*/
# include <stdio.h>
# include <string.h>
# define MAX 40001
int main (void)
{
int N;
int i, j, digit, carry;
//其中carry标记进位
while (scanf ("%d",&N) == 1)
{
int f[MAX];
memset (f, 0, sizeof(f));
f[0] = 1;
digit = 1;
for (i = 2; i <= N; i++)//因为要算N的阶乘f[0] = 1;那么只需遍历到N就行了
{
carry = 0;
//开始先对位标志进行初始化
/*for (j = 1; j <MAX - 1; j++)
{
先开始是这样进行计算的,但是这样有个不好的地方,那么就是算一个小数的阶乘的话,会造成超时,那么可以进行优化
}*/
for (j = 1; j <= digit; j++)
{
int temp = f[j-1] * i + carry;
f[j-1] = temp % 10;
carry = temp / 10;
}
while (carry)
{
f[digit++] = carry % 10;
carry /= 10;
}
}
//上面的就是计算阶乘的方法,现在可以进行遍历输出了;
for (int k = digit; k >= 1; k--)
{
printf ("%d",f[k-1]);
}
printf ("\n");
}
return 0;
}