约瑟夫环(求助C语言高手)

17个人编号从1到17围坐一圈,从编号1的人开始连续报数,数到7的罚下,下一个接着从一开始数,还是数到7的罚下。问最后省的是几号!
高手们~最好用数组解答
 
 
#include <stdio.h>
#include <stdlib.h> 
main () {
	int a[17], b[17];
	int i, del = -1, sum;
	for (i = 0; i <= 16; i++) {
		a[i] = i + 1;                 //数组a记录编号
		b[i] = 1;                     //数组b标记是否出局
	} 
	printf("Pass:");
	for (sum = 17; sum > 1; sum--) {      //总人数递减,直到只剩一人
		for (i = 1; i <= 7;) {        //在未出局的人中以7为轮次循环 
			del = (del + 1) % 17; //后移下标,并控制在0~17之间
			if (b[del] == 1)
				i++;
		}
		printf(" %d", a[del]);
		b[del] = 0;
	}
	for (i = 0; b[i] == 0; i++);          //找出未出局的编号
		printf("\nThe winner is: %d\n\n", a[i]);
	system("pause");
} 

/*
 * 或者只定义一个数组,用来记录编号,通过数组内部的移动来实现 
 */

#include <stdio.h>
#include <stdlib.h> 
main() {
	int sum, a[17], i, del = 0;
	for (i = 0; i <= 16; i++)
		a[i] = i + 1;	
	printf("Pass:");			
	for (sum = 17; sum != 1; sum--) {
		del = (del + 6) % sum;      //将下标后移6位,并控制在0~17之间 
		printf(" %d", a[del]);
		for (i = del; i <= sum - 2; i++)
			a[i] = a[i+1];   //后面的元素依次向前移一位,填补出局编号的位置
	}
	printf("\nThe winner is: %d\n\n", a[0]);
	system("pause");
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值