2.有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成

int main()
{
	int N;
	printf("总人数?");
	scanf("%d",&N);
	int a[N];
	int i,j=0;
	int *ptr=a;
	for(i=0;i<N;i++)
	{
		a[i]=i+1;
		//printf("%d  ",a[i]);
	}
        int next=N;//保存剩余人数
	while(next>1)
	{
		
		for(i=0;i<N;i++)
		{
			if(a[i]==0)
			{
				continue;
			}
			else
			{
				j++;
				if(j%3==0)//将数到三的同学代表的数组值设为1
				{
					a[i]=0;
					next--;//同时剩余人数减一
				}
				/*else//将剩下的人打印出来
				{
					printf("%d   ",a[i]);
				}*/
			}	
		}
	}
		//printf("\n");
	for(i=0;i<N;i++)
	{
		if(a[i]!=0)
		{
			printf("剩余的童鞋是:%d\n",a[i]);
		}
	}

	return 0;
}

在Ubuntu下执行结果:

写时遇到的问题:

1.信号量的设置:j值一直增加,模三等于0,表示数三者。同时每轮循环,从数组第一个元素起,0值表示该人已退出,next信号量减一,停驶应格外注意,每一轮循环开始,要将信号量值恢复,否则出错。

2.今天才学会continue的使用;

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值