黑马程序员技术交流社区

标题: 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到 [打印本页]

作者: normalwzh    时间: 2015-11-13 19:51
标题: 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从13报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
1. 程序分析:
2.程序源代码:
#define nmax 50
main()
{
int i,k,m,n,num[nmax],*p;
printf("please input the total of numbers:");
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
 *(p+i)=i+1;
 i=0;
 k=0;
 m=0;
 while(m<n-1)
 {
 if(*(p+i)!=0) k++;
 if(k==3)
 { *(p+i)=0;
 k=0;
 m++;
 }
i++;
if(i==n) i=0;
}
while(*p==0) p++;
printf("%d is left\n",*p);
}


作者: 正在输入中...    时间: 2015-11-14 01:23
经典的约瑟夫环问题,这个东西是必须理解和会的,有数组版本,还有链表版本。。。。
作者: 熊德玺    时间: 2015-11-14 01:28
赞一个   加油




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2