题目
寻找某两个数相除,其结果 离黄金分割点 0.618最近
分母和分子不能同时为偶数
分母和分子 取值范围在[1-20]
分析
1、寻找某两个数相除,其结果 离黄金分割点 0.618最近
两除数要精确到小数点后,不能用int类型,要用float或double
2、分母和分子不能同时为偶数
当分母分子同时为偶数时直接跳出该次循环
if(分子%2 == 0 && 分母%2 == 0) continue;
3、分母和分子 取值范围在[1-20]
分母取值范围为[1-20]
因为分子如果大于等于分母,结果则会在1和1以上,为了减少无用循环次数,分子应小于分母,取值范围应为[1-分母]
代码
public class test1 {
public static void main(String[]args){
double m = 0;//存放结果最近时的分母
double n = 0;//存放结果最近时的分子
double count;//存放结果与0.618之间的值
double temp=1;//存放结果与0.618之间最小的值
for (double a = 1; a <= 20; a++) {//分母
for (double b = 1; b < a; b++) {//分子
if (a%2 == 0 && b%2 ==0)continue;//分母和分子同时为偶数,跳出当次循环
if (b/a >= 0.618){//结果大于等于0.618
count=b/a -0.618;
}else {
count=0.618-b/a;//结果小于0.618
}
if (count<temp){//0.618与两数相除结果小于(第一次是1)上一次的
temp = count;//取距离最小值
m = a;//记录此时最近的分母
n = b;//记录此时最近的分子
}
}
}
System.out.println("相除结果离黄金分割点0.618最近的是"+n+"/"+m+"这两位数,最小距离为"+temp);
}
}