约瑟夫环（求助C语言高手）

2025-01-23 02:09:17

推荐回答（5个）

回答1：

#include
#include
main () {
int a[17], b[17];
int i, del = -1, sum;
for (i = 0; i <= 16; i++) {
a[i] = i + 1; //数组a记录编号
b[i] = 1; //数组b标记是否出局
}
printf("Pass:");
for (sum = 17; sum > 1; sum--) { //总人数递减，直到只剩一人
for (i = 1; i <= 7;) { //在未出局的人中以7为轮次循环
del = (del + 1) % 17; //后移下标，并控制在0～17之间
if (b[del] == 1)
i++;
}
printf(" %d", a[del]);
b[del] = 0;
}
for (i = 0; b[i] == 0; i++); //找出未出局的编号
printf("\nThe winner is: %d\n\n", a[i]);
system("pause");
}

/*
* 或者只定义一个数组，用来记录编号，通过数组内部的移动来实现
*/

#include
#include
main() {
int sum, a[17], i, del = 0;
for (i = 0; i <= 16; i++)
a[i] = i + 1;
printf("Pass:");
for (sum = 17; sum != 1; sum--) {
del = (del + 6) % sum; //将下标后移6位，并控制在0～17之间
printf(" %d", a[del]);
for (i = del; i <= sum - 2; i++)
a[i] = a[i+1]; //后面的元素依次向前移一位，填补出局编号的位置
}
printf("\nThe winner is: %d\n\n", a[0]);
system("pause");
}

回答2：

#include
#define N 17 //定义个数
#define C 7 //定义报数

int main()
{
int a[N];
int i,j,count;

//初始化数组
for(i=0;i {
a[i]=i+1;

}

count=N;//计数器

//循环处理前N-1个编号,每次查找出,将计数器递减,直到为1
printf("依次出局:\n");
for(i=0,j=0;count>1;)
{
if(a[i%N]!=0)//如果此数不为0,代表没有出局
{

if(j==C-1)//累加到报数个数
{

i=i%N;//循环取编号

printf("%d ",a[i]);//输出
a[i]=0; //置0，代表出局
j=0; //置j=0,重新计数
count--; //计数器减一

while(a[i]==0)//寻找下一个没有出局的编号
{
i++;
i=i%N;//循环取编号
}
continue;//直接执行下一个外循环
}
else//否则累加报数个数
j++;
}

i++;

}

//处理最后一个
printf("\n最后一个:%d\n",a[i]);//输出
getchar();
return 0;

}

回答3：

运行过了，结果是编号为2的人。
#include
main(){
int a[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
int count = 17;
int last = 0;
while(count > 1){
int num = 0;
while(num<6){
if(a[last%17]!=0)
num++;
last++;
}
while(a[last%17]==0)
last++;
a[last%17] = 0;
while(a[last%17]==0)
last ++;
count--;
int i;
for(i=0;i<17;i++)
printf("%d ", a[i]);
printf("\n");
}
}

每次结果：0为罚下的人，1为依然在场的人。
1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1
1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1
1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1
1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1
1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 1
1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 1 0
1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 0
1 1 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0
1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0
1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0
1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

回答4：

这个我自己写的：
#include
#define M 17
#define N 7
void main()
{
int i,j,num=M;
bool person[M];
for (i=0;i {
person[i]=true;//如果为false则表明这个人别T掉了
}
j=0;
printf("剔除顺序:");
while(num != 1)
{
i=1;
while(i!=N)//找到6个没有被t掉的人
{
if (person[j])//如果这个人没有被t掉则计数
{
i++;
}

j++;

j=j%M;//如果到结尾则从头开始
}
for (int m=j; ;m++,m=m%M)//找到没有被t处的人
{
if (person[m])
{
j=m;
break;
}
}
person[j]=false;
num--;

printf("%d ",j+1);
j++;
j=j%M;
}
for (i=0;i {
if (person[i])
{
j=i;
break;
}
}
printf("\n最后剩下：%d\n",j+1);
}

这个是用数学方法得到的，简单：
#include
int main(void)
{
int n, m, i, s=0;
printf ("N M = ");
scanf("%d%d", &n, &m);
for (i=2; i<=n; i++)
s=(s+m)%i;
printf ("The winner is %d\n", s+1);
return 0 ;
}

回答5：

#include

#define N 30//人数
#define OUT 7//出局
int main(void)
{
int anArr[N];
int iRow;
int nTemp = N + 1;
int nOut = 0;

for (iRow = 0; iRow < N; ++iRow)
anArr[iRow] = 1;

for (iRow = 0; ; )
{
if (anArr[iRow] != 0)
{
if (iRow == nTemp)
break;
else
nTemp = iRow;
if(++nOut % OUT == 0)
anArr[iRow] = 0;
}
++iRow;
iRow = iRow % N;
}
printf("%d save life\n", iRow+1);
return 0;
}

最新问答

E5 1620好还是E5 2670好？主要是来玩游戏

小瓶山楂树下的包装怎么样？

一年四季里哪一天?太阳是从正东面出来从正西边落下

卷心菜怎么炒比较好吃

在单位上班之中，自己不小心被水烫伤，能算工伤吗。

‘好可爱’用日语怎么说？

十火急。为什么我的手会长这种小小颗而且里面还有点水，好痒啊，有人知道怎么办吗

蓄意开车撞死人是不是比持刀杀人判得轻

临时工工资2000以下需要纳税么？如果要，要怎么算？我工资1500

企业请律师函催收，是不是律师发完责任就没有了？