阿里一道抽奖游戏算法题水解。

最新推荐文章于 2022-12-15 12:12:47 发布

ysk_xh_521

最新推荐文章于 2022-12-15 12:12:47 发布

阅读量9.2k

点赞数

分类专栏： Java算法文章标签：算法阿里遍历游戏

本文链接：https://blog.csdn.net/ysk_xh_521/article/details/77479378

版权

Java算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该博客介绍了阿里的一道算法题，涉及一个抽奖游戏，游戏中包含7个连续整数球，抽到连续的三个数即为中奖。博主通过顺次和逆向遍历的方法找出所有可能的中奖组合，并计算出中奖概率。虽然代码有待优化，但思路清晰，列出所有可能的中奖情况并进行了去重处理。

摘要由CSDN通过智能技术生成

1.一个抽奖游戏,有7个连续整数的球(比如1,2,3,4,5,6,7),连续随机抽取3个,如果连续抽取的两个球是连续的,则中奖,问中奖几率多大?

思路

首先顺着遍历，找出所有两个相邻的连续数，第三个数比前两个数都大。
第三个数的位置可能在首位，可能在末尾。
然后逆着遍历，找出所有两个相邻的连续数，第三个数比前两个数都小。
第三个数的位置可能在首位，可能在末尾。
以上遍历一共找出120种情况，放入list进行去重，得到最终结果。

import java.util.ArrayList;
import java.util.List;

public class TestA {
    public static void main(String[] args) {
        int cout = 0;
        List<String> list = new ArrayList<>();
        // 顺着来
        for (int i = 1; i <= 7; i++) {
            for (int j = 1; j <= 7; j++) {
                if (i != j && i - j == 1 || i - j == -1) {
                    int m = 0;
                    if (i > j) {
                        m = i + 1;
                    } else {
                        m = j + 1;
                    }
                    for (; m <= 7; m++) {
                        System.out.println("i:" + i + " j:" + j + " m:" + m);
//                      String s1 = "i:" + i + " j:" + j + " m:" + m;
                        String s1 = "" + i + "" + j + "" + m;
                        list.add(s1);
                        cout++;
                        System.out.println("m:" + m + " i:" + i + " j:" + j);
                        String s2 = "" + m + "" + i + "" + j;
                        list.add(s2);
                        cout++;
                    }

                }
            }
        }
        // 倒着来
        for (int i = 7; i >= 1; i--) {
            for (int j = 7; j >= 1; j--) {
                if (i != j && i - j == 1 || i - j == -1) {
                    int m = 7;
                    if (i > j) {
                        m = j - 1;
                    } else {
                        m = i - 1;
                    }
                    for (; m >= 1; m--) {
                        System.out.println("i:" + i + " j:" + j + " m:" + m);
                        String s1 = "" + i + "" + j + "" + m;
                        list.add(s1);
                        cout++;
                        System.out.println("m:" + m + " i:" + i + " j:" + j);
                        String s2 = "" + m + "" + i + "" + j;
                        list.add(s2);
                        cout++;
                    }

                }
            }
        }
        System.out.println(cout);

        // 移除相同的
        for (int i = 0; i < list.size(); i++) {
            for (int j = i + 1; j < list.size(); j++) {
                if (list.get(j).equals(list.get(i))) {
                    System.out.println(list.get(j) + "----------");
                    list.remove(list.get(j));
                }
            }
        }
    }
}

这个代码写的挺粗糙的，有待优化。