1047-报数问题

解题思路:

注意事项:

参考代码:

/*

约瑟夫环问题：

1) 递推公式：f(n,m)=(f(n-1,m)+m)%n  //f(m,n) 表示n个人报数，每报到m时杀掉那个人，最终胜利者的编号。 

2) 递推公式使用前提条件：n个人编号从0开始

3) 人数为1时，胜利者的编号为0。 

报数问题：

1) 约瑟夫环问题的变形

2) 由输入输出样例可知，本题n个人编号从1开始，所以运用 约瑟夫环的递推公式求解，最终结果要加1。 

*/ 

#include<iostream>

using namespace std;

int main()

{

int n,s=0;

cin >>n;

for(int i=2;i<=n;i++)

  s=(s+3)%i;

cout <<s+1 <<endl;

return 0;

}