常见问题代码

1.

有n个人围成一圈,顺序排号.从第一个人开始报数(从1报到3),凡报到3的人退出圈子,问最后留下的是原来的几号?              注:用数组实现, 此问题类型为:约瑟夫环问题

#include<stdio.h>
int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int flag = 0; //标志位初始位为0
	int i = 0; //控制循环用
	int num = 10; //总数,和数组大小一样
	int length = 1;  // 数到多少进行下一轮  值可修改,  1 或 3 分别观察 输出结果 

	while (num > 1 && i < 10) //处理函数,剩一个人时退出
	{
		if (arr[i]) //如果这个位置的数不为 0 继续
		{
			flag++; //由于这个位置的数不为 0 于是表示还有信息,于是对其计数(+1)
			if (flag == length)
			{
				printf("%d  ", arr[i]); //输出此位置的数
				arr[i] = 0; //已经找到,出局置为0,表示已经出局
				flag = 0; //一次寻找完成,标记位清零
				num--; //学生总个数减一
			}
		}
		i++; //循环继续

                //保证i永远小于10,且完成 数组循环(当 i为10时,将 i处理为 0,为 11时处理为 1)
		i = i % 10; 	
        }
	for (i = 0; i < 10; i++) //输出最后这个人的序号
	{
		if (arr[i])
		{
			printf("\n%d\n", arr[i]);
		}
	}
	return 0;
}