孩子们的游戏(圆圈中最后剩下的数)

来源:互联网 发布:下载免费炒股软件 编辑:程序博客网 时间:2024/05/17 22:31
六一儿童节快要到了,牛妹为小伙伴们准备了一个小游戏,学会了可以将一堆小盆友驯(调)服()成功噢~
第一步:你需要准备一堆小礼品,其中一份一定是所有小盆友都喜欢的,这个你懂哒~;
第二步:让小盆友们围成一个大圈,你随机指定一个数m,让编号为0的小盆友开始报数;
第三步:规定每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续报数....这样下去....直到剩下最后一个小朋友,可以不用表演并且拿到最受欢迎的小礼品,至此小游戏结束;

那么问题来了,你如何才能把最受欢迎的小礼品光()明()大(息)的送给你最喜欢的小盆友呢?


class Solution {public: int LastRemaining_Solution(unsigned int n, unsigned int m) {        if(n<0||m<1)            return -1;        int lastNumber=0;        for(int i=2;i<=n;i++){            lastNumber=(lastNumber+m)%i;        }        return lastNumber;           }};


0 0
原创粉丝点击