//题目描述: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;
}
圆圈中剩下的最后的数字--20150928
最新推荐文章于 2021-06-10 00:00:00 发布