【原】【第28題】手寫(xiě)抽獎(jiǎng)算法

小虛竹 2022-04-18

展開(kāi)全文

文章目錄

零、前言

? 今天是學(xué)習(xí) JAVA語(yǔ)言 打卡的第28天，每天我會(huì)提供一篇文章供群成員閱讀（ 不需要訂閱付錢(qián) ），讀完文章之后，按解題思路，自己再實(shí)現(xiàn)一遍。在小虛竹JAVA社區(qū) 中對(duì)應(yīng)的【打卡貼】打卡，今天的任務(wù)就算完成了。

? 因?yàn)榇蠹叶荚谝黄饘W(xué)習(xí)同一篇文章，所以有什么問(wèn)題都可以在群里問(wèn)，群里的小伙伴可以迅速地幫到你，一個(gè)人可以走得很快，一群人可以走得很遠(yuǎn)，有一起學(xué)習(xí)交流的戰(zhàn)友，是多么幸運(yùn)的事情。

? 學(xué)完后，自己寫(xiě)篇學(xué)習(xí)報(bào)告的博客，可以發(fā)布到小虛竹JAVA社區(qū) ，供學(xué)弟學(xué)妹們參考。

? 我的學(xué)習(xí)策略很簡(jiǎn)單，題海策略+ 費(fèi)曼學(xué)習(xí)法。如果能把這100題都認(rèn)認(rèn)真真自己實(shí)現(xiàn)一遍，那意味著 JAVA語(yǔ)言 已經(jīng)筑基成功了。后面的進(jìn)階學(xué)習(xí)，可以繼續(xù)跟著我，一起走向架構(gòu)師之路。

一、題目描述

題目：小虛竹為了給粉絲送福利，決定在參與學(xué)習(xí)打卡活動(dòng)的粉絲中抽一位幸運(yùn)粉絲，送份小禮物。為了公平，要保證抽獎(jiǎng)過(guò)程是隨機(jī)的。

二、解題思路

1、把參與的人員加到集合中

2、使用Random對(duì)象獲取隨機(jī)數(shù)

3、把隨機(jī)數(shù)當(dāng)下標(biāo)，獲取集合中的幸運(yùn)用戶

三、代碼詳解

public class Basics28 {
    public static void main(String[] args) {
        List<String> luckUserNames = getLuckUserNames();
        Random random = new Random();
        int luckNum = random.nextInt(6);
        System.out.println("幸運(yùn)的未來(lái)大佬是："+luckUserNames.get(luckNum));
    }

    private static List<String> getLuckUserNames(){
        List<String> luckUserNames = new ArrayList<String>();

        luckUserNames.add("李慢慢_");
        luckUserNames.add("TryAgain-");
        luckUserNames.add("team_dog");
        luckUserNames.add("Jasonakeke");
        luckUserNames.add("學(xué)好c語(yǔ)言的小王同學(xué)");
        luckUserNames.add("Ara～追著風(fēng)跑");
        return luckUserNames;
    }
}

解法二：優(yōu)化抽獎(jiǎng)算法

解題思路

隨機(jī)次數(shù)太少，需要優(yōu)化

需要列出所有人隨機(jī)命中的次數(shù)，顯示出來(lái)，比較公開(kāi)公平

代碼詳解

public class LuckDraw {
    public static void main(String[] args) {
        List<String> luckUserNames = getLuckUserNames();
        Random random = new Random();
        //key:luckNum ,value:count 
        Map<Integer,Integer> luckNumMap = new HashMap<Integer, Integer>();
        for (int i = 0; i < 100; i++) {
            int luckNum = random.nextInt(4);
            Integer count = luckNumMap.get(luckNum);
            if(count==null){
                count = 0;
            }
            ++count;
            luckNumMap.put(luckNum,count);
        }
        Integer maxLuckNum = 0;
        Integer maxCount =0;
        for(Integer luckNum:luckNumMap.keySet()){
            if(maxCount<luckNumMap.get(luckNum)){
                maxCount =  luckNumMap.get(luckNum);
                maxLuckNum = luckNum;
            }
            System.out.println(luckUserNames.get(luckNum)+"同學(xué)的幸運(yùn)值："+luckNumMap.get(luckNum));
        }
        System.out.println("本周學(xué)習(xí)打卡積分第一且是幸運(yùn)的未來(lái)大佬是："+luckUserNames.get(maxLuckNum));
        
    }
    
    private static List<String> getLuckUserNames(){
        List<String> luckUserNames = new ArrayList<String>();
        luckUserNames.add("學(xué)好c語(yǔ)言的小王同學(xué)");
        luckUserNames.add("Ara～追著風(fēng)跑");
        luckUserNames.add("李慢慢_");
        luckUserNames.add("Jasonakeke");
        return luckUserNames;
    }
}