圆圈中剩下的最后的数字--20150928

最新推荐文章于 2021-06-10 00:00:00 发布

Devin__Yang

最新推荐文章于 2021-06-10 00:00:00 发布

阅读量377

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/yangding_/article/details/48833475

版权

数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

//题目描述：0 1 2 3 4 。。。n-1 这n个数字围成一圈，从数字0开始每次从中删除第m个数字，求最后剩下的数字

//思路：

int LastRemainning(unsigned int n ,unsigned int m){
    if(n<1||m<1){
       return -1;
    }
    int last = 0;
    for(int i=2;i<=n;i++){
        last=(last+m)%i;
    }
    return last;
}