阿里云网站建设视频,查排名官网,门户定制网站建设公司,个人能进行网站开发题干#xff1a;
描述 有n只猴子#xff0c;按顺时针方向围成一圈选大王#xff08;编号从1到n#xff09;#xff0c;从第1号开始报数#xff0c;一直数到m#xff0c;数到m的猴子退出圈外#xff0c;剩下的猴子再接着从1开始报数。就这样#xff0c;直到圈内只剩下…题干
描述 有n只猴子按顺时针方向围成一圈选大王编号从1到n从第1号开始报数一直数到m数到m的猴子退出圈外剩下的猴子再接着从1开始报数。就这样直到圈内只剩下一只猴子时这个猴子就是猴王编程求输入nm后输出最后猴王的编号。
输入 每行是用空格分开的两个整数第一个是 n, 第二个是 m ( 0 m, n 300)。
输出 对于每行输入数据输出数据也是一行即最后猴王的编号
输入样例 1
6 2输出样例 1
5
解题报告 约瑟夫环问题的模板。
AC代码
#includecstdio
#includequeue
#includecstring
#includecmath
#includemap
#includeiostream
#includealgorithm
#define ll long long
const ll mod 1e97;
using namespace std;
int n,m;
int f[505];
int main()
{scanf(%d%d,n,m);f[0] 1;for(int i 1; in; i) {f[i] (f[i-1]m)%i;}printf(%d\n,f[n]1);return 0 ;
}
