使用Java寻找某两个数相除,其结果离黄金分割点 0.618最近

题目

寻找某两个数相除,其结果 离黄金分割点 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);
    }
}

你可能感兴趣的:(使用Java寻找某两个数相除,其结果离黄金分割点 0.618最近)