高精度问题——Java大数类~系列2——整数乘法 hdu 1042

高精度问题（2）——整数乘法

    题目的意思很简单，就是求N的阶乘。但是N很大，所以要用高精度，直接用Java大数类实现。

    hdu 1042 原题如下：

 

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44011    Accepted Submission(s): 12392

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N！

 

Input 

One N in one line, process to the end of file.

 

Output

For each N, output N! in one line.

Sample Input

1

2

3

Sample Output

1

2

6

 

    代码如下（有详细注释）：

 

//2.大数乘法 ~java~ hdu 1042
import java.math.BigInteger;
import java.util.Scanner;
import java.io.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        BigInteger ans, i, t; //全部定义为大数,统一起见，但是比较繁琐
        BigInteger one = new BigInteger("1");
        while(cin.hasNextBigInteger())
        {
            t=cin.nextBigInteger();
            i=new BigInteger("1"); //初始值为1（大数的1）
            ans=new BigInteger("1");
            int cmp=i.compareTo(t);
            while(cmp<=0)   //相当于i<=t
            {
                ans=ans.multiply(i);
                i=i.add(one);  //确保数据类型一致
                cmp=i.compareTo(t);
            }
            /*while(i<=t)
            {
                ans=ans.multiply(t);
                i++;
            }*/ //这样写是错的，i,t均定义为大数，里面不能直接使用<=，要用compareTo
            System.out.println(ans);
        }
    }
}

 

 

 

    另一种写法（较精炼，但耗时较多）：

//~java~ hdu 1042
//1000ms
import java.math.BigInteger;
import java.util.*;
import java.io.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        int t; //临时变量定义为整型，到计算中再转换，代码精炼
        while(cin.hasNextBigInteger())
        {
            BigInteger ans=BigInteger.ONE;
            t=cin.nextInt();
            for(int i=1;i<=t;i++)
                ans=ans.multiply(BigInteger.valueOf(i));
            System.out.println(ans);
        }
    }
}

 

 2013-8-11

晴