SDUT 3792 Snow祝你元宵节快乐!

Snow祝你元宵节快乐！
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

元宵节到了，Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨，他将分享给你一定数量的汤圆，那么是多少个汤圆呢？答案是 n!（n 的阶乘）…… 嘻嘻别傻了，Snow 要分享给你的是 n! 的位数个汤圆，但前提是你得求出 n! 有多少位哦。

Input

输入数据有多组（数据组数不超过 500），到 EOF 结束。

每组数据输入 n (1 <= n <= 500)。

Output

对于每组数据，输出一行，表示 n! 的位数。

Example Input

1
20

Example Output

1
19

代码：

#include<stdio.h>
int main()
{
    int a[1000];
    int len, i, carry, n, num, product, j;
    while(~scanf("%d", &n))
    {
        len = 1;//有多少位
        a[0] = 1;
        num = 0;//长度
        for(i = 1; i <= n; i++)
        {
            carry = 0;
            for(j = 0; j < len; j++)
            {
                product = a[j] * i + carry;//计算当前位的乘积
                a[j] = product % 1000;//进位后的值通过乘积取余1000得到
                carry = product / 1000;//进位数通过乘积除以1000得到
            }
            a[j] = carry;
            if(carry) len++;//如果carry不为0代表进位成功，长度加一
        }
        num = num + (len-1) * 3;//每位有三个数，最后一位的数还不确定
        product = a[len-1];//求最后一位对应几位数
        while(product > 0)
        {
            num++;
            product = product / 10;
        }
        printf("%d\n", num);
    }
    return 0;
}