HDU-1042（大数乘小数）

题目：戳这里

思路：

          大数问题 但是因为每一位乘的都是不超过int范围的小数，所以是大数乘小数问题

          将大数逆序存放在int数组a中，各位依次与乘数相乘，再判断乘完的每一位，若相乘大于十，则与10取余，并进位，进位            加的是除10取整

代码：

#include <cstdio>
#include <cstring>

int main()
{
    int n,bit,carry,a[100000];
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));//将大数逆序存放在数组s[]中，并转换成数字
        bit=1;
        a[0]=1;
        for(int i=1; i<=n; i++)
        {
            for(int j=0; j<bit; j++)
                a[j]*=i;        //各位依次与乘数相乘
            for(int j=0; j<bit; j++)
            {
                if(a[j]>=10)
                {
                    a[j+1]+=(a[j]/10);
                    a[j]%=10;    //若相乘大于十，则与10取余，并进位
                    if(j==(bit-1))bit++;
                }
            }
        }
        for(int i=(bit-1); i>=0; i--)
            printf("%d",a[i]);
        printf("\n");
    }
}