【Java貓說】每日演算法：#3-列舉求就業率問題

Java貓說發表於2019-01-19
Java演算法就業

Java每日演算法

題目

已知某大學某專業本年度畢業生的人數為三百人左右，且學生就業率為82.23%。通過for迴圈，來求出最可能的學生人數及已就業人數。假定總人數三百人左右的描述，是指人數上下波動在20以內。

分析

我們需要將已知的值傳入到一個函式中，且這個函式是有一個重要的for迴圈，20則是迴圈的上下值。

編碼

public class Main {

    private void calcByEnum(int iNum,int iOff,float fPercent){
        float fMinDiff = 1.0f,fTmp;
        int iReadNum = 300;
        for (int i = iNum-iOff+1;i<=iNum+iOff;i++){
            fTmp = Math.abs(Math.round(i*fPercent)/(float)i-fPercent);
            if (fTmp<fMinDiff){
                fMinDiff=fTmp;
                iReadNum=i;
            }
        }
        int iJiuYe = Math.round(iReadNum*fPercent);
        System.out.println("通過列舉，計算出學生總人數："+iReadNum);
        System.out.println("已就業學生人數："+iJiuYe);
        System.out.println("問題陳述給出的就業率是："+fPercent*100+"%");
        System.out.println("計算給出的就業率是："+(iJiuYe/(float)iReadNum)*100+"%");
    }

    public static void main(String[] args) {
        Main obj = new Main();
        obj.calcByEnum(300,20,0.8323f);
    }
}

結尾

for迴圈，核心語句中的判斷，其思路就是對每一個可能的人進行列舉，根據已知的就業率求出就業學生人數，此時要進行四捨五入，再根據求出的取整後的就業學生人數，除以總人數，得到一個計算出來的就業率，計算此就業率和已知值之間的查，和已知值之間相差最小的就是所求的結果。

本文已轉載個人技術公眾號：UncleCatMySelf
歡迎留言討論與點贊
上一篇推薦：【Java貓說】每日演算法：#2-三目運算子美觀列印ASCII碼
下一篇推薦：

相關文章