c语言题目,求大佬解释代码问题在哪里。。
求大佬分析如下代码问题在哪里。。。有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。#include<...
求大佬分析如下代码问题在哪里。。。
有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
#include <stdio.h>
int main()
{
int a[1000],i,n,c=0,b=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{a[i]=(i+1);}
for(i=0;i<n;i++)
{
if(c==(n-1))
break;
if(a[i]!=0)
{
b++;
if(b==3)
{
a[i]=0;
b=0;
c++;
}
}
if(i==(n-1))
i=0;
}
for(i=0;i<n;i++)
{
if(a[i]!=0)
printf("%d",a[i]);
}
return 0;
} 展开
有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
#include <stdio.h>
int main()
{
int a[1000],i,n,c=0,b=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{a[i]=(i+1);}
for(i=0;i<n;i++)
{
if(c==(n-1))
break;
if(a[i]!=0)
{
b++;
if(b==3)
{
a[i]=0;
b=0;
c++;
}
}
if(i==(n-1))
i=0;
}
for(i=0;i<n;i++)
{
if(a[i]!=0)
printf("%d",a[i]);
}
return 0;
} 展开
1个回答
2017-11-08
展开全部
//这是约瑟夫环问题,可用数组或链表完成
//下面代码要求输入两个数:n和m,n代表总人数,m代表数到几退出
//约瑟夫环---数组
#include <stdio.h>
#include <stdlib.h>
int main()
{
int* s=NULL;
int i,n,m,p=0,count=0;
scanf("%d",&n);
scanf("%d",&m);
s=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{
s[i]=i+1;
}
for(i=0;i<n;i++)
{
printf("%d ",s[i]);
}
while(count<n)
{
i=1;
while(1)
{
if(p>=n)
{
p=0;
}
if(s[p]==0)
{
p++;
continue;
}
if(i==m)
{
printf("--->%d ",s[p]);
s[p]=0;
p++;
count++;
break;
}
i++;
p++;
}
printf("\n");
for(i=0;i<n;i++)
{
printf("%d ",s[i]);
}
}
return 0;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询