卡特兰数(java)+java基础知识

进入到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();


    }
}

猜你喜欢

转载自blog.csdn.net/qq_41700151/article/details/81209474