NYOJ 大数分类(java)

发布时间：2020-12-14 02:39:13 所属栏目：大数据来源：网络整理

导读：想练练java就找到了这个分类，选了这五个题AC了,，其他题都差不多。大数阶乘：大数阶乘 import java.util.*;import java.io.*;import java.math.*;public class Main{public static void main(String[] args) { Scanner in = new Scanner(System.in); int m

想练练java就找到了这个分类，选了这五个题AC了,，其他题都差不多。

大数阶乘：大数阶乘

import java.util.*;
import java.io.*;
import java.math.*;
public class Main
{
	public static void main(String[] args) 
	{
	     Scanner in = new Scanner(System.in);
	     int m=in.nextInt();
	     BigInteger sum=BigInteger.valueOf(1);
	     for(int i=1;i<=m;i++)
	     {
	     	sum=sum.multiply(BigInteger.valueOf(i));
	     }
	     System.out.println(sum);
	}
}

棋盘覆盖：棋盘覆盖

import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
	public static void main(String[] args) {
		Scanner in=new Scanner (System.in);
		int m=in.nextInt();
		while(m-->0)
		{
			int k=in.nextInt();
			BigInteger sum=BigInteger.valueOf(1);
			for(int i=1;i<=k;i++)
			{
				sum=sum.multiply(BigInteger.valueOf(4));
			}
			BigInteger num;
			num=sum.divide(BigInteger.valueOf(3));
			System.out.println(num);
		}
	}
}

比大小：比大小

import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext())
		{
			BigInteger m=in.nextBigInteger();
			BigInteger n=in.nextBigInteger();
			if(m.equals(BigInteger.ZERO)&&n.equals(BigInteger.ZERO))
				break;
			if(m.compareTo(n)==0)
				System.out.println("a==b");
			else if(m.compareTo(n)>0)
				System.out.println("a>b");
			else
				System.out.println("a<b");
		}
	}
}

递推序列：某种序列

import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		BigInteger a[]=new BigInteger[100];
		while(in.hasNext())
		{
			for(int i=0;i<3;i++)
				a[i]=in.nextInt();
			for(int i=3;i<99;i++)
				a[i]=a[i-1].add(a[i-2]).add(a[i-3]);
			System.out.println(a[99]);
		}
	}
}

最小公倍数：最小公倍数

import java.util.*;  
import java.math.*;  
import java.io.*;
public class Main{  
    public static void main(String[] args){  
        Scanner cin = new Scanner(System.in);  
        BigInteger s[] = new BigInteger[102];  
        s[1] = BigInteger.valueOf(1);  
        s[2] = BigInteger.valueOf(2);  
        int i;  
        for(i = 3; i < 102; i ++){  
            s[i] = BigInteger.valueOf(i);  
            BigInteger temp = s[i-1].gcd(s[i]);    //java自带的gcd
            s[i] = s[i].multiply(s[i-1]).divide(temp);  
        }  
        int n;  
        while(cin.hasNext()){  
            n = cin.nextInt();  
            System.out.println(s[n]);  
        }  
    }  
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!