Question

关于数组解决约瑟夫圈的问题

void Josephus(int n,int m,int s){
int i,j,k,tmp;
int A[10];
if(!m){cout<<"Fuck You!"<<endl; }
for(i=0;i<n;i++) {A[i]=i+1;}
i=(s-1+n)%n;
for(k=n;k>1;k--){
// if(i==k) i=0; --------------疑问1
i=(i+m-1)%k;
// if(i!=k-1){ --------------疑问2
tmp=A[i];
for(j=i;j<k-1;j++) A[j]=A[j+1];
A[k-1]=tmp;
cout<<A[k-1]<<endl;

// }
}
for(k=0;k<n/2;k++)
{
tmp=A[k];
A[k]=A[n-k-1];
A[n-k-1]=tmp;
}
};

被我注释掉的两行就是我的疑问，在实际操作中，我有没有加入这两行貌似都没区别，
试过Josephus(9,5,2)，Josephus(9,5,11)，Josephus(9,5,-8)，
请问这两个注释掉的语句是有什么作用呢？
实在只有5分了，抱歉

Answer 1

你的第一行注释：

if(i==k) i=0;

就是当i等于k时，对i置0，而紧接其后的是

i=(i+m-1)%k;

另一个对i的赋值，且是对k取余数，所以无论i等于k还是i等于0，对于k的余数来说都是一样的，都可以整除，因此，这行代码，注释与否对于结果没有影响

 

第二行注释同理，其设定的条件是i不等于k-1，而即使i等于k-1，对于其中的逻辑来说，首先：

for(j=i;j<k-1;j++) A[j]=A[j+1];

不会执行，而其余的逻辑：

tmp=A[i];
A[k-1]=tmp;
cout<<A[k-1]<<endl;

除去最后的输出，前两句相当于自身赋值，所以其对最后的结果没有丝毫影响