大数问题
在处理这种问题的时候,很多时候都需要自己人工模拟计算,自己先在草稿纸里运算,再模拟自己的运算过程基本就可以求解了。(讲起来好像很简单~,但是可能实现起来会比较复杂)
但是,在java中有个BigInteger类(需要import java.math.*;)我们可以使用,大大的简化了我们的思考,强烈建议以后在条件允许下用java来做大数问题,下面就我就用一道杭电的题做例题来进行对比:
例题(HDU1042):
N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 88835 Accepted Submission(s): 26223
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
下面就直接粘贴两份我自己用不同语言写的代码吧:(需要自己写一遍才能体会用不同语言写的难度的差别)
c++:
#include<iostream>
#include<memory.h>
using namespace std;
const int maxn=50000;//10000!在50000位以内
const int x=10;
int a[maxn];
int main()
{
int n,m;
while(cin>>n)
{
memset(a,0,sizeof(a));
a[0]=1;
m=1;//用来记录位数
for(int i=1;i<=n;i++)//模拟人工计算
{
int flag=0;//用来判断是否有进位
for(int j=0;j<m;j++)
{
a[j]=a[j]*i+flag;
flag=a[j]/x;
a[j]%=x;
}
while(flag)
{
a[m++]=flag%x;
flag/=x;
}
}
while(m--)
{
cout<<a[m];
}
cout<<endl;
}
}
Java:
import java.math.*;
import java.util.Scanner;
public class Main{
public static void main(String args[]) {
Scanner in=new Scanner(System.in);
int num=1,n;
while(in.hasNext()) {
BigInteger ans = BigInteger.valueOf(num);
n=in.nextInt();
for(int i=2;i<=n;i++)
{
ans=ans.multiply(BigInteger.valueOf(i));
}
System.out.println(ans);
}
in.close();
}
}