HDOJ HDU 1042 N!

HDOJ 1042 N!

题目

点此查看 HDOJ 1042 N!

题意

求 N! (0 ≤ N ≤ 10000)

题解

典型大数问题
而且由于乘数不是大数
所以 模拟计算比较简单
用一个 int 表示 4为整数(要保证 相乘 小于 int(目前一般为32位)的最大值(2147483648)
将每一位对应相乘 加上上一次进位位 对 10000 取余 并记录下一次进位位 计算数 除以 10000
提示 10000! 大概要 36000位

直观感受 N! 增长

点击查看 1- 100 N! 表

代码

之前自己写的大数模板 总 WA
就贴这个拆分出来的吧

#include <stdio.h>#define maxnum 10000#define maxint 10000using namespace std;int main(){    int i,j,r,m,cur;    while(scanf("%d",&r) != EOF)    {        if(r < 0)            continue;        int perint[maxnum] = {0};        perint[0] = 1;        m = 0;        for(i = 2;i <= r;i++)        {            for(int j = 0;j <= m;j++)            {                perint[j] *= i;                if(j > 0 && perint[j-1] > maxint)                {                    perint[j] += (perint[j-1] / maxint);                    perint[j-1] = perint[j-1] % maxint;                }                if(perint[m] >= 10000)                    m++;            }        }        printf("%d",perint[m]);            for(int i = m - 1;i >= 0;i--)            printf("%04d",perint[i]);           printf("\n");    }    return 0;}