编程算法 - 圆圈中最后剩下的数字(递推公式) 代码(C++)

圆圈中最后剩下的数字(递推公式) 代码(C++)

/*
* main.cpp
*
*  Created on: 2014.7.12
*      Author: spike
*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

using namespace std;

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

int main(void)
{
int result = LastRemaining(5, 3);
printf("result = %d\n", result);
return 0;
}

result = 3