UVA-10213 How many pieces of land

最新推荐文章于 2026-05-10 14:57:44 发布

原创最新推荐文章于 2026-05-10 14:57:44 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数学 #思维训练

收录于

数论同时被 3 个专栏收录

45 篇文章

订阅专栏

比赛题

18 篇文章

订阅专栏

Java

11 篇文章

订阅专栏

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

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

维基百科上面的讲解。

公式：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);
		}
	}
}