比酒量

来源:互联网 发布:密码碰撞软件 编辑:程序博客网 时间:2024/04/26 21:57
package Java2012大赛;


import java.util.Arrays;


public class 比酒量 {


/**
* 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复
* ...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。
* 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”
* 请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。 如果有多个可能的答案,请列出所有答案,每个答案占一行。 格式是:人数,人数,...
* 例如,有一种可能是:20,5,4,2,0 答案写在“解答.txt”中,不要写在这里!
*/
public static void main(String[] args) {
int x = 0, y = 0, a = 0, b = 0;
int i, j, t, k;
for (i = 20; i >= 7; i--) {
x = i;
for (j = i - 1; j >= 4; j--) {
y = j;
for (t = j - 1; t >= 3; t--) {
a = t;
for (k = t - 1; k >= 2; k--) {
b = k;
if ((x * y * a + x * y * b + y * a * b + x * a * b) == x
* y * a * b){
// System.out.println("a=" + a + "b=" + b + "c=" + x+ "d=" + y);
int[] intArray = new int[4];
intArray[0] = a;
intArray[1] = b;
intArray[2] = x;
intArray[3] = y;
Arrays.sort(intArray);
for (int arr : intArray)
System.out.print(arr+"\t");
System.out.println();


}

}


}


}


}


}


}
原创粉丝点击