黄金点游戏
黄金点游戏是一个数字小游戏，其游戏规则是：
N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分。玩了几天以后，大家发现了一些很有意思的现象，比如黄金点在逐渐地往下移动。
现在请大家根据这个游戏规则，编一个可以多人一起玩的小游戏程序，要求如下：
1、本作业属于结对编程项目，必须由二人共同完成，并分别将本次作业过程发到博客，同时将本次作业源代码提交到codeing系统；
2、如果可能的话尽量以C/S或B/S方式实现，即利用服务器接收和处理所有玩家提交的数字，并将结果反馈给各玩家，玩家可以通过客户端提交的数字；
3、如果采用单机方式实现的话，需要为用户提供便利的输入界面；
4、该游戏每次至少可以运行10轮以上，并能够保留各轮比赛结果。
这个项目要求的是从N个用户处获取数据，经过G点运算获取其差值，找出差值最大者和差值最小者对其进行分数赋予，在预设轮数后结束游戏并输出结果。思路清晰明了，大致分为以下几个步骤：
1.从N个用户处获取数据
鉴于这个程序实现的是单机形式，所以，除了真实玩家之外其他所有值都是由系统随机生成，运用到的方法是java类库里的Math.random(),这个方法可以随机生成一个双精度且介于0.0和1.0之间的小数，代码如下：
/**
* 生成0-100随机数
* @author Eric
*/
protected double[] rand() {
double[] number = new double[11];
for(int i=0;i<10;i++)
{
number[i]=Math.random()*100;
}
number[10] = 0;
return number;
}
2.获取G值
G值是此程序用于运算的关键数据，算法为所有用户提供数字的平均值与0.618的乘机，代码如下：
/**
* 获取G值
* @author Eric
*/
protected double get_average(double[] number)
{
double sum = 0;
double average;
for(int i=0;i<11;i++)
{
sum+= number[i];
}
average = sum/11;
average = average * 0.618;
return average;
}
3.获取用户数据中距离G点最近的值和最远的值
即获取赢家数据保存下标和输家数据保存下标，先调用之前的获取G点方法得到G的值，再把所有数据分别与之相减取绝对值得到差值数组，最后把差值数组内的每一个值分别与G值比较，保存下差距最大和差距最小者的下标，代码如下：
/**
* 判断并返回两个极端
* @return
*/
private int[] judge(double[] num) {
double ave = get_average(num);
int[] end = new int[2];
double max;
double min;
double[] ju = new double[11];
for(int i = 0;i<11;i++)
{
ju[i] = Math.abs(num[i] - ave);
}
max=ju[0];
min=ju[0];
end[0]=0; //保存距离近
end[1]=0; //保存距离远
for(int i=1;i<11;i++)
{
if(max<ju[i])
{
end[1]=i;
}
if(min>ju[i])
{
end[0] = i;
}
}
return end;
}
4.数据重复处理
获取赢家成绩和输家成绩后，我们发现如果赢家不止一位，输家也不止一位，两个位置都有多个人占据，那么上面的代码就不能满足需求，所以要进行数据重复处理，获取完最大值和最小之后，反回去对原始距离数据进行对比，得出最大值和最小值的数据下标，代码如下：
/**
* 数字重复处理，获取离得近的且距离相同的人的下标
* @author Eric
*/
protected int[] getHighScore(double[] number)
{
int[] end;
int[] highScore = new int[10];
end = judge(number);
int j =0;
for(int i=0;i<number.length;i++)
{
if(number[i] == number[end[0]] )
{
highScore[++j] = i;
}
}
highScore[0] = j; //有效数量保存在数组首位
return highScore;
}
/**
* 数字重复处理，获取离得远的且距离相同的人的下标
* @author Eric
*/
protected int[] getLowScore(double[] number)
{
int[] end;
int[] lowScore = new int[10];
end = judge(number);
int j =0;
for(int i=0;i<number.length;i++)
{
if(number[i] == number[end[1]] )
{
lowScore[++j] = i;
}
}
lowScore[0] = j; //有效数量保存在数组首位
return lowScore;
}
5.排序算法
游戏运行完毕，用户的成绩各不相同，所以需要将其排序输出来使结果更加鲜明，由于这个程序全程使用数组作为存储结构存储数据，不像C中的结构体可以存储多种数据，所以一些经典的排序法，例如冒泡排序、快速排序、选择排序都不能适用，于是只好自己想算法。
我们设定了一个与成绩数组相同长度的数组来保存下标，每轮筛选出数组中的最大值，保存其下标及其数值，下一轮在保证数字小于上一轮最大值的条件下继续筛选。但是，程序一出来马上出了BUG，就是相同的成绩只记录了一次，其他直接跳过，于是马上意识到没写相同分数处理，经过思考，添加相关代码，算法成功。代码如下
/**
* @author LZL
* 排序算法，对最终分数进行排序，并决出最终的冠军
* 设置一个分数数组长度的数组来保存下标，利用循环每次筛选出分数里最大的值，保存其相应下标，
* 从小到大顺序
*/
protected int[] sort(int[] goal)
{
int l = goal.length;
int[] end= new int[l];
int max; //保存每次筛选的分数最大值
int j; //保存下标的数组部分的对应下标
int maxx; //暂时保存上一轮筛选的最大值，方便下次剔除已筛选值
for(int i=0;i<l;i++) //初始化下标数组
{
end[i] = -1;
}
j = 0;
max = goal[0];
end[j] = 0;
for(int i = 1 ; i < l ; i ++) //第一轮筛选最大值
{
if(max < goal[i])
{
max = goal[i];
end[j] = i;
}
}
maxx = max; //保存最大值
j ++;
for(; j < l ;j ++) //循环筛选最大值
{
max = -100;
for(int i =0 ; i< l ; i++)
{
if(goal[i] == maxx && !IsExist(i,end)) //相同分数处理
{
max = goal[i];
end[j] = i;
break;
}
else if(goal[i<maxx) //正常排序
{
if(max < goal[i])
{
max = goal[i];
end[j] = i;
}
}
}
maxx = max;
}
return end;
}
/**
* 判断一个数字是否存在于一个数组中
* @author LZL
*/
private boolean IsExist(int a,int[] b) {
for(int i = 0;i<b.length;i++)
{
if(a == b[i])
return true;
}
return false;
}
6.界面设计
这个项目使用的界面编辑器是SWT，拖控件什么的就不一一赘述，不过一些控件的属性实在有趣，如下：
SWT.CENTER 多用于文本设置，文本居中，可见于Text、label、clabel
SWT.WRAP 文本框属性，可换行
SWT.BORDER 令控件显示边框
SWT.READ_ONLY 文本只读
FILLLAYOUT: 布局类型，占满空间
SWT.HORIZONTAL 横向布局
SWT.VERTICAL 纵向布局
·结队编程
这次的结对编程，让我收获了很多，我虚心求教了我的搭档很多问题，虽然他说界面做的丑哭了，但是我觉得其实还好呀。第一步嘛，慢慢来。会越来越好的。
