c语言.txt

约瑟夫问题 约瑟夫问题： 有n个人围成一圈

int main()
{
int num; //记数
int node[10]; //10人数组
int *p; //指向数组的指针
int flag; //循环标志
int m; //就是m咯
int i; //这个就不用解释了吧*^0^*

flag=10; //标志赋初值，当标志为1时退出循环
p=node; //指针指向数组首地址
p--;
num=0; //记数清0

//从命令行取m值
printf("Please enter m:");
scanf("%d",&m);

//循环为数组赋值，从1开始赋值到10
for(i=0;i<10;i++)
{
node[i]=i+1;
}

//循环排除
while(flag!=1)
{
for(i=0;i {
if(num==10)
{
num=1;
p=node;
}
else
{
p++;
num++;
}
while(*p==0)
{
if(num==10)
{
num=1;
p=node;
continue;
}
p++;
num++;
}
}
*p=0;
flag--;
}

//输出结果
p=node;
for(i=0;i<10;i++)
{
if(*p!=0)
break;
p++;
}
printf("\n");
printf("The number is:%d\n",*p);

return 0;
}



--- TopEsk  传呼 道具 博客 | 【回复】 


--------------------------------------------------------------------------------

猫(5):#include 

int main()
{
int num; //记数
int node[10]; //10人数组
int *p; //指向数组的指针
int flag; //循环标志
int m; //就是m咯
int i; //这个就不用解释了吧*^0^*

flag=10; //标志赋初值，当标志为1时退出循环
p=node; //指针指向数组首地址
p--;
num=0; //记数清0

//从命令行取m值
printf("Please enter m:");
scanf("%d",&m);

//循环为数组赋值，从1开始赋值到10
for(i=0;i<10;i++)
{
node[i]=i+1;
}

//循环排除
while(flag!=1)
{
for(i=0;i {
if(num==10)
{
num=1;
p=node;
}
else
{
p++;
num++;
}
while(*p==0)
{
if(num==10)
{
num=1;
p=node;
continue;
}
p++;
num++;
}
}
*p=0;
flag--;
}

//输出结果
p=node;
for(i=0;i<10;i++)
{
if(*p!=0)
break;
p++;
}
printf("\n");
printf("The number is:%d\n",*p);

return 0;
}