约瑟夫环乘客问题(非链表解法)

版权声明:本文为博主原创文章,欢迎分享!吾生有涯而知也无涯,一起加油 https://blog.csdn.net/qq_41822235/article/details/79957313
        30个乘客同乘一艘船,因为严重超载,加上风高浪大,危险万分,因此船长告诉乘客,只有将15名乘客投入海中,其他人才能幸免于难。大家决定30个人围成一圈,从第一个人数起,依次报数,数到第九人,遍把他投入海中,然后从他的下一个人数起,数到第九人,再把他投入海中,如此循环进行,直到剩下15个乘客为止。求出哪些是死亡的位置。
#include<cstdio>
int main() {
	const int n = 30;
	int ar[n] = { 0 };
	int i = 0;//下标
	int k = 1;
	int num = 0;//统计人数
	while (num < 15) 
	{
		if (0 == ar[i])
		{
			if (9 == k)
			{
				++num;
				ar[i] = num;
				k = 0;
			}
			++k;
		}
		i = (i + 1)%n;
	}

	printf("下标编号是:\n");
	for (int j = 1; j <= n; ++j)
		printf("%4d", j);
	printf("\n");
	printf("死亡的编号是:\n");
	for(int j = 0; j < n; ++j)
		printf("%4d", ar[j]);
	printf("\n");
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页