读书人

一路c语言题目数到三就退出

发布时间: 2013-06-25 23:45:41 作者: rapoo

一道c语言题目,数到三就退出
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出
   圈子,问最后留下的是原来第几号的那位。


#include<stdio.h>
#include<stdlib.h>


int main(void)
{
int j=0, k;
int i, n;
int a[1024];
scanf("%d", &n);
k = n;
for(i=0;i<n;i++)
a[i]=1;
for(;;)
{
for(i=0;i<=n;i++)
{
if(a[i]==0)
continue;
j++;
if(j==3)
{
a[i]=0;
j=0;
k--;
}
if(k == 1)
{
for(i=0;i<=n;i++)
if(a[i]==1)
printf("%d\n", i+1);
exit(0);
}
if(i == n-1)
{
break;
}
}
}
return 0;
}

求助,这样的做法,为甚么输入的数在0~20之间是正确的,而超过20就会多出一个结果呢?? C
[解决办法]
搜约瑟夫环。
[解决办法]
F9设断点,F10/F11单步调试,跟踪变量的值,自己就能发现答案。
[解决办法]
同意2L的,自己动手能真正学会
[解决办法]
没有多一个结果啊。
[解决办法]
//假设有n个人团团围做,从第1个人开始数数,数到第m个人时候,第m个人出列,
//然后继续从1开始数数,数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
while (1) {
printf("Input n m(1000>=n>=m>=1):");
fflush(stdout);
rewind(stdin);


if (2==scanf("%d%d",&n,&m)) {
if (1000>=n && n>=m && m>=1) break;
}
}
t=0;//已出圈总人数
i=1;//座位编号
k=1;//当前要数的数
while (1) {
if (0==f[i]) {
if (m==k) {
t++;
f[i]=1;
printf("%3d ",i);
if (0==t%10) printf("\n");
if (t>=n) break;
}
k++;if (k>m) k=1;
}
i++;if (i>n) i=1;
}
cprintf("Press any key ...");
getch();
}


[解决办法]
当初我做一个产生随机数的也是这样,超过某个数就会重复了,这一般是你的循环语言中的判断语言有问题,自己调试一下,看变量的数据变换,你就知道哪里有问题了!
[解决办法]

#include<stdio.h>
#include<stdlib.h>


int main(void)
{
int j=0, k;
int i, n;
int a[1024];
scanf("%d", &n);
k = n;
for(i=0;i<n;i++)
a[i]=1;
for(;;)
{
for(i=0;i<n;i++)//这里是<不是<=。。。
{
if(a[i]==0)
continue;
j++;
if(j==3)
{
a[i]=0;
j=0;
k--;
}
if(k == 1)
{
for(i=0;i<=n;i++)
if(a[i]==1)
printf("%d\n", i+1);
exit(0);
}
if(i == n-1)
{
break;
}
}
}
return 0;
}

读书人网 >C语言

热点推荐