我与教徒们的深海之险

今天做了一道题，收益颇多，在此分享。
题目如下：
17 世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事:n个教徒和n个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难,于是想了个办法:2n 个人围成一个圆圈,从第一个人开始依次循环报数，每数到第九个人就将他扔入大海，如此循环直到仅剩 n 个人为止。问怎样的排法，才能使每次投入大海的都是非教徒。

这道题求解需要用到数组和多个变量。
首先由题目得知2n个人，一半教徒，一半非教徒，要利用围成圈每轮依次报数为9的人被抓出直至被抓出一半人的方式将所有非教徒踢出船外。
可以看出题中有很多条件需要多个变量来限制。如用a[2n]来表示一船的人，用1和0来确定每位船员的身份，用j来判定哪位船员是第九人非教徒，用k来表示已有的非教徒人数。
因为他需要抓出非教徒，那么我们可以先将所有的人定为教徒，即a[i]=1，
再来个if（a[i]=1）将所有非教徒0排除在外，因为抓出来的人不再进行讨论。
再通过j++和if（j= =9）来确定第九位船员是非教徒，从而赋值此船员为0，即a[i]=0，继续k++，因为此时抓出了非教徒一位，所以k加一。
然后i++当所有船员过了一遍后，i重新赋值为0，if（i= =2n）i=0;
又由if（k= =n）来确定是否抓完所有非教徒跳出循环。
最后输出排列。

#include<stdio.h>
int main()
{int n,i,j,k;
scanf("%d",&n);
int a[2n]={0};
for(i=0;i<2n;i++)
a[i]=1;
for(i=0,j=1,k=0;k<n;i++,j++)
{
if(j= =9)
{

if(a[i]= =1)
{
a[i]=0;
k++;
}
j=0;
}
if(i= =2n-1)
i=0;
}
for(i=1;i<2n;i++)
{
if(a[i]= =0) printf(“+”);
if(a[i]= =1) printf(“@”);
}
return 0;
}