【HDU 1042】N! —— 高精度整数

原题链接

解题报告：

由于N能达到10000，故而肯定要用高精度整数乘法来解题！考虑到用10来做基数，大大浪费了int的比特数，故而采用10000为基数，但是这时候输出时就要注意输出格式问题：填充0来保持4位。

#include <iostream>
#include <stdio.h>
#include <iomanip>
#include <string.h>
using namespace std;

int a[100000]={0},len=1;
void f(int n)
{
    memset(a,0,sizeof(a));
    a[0]=1;len=1;
    int more=0;
    for(int i=1;i<=n;++i)
    {
        more=0;
        for(int j=0;j<len;++j)
        {
            a[j]=a[j]*i+more;
            more=a[j]/10000;
            a[j]%=10000;
        }
        if(more) { a[len++]=more;}
    }
}


int main()
{
    int n;
    while(cin>>n){
    f(n);
    cout<<a[len-1];
    cout.fill('0');
    for(int i=len-2;i>=0;--i)
        cout<<setw(4)<<a[i];
    cout<<endl;
    }
}