进入到eclipse界面
第一步:file->new->java project->起名->finish
第二步:进入到刚才建的工程里,右键src->new->package->起名->finish
第三步:进入到刚才建的package里,右键name->new->class->起名(这里起名要注意,因为比赛时如果交java代码,这里的类名就要命名为Main,区分大小写)
辣么,以下是卡特兰数的代码
import java.math.*;
import java.util.*;
public class Main {
public static void main(String[] args)
{
int n;
Scanner cin = new Scanner(System.in);
BigInteger[][]a=new BigInteger [110][110];
for(int i=0;i<101;i++)
for(int j=0;j<101;j++)
a[i][j]=BigInteger.valueOf(0);
for(int i=1;i<101;i++)
a[i][0]=BigInteger.valueOf(1);
for(int i=1;i<101;i++)
for(int j=1;j<=i;j++)
{
a[i][j]=a[i][j].add(a[i-1][j]);
a[i][j]=a[i][j].add(a[i][j-1]);
}
while(cin.hasNext()) //多组输入
{
n=cin.nextInt();
BigInteger ans=BigInteger.ONE; //给ans赋初值为1
//等于BigInteger ans=new BigInteger("1");
ans=a[n][n];
System.out.println(ans); //换行输出
}
cin.close();
}
}
以下是java的一些大数用法
1.大整数的加减乘除求余计算
package BigInteger;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
BigInteger a , b;
a=cin.nextBigInteger();
b=cin.nextBigInteger();
BigInteger ans_add,ans_sub,ans_mul,ans_div,ans_mod;
ans_add = a.add(b); //a+b
ans_sub = a.subtract(b); //a-b
ans_mul = a.multiply(b); //a*b
ans_div = a.divide(b); //a/b
ans_mod = a.mod(b); //a%b
System.out.println("a + b = "+ans_add);
System.out.println("a - b = "+ans_sub);
System.out.println("a * b = "+ans_mul);
System.out.println("a / b = "+ans_div);
System.out.println("a % b = "+ans_mod);
}
}
2.实现两个大数求余或者相除
import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
String c;
BigInteger a,b;
while(cin.hasNext())
{
a=cin.nextBigInteger();
c=cin.next();
b=cin.nextBigInteger();
BigInteger ans=new BigInteger("1");
if(c.equals(String.valueOf("%")))
ans=a.mod(b);
if(c.equals(String.valueOf("/")))
// valueof函数作用把s转化成c类型的
//String s=”12345”;
//BigInteger c=BigInteger.valueOf(s);则c=12345;
ans=a.divide(b);
System.out.println(ans);
}
}
}
3.去除多余的0和小数点前的0
import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
BigDecimal a;
int b;
while(cin.hasNext())
{
a=cin.nextBigDecimal(); //大的小数
b=cin.nextInt();
BigDecimal ans=new BigDecimal("1");
for(int i=1;i<=b;i++)
ans=ans.multiply(a);
String str; //定义一个字符
str=ans.stripTrailingZeros().toPlainString(); //去除最后的0
if(str.charAt(0)=='0') //去除小数点前面的0
System.out.println(str.substring(1));
else
System.out.println(str);
}
}
}
4.比较两个数之间的大小
import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
BigInteger m = new BigInteger("2147483647"); //int型的最大值
BigInteger a,b,ans;
String p,op,q;
while(cin.hasNext())
{
p=cin.next();
op=cin.next();
q=cin.next();
System.out.println(p+" "+op+" "+q); //输出两个之间用+号
a=new BigInteger(p,10); //将指定字符串转换为十进制表示形式
b=new BigInteger(q,10);
ans=new BigInteger("0");
if(op.charAt(0)=='+')
ans=a.add(b);
if(op.charAt(0)=='*')
ans=a.multiply(b);
if(a.compareTo(m)>0) //两个字符串相比
System.out.println("first number too big");
if(b.compareTo(m)>0)
System.out.println("second number too big");
if(ans.compareTo(m)>0)
System.out.println("result too big");
}
cin.close();
}
}