java五家共井问题,Java经典算法——五家共井

题目：

有五口人家共用同一口井，甲、乙、丙、丁、戊各有一根井绳，

甲绳*2+乙绳=井深

乙绳*3+丙绳=井深

丙绳*4+丁绳=井深

丁绳*5+戊绳=井深

戊绳*6+甲绳=井深

求各家绳子长度和井最小深度。

public class WJGJ {

public static void main(String[] args) {

/*

令甲、乙、丙、丁、戊各家的绳子长度为len1、len2、len3、len4、len5，井深为len

len1*2+len2=len

len2*3+len3=len

len3*4+len4=len

len4*5+len5=len

len5*6+len1=len

len1*2+len2=len2*3+len3=len3*4+len4=len4*5+len5=len5*6+len1

len1=len2+len3/2

len2=len3+len4/3

len3=len4+len5/4

len4=len5+len1/5

len3为2的倍数，len4为3的倍数，len5为4的倍数，len1为5的倍数

*/

int len,len1,len2,len3,len4,len5;

for(len5=4;;len5+=4){

for(len1=5;;len1+=5){

len4=len5+len1/5;

len3=len4+len5/4;

if(len4%3!=0||len3%2!=0){

continue;

}

len2=len3+len4/3;

if(len1>len2+len3/2){

break;

}else if(len1==len2+len3/2){

len=len2+len1*2;

System.out.println("井深为："+len);

System.out.println("甲家绳子长度为："+len1);

System.out.println("乙家绳子长度为："+len2);

System.out.println("丙家绳子长度为："+len3);

System.out.println("丁家绳子长度为："+len4);

System.out.println("戊家绳子长度为："+len5);

System.exit(0);

}

}

}

}

}