猴子选大王(同约瑟夫环问题变形)
收获:
1.
//如果编号从1开始,那么0就代表最大编号的数字 //如果编号从0开始,那么n就代表最大编号的数字
2.
beg=(beg+1)%n;
(beg-1+n)%n
代码:
//猴子选大王
//如果编号从1开始,那么0就代表最大编号的数字
//如果编号从0开始,那么n就代表最大编号的数字
#include
using namespace std;
#define MAX 1005
int flag[MAX]; //标记变量
int main()
{
int n;
cin>>n;
int num=n;
int x=0; //记录个数
//int m=2; //如果为约瑟夫环问题变形
//int beg=1; //开始点
int beg=0;
while(num!=1)
{
//beg=(beg+1)%n; //
//printf("%d ",beg);
while(1)
共有 0 条评论