hdu1042 N!

标签：eof   ++   sizeof   --   print   include   main   turn   hold   

题目链接: hdu1042 N!

\(c\)++ \(AC\) 代码：

/**
 * hdu1042 N!
 * 0 <= N <= 10000
 */

#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;

const int N = 4e4;
int ans[N];
const int THRESHOLD = 10000;  // 每一个单元存储范围: 0~9999

int main()
{
    int n;
    while (cin >> n) {
        memset(ans, 0, sizeof ans);
        int head = N;
        ans[--head] = 1;
        for (int i = 1; i <= n; ++i) {
            int carry = 0;
            for (int j = N-1; j >= head; --j) {
                ans[j] *= i; ans[j] += carry;
                carry = ans[j] / THRESHOLD;
                ans[j] %= THRESHOLD;
            }
            while (carry) {
                ans[--head] = carry %  THRESHOLD;
                carry /= THRESHOLD;
            }
        }
        cout << ans[head];
        for (int i = head+1; i < N; ++i) cout << setfill(‘0‘) << setw(4) << ans[i];
        cout << endl;
    }
    return 0;
}

\(java\ AC\) 代码：

/**
 * hdu1042 N!
 * 0 <= N <= 10000
 */

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int n;
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            n = in.nextInt();
            BigInteger ans = BigInteger.valueOf(1);
            for (int i = 1; i <= n; ++i) {
                ans = ans.multiply(BigInteger.valueOf(i));
            }
            System.out.println(ans);
        }
    }
}

\(java\) 的 \(BigInteger\) 类还是挺好用的。

hdu1042 N!

标签：eof   ++   sizeof   --   print   include   main   turn   hold   

原文地址：https://www.cnblogs.com/zbhfz/p/14337418.html