UVA-10213 How many pieces of land

最新推荐文章于 2019-02-23 02:48:38 发布

ZXLS-ZMR

最新推荐文章于 2019-02-23 02:48:38 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 数论比赛题文章标签：数学思维训练

本文链接：https://blog.youkuaiyun.com/chj_zmr/article/details/16823273

数论同时被 3 个专栏收录

45 篇文章

订阅专栏

比赛题

18 篇文章

订阅专栏

Java

11 篇文章

订阅专栏

本文介绍如何使用Java编程语言实现一个复杂的数学公式，用于解决土地分割问题。通过导入必要的包，定义一个类并编写主要方法，实现了计算公式 C(n,4) + C(n,2) + 1 的过程。公式代表了某种特定的土地分割模型，最终通过实例化变量和运算符成功计算得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我没推出公式来，看别人的。

维基百科上面的讲解。

公式：C(n,4)+C(n,2)+1;

果断用java写了。

import java.math.BigInteger;
import java.util.*;
//import java.io.*;

public class Main { //该题目是土地分割(圆分割)公式：C(n,4)+C(n,2)+1=(n^4-6n^3+23n^2-18n+24)/24;

	public static void main(String[] args) {
		Scanner cin= new Scanner(System.in);
		int t=cin.nextInt();
		BigInteger n=BigInteger.valueOf(0);
		BigInteger k=BigInteger.valueOf(24);
		while(t-->0){
			n=cin.nextBigInteger();
			BigInteger ans=BigInteger.valueOf(0);
			BigInteger a=n.pow(4);
			BigInteger b=n.pow(3).multiply(BigInteger.valueOf(6));
			BigInteger c=n.pow(2).multiply(BigInteger.valueOf(23));
			BigInteger d=n.multiply(BigInteger.valueOf(18));
			ans=ans.add(a).subtract(b).add(c).subtract(d).add(k);
			ans=ans.divide(k);
		    System.out.println(ans);
		}
	}
}