HDU 大数乘 - 1042 N!

标签：hdu

这道题目训练的就是大数乘法。下面是从一位博主那摘抄而来。

其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：
把124保存至数组中，保存结果应该是result[0] =4；result[1] =2；result[2] =1
把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。

写法如下：int 结果 = result[x] * 乘数 + 进位;
每一位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上：result[x] = 结果%10;
接下来的工作就是计算出进位：进位 = 结果 / 10;
这样一位一位的把整个数组计算一遍，最后可能还有进位，用同样的方法，把进位的数值拆成单个数字，放到相应的数组元素中。最后从后往前输出结果。

#include<stdio.h>
#include<string.h>
#define MAX 101000
char a[MAX];
int main(){
    int n,temp,i,j,k,carry,digit;
    while(scanf("%d",&n)!=EOF){
        memset(a,'\0',sizeof(a));
        a[0]=1;digit=1;
        for(i=2;i<=n;i++){
            for(carry=0,j=1; j<=digit; ++j)
            {
                temp=a[j-1]*i+carry;
                a[j-1]=temp%10;
                carry=temp/10;
            }
            while(carry)
            {
                //digit++;
                a[++digit-1]=carry%10;
                carry/=10;
            }
        }
           for(i=digit-1;i>=0;i--)
                printf("%d",a[i]);
           printf("\n");

    }
}

HDU 大数乘 - 1042 N!

标签：hdu

原文地址：http://blog.csdn.net/u010006643/article/details/45917393