首页 > 专题系列 > Java解POJ > POJ 1277 Beer Land [解题报告] Java
2013
11-09

POJ 1277 Beer Land [解题报告] Java

Beer Land

问题描述 :

King ACM 2002 received some clear ground and some money through inheritance. Terms of the will and testament require the heir to build n towns. He was also required to build the least quantity of two-way roads between the towns such that one could travel from any town to any other town even if one road was closed under repair. Carefully, all such roads must be constructed as geometrically straight lines. Further, the condition that a traveller be able to get from one town to another (even with one road closed) needs to be satisfied by traversing the roads as straight lines in their entirety — not stopping partway along one road to switch to another.

Because of rich soil in those lands, the future inhabitants of the place have decided to produce beer. On the crossroads (a crossroad is merey the intersection of two or more roads) the king plans to build beer stands (one stand per a crossroad). So, if three or four (or twenty) roads intersect in a single point, there抯 still only one appropriate place for a beer stand. The King must choose locations for the towns and the roads. You need to advise him so that he builds as many beer stands as possible.

输入:

The first line of input contains the number of test cases. For each case there is a line containing a single integer n (1 <= n <= 32767). This represents the number of towns to be built.

输出:

For each n, print a line containing the maximum number of beer stands possible to build.

样例输入:

3
3
4
5

样例输出:

0
1
5

解题代码:

/* @author:zeropinzuo */
import java.io.*;
import java.util.*;
import java.math.BigInteger;

public class Main{
 static Scanner cin;
 public static void main(String args[]){
	cin = new Scanner(System.in);
	int num = cin.nextInt();
	for(int i=0;i< num;i++)
	  run();
  }

static void run(){
	int p = cin.nextInt();
	//BigInteger n = new BigInteger(new Integer(p));
	BigInteger one = new BigInteger("1");
	BigInteger two = new BigInteger("2");
	BigInteger three = new BigInteger("3");
	BigInteger six = new BigInteger("24");


	if(p<=3)
	  System.out.println(0);
	else if(p%2==1)
	  System.out.println(p*(p-3)/2);
	else
         System.out.println(p*(p-4)/2+1);
  }

}

  1. “扣帽子”的游戏还玩的意犹未尽呢,真是不以为耻反以为荣啊,没脸没皮的操行尽显无遗~之前你搞的那些“和稀泥搅浑水、落井下石”的小动作我不是没看见,之所以没喷你,是因为你是这里第一个回复我评论的网友,所以尽量给你留点面子。没想到你整个一个“给脸不要脸”、被别