简单算法之丢手绢游戏/c++

最新推荐文章于 2022-09-11 17:11:25 发布

doraHP

最新推荐文章于 2022-09-11 17:11:25 发布

阅读量2.2k

点赞数

分类专栏： c++ 文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_36557960/article/details/77921747

版权

本文介绍了一个简单的丢手绢游戏的C++实现。游戏规则是参与人员围成一圈，从1开始按顺时针报数，每报到3的倍数的人将退出游戏，直至剩下最后一个人成为胜者。代码示例展示了如何处理这一算法，适用于15人的游戏场景，当报数达到3的倍数时，参与者出局。

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

游戏规则：参加丢手绢的人围成一个圈，从任意一个人开始(游戏中可以随意指定，但是算法中默认发起者为1)，第一个人开始报数，随后按照规定时针方向开始进行，下一个继续报数(报数规则为：从1开始递增报数)，如果参与者报数的大小为3的倍数则退出游戏，其他人继续游戏直至最后一个人。（游戏的娱乐性的体现在于随机的发起者和按照哪个数的倍数执行游戏，只要确定，算法就已经注定了赢家，获胜者只需慢慢等候（期待游戏可以正常进行，如果出现了bug，游戏的乐趣兴许又多了（改变游戏的固定规则，也是一种创新））。

实现代码如下（假设是15个人参加了游戏，报数者为3的倍数即刻出局）：

/*
    算法核心分析：
        每当一个人报数后，并且他不退出时，他下次报出的数目等于他当前报出的数目加上还在进行游戏的人数.
*/

 #include <iostream>
 using std::endl;
 using std::cout;

 int* gamers;

 //展示每一轮开始之前的存活者和出局者，o代表存活者，x代表出局者
 void ShowLiveGamers(int* &arr, int len){
    for(int i = 0; i < len; i++){
        if(arr[i] != 0){
            cout<<(i+1)<<":o ";
        }
        else{
            cout<<(i+1)<<":x &#