论解决问题的正确姿势——从《海盗分金》说开去 - 黑马程序员技术交流社区

public class Pirate {
public int gold=0;
public boolean isGiven=false;
}

复制代码

public class PiratesThinking {
public Pirate[] pirates=new Pirate[10];//首先，初始化一排海盗。
public int gold=100;//设定总金额为100块钱
public PiratesThinking(){
this.init();//初始化
}
private void init() {
for(int i=0;i<this.pirates.length;i++){
pirates=new Pirate();
}
}
//模拟分钱思考过程
public Pirate[] spilitGold(int n){
Pirate[] temp=null;
Pirate[] temp2=null;
temp=new Pirate[n];
temp=this.initPirates(temp);
if(n==3){
temp[0].gold=100;
}else if(n>3){
temp2=this.spilitGold(n-1);//洞悉下一个人的分配方式
temp2=this.removeSpilit(temp2);//抹掉下一个人分配的痕迹
temp2=this.getMins(temp2,n/2);//从身后获取半数选票
temp=this.copyArray(temp2);//再加上本人，形成最终的分配序列
temp=this.bribe(temp);//分钱
}
this.showPirates(temp);
return temp;
}
//去除上一次的分配信息
private Pirate[] removeSpilit(Pirate[] temp2) {
for(int i=0;i<temp2.length;i++)
temp2.isGiven=false;
return temp2;
}
//显示分配方式
public void showPirates(Pirate[] pirate2){
System.out.printf("%2d个海盗时分配模式为：",pirate2.length);
Pirate[] temp3=new Pirate[10];
int j=pirate2.length-1;
for(int i=temp3.length-1;i>=0;i--){
try {
temp3=pirate2[j];
} catch (RuntimeException e) {
temp3=new Pirate();
temp3.gold=0;
}
j--;
}
for(int i=0;i<temp3.length;i++){
if (i==0)
System.out.printf("%3d",temp3.gold);
else
System.out.printf("%3d,",temp3.gold);
}
System.out.println();
}
//从m个数中取出n个比较小的数值来
private Pirate[] getMins(Pirate[] temp2, int count) {
for (int i=0;i<count;i++){
int compare=101;
for(int j=0;j<temp2.length;j++){
if(!temp2[j].isGiven && temp2[j].gold<compare)
compare=temp2[j].gold;
}
temp2=this.findPirateByGold(temp2,compare);
}
return temp2;
}
//根据所分钱数确定海盗的位序
private Pirate[] findPirateByGold(Pirate[] temp2, int compare) {
for(int i=0;i<temp2.length;i++){
if (temp2.gold==compare && !temp2.isGiven){
temp2.isGiven=true;
break;
}
}
return temp2;
}
//数组复制
private Pirate[] copyArray(Pirate[] temp2) {
Pirate[] temp=new Pirate[temp2.length+1];
for(int i=0;i<temp2.length;i++){
temp[i+1]=temp2;
}
temp[0]=new Pirate();
temp[0].gold=0;
temp[0].isGiven=false;
return temp;
}
//初始化数组
public Pirate[] initPirates(Pirate[] temp){
for(int i=0;i<temp.length;i++){
temp=new Pirate();
}
return temp;
}
//按照isGiven的值来进行分钱
private Pirate[] bribe(Pirate[] pirates2) {
int sum=0;
for(int i=1;i<pirates2.length;i++){
if (pirates2.isGiven){
pirates2.gold++;
sum+=pirates2.gold;
}else{
pirates2.gold=0;
}
}
pirates2[0].gold=100-sum;
return pirates2;
}
}

复制代码

public class Demo {
/**
* @param args
*/
public static void main(String[] args) {
PiratesThinking pt=new PiratesThinking();
pt.spilitGold(5);
}
}

复制代码