约瑟夫环

#include <stdio.h>
int main()
{
	//使用数组来且元素是0/1来表示人物状态
	int table[10];
	int i;
	for(i=1; i<=8; i++){
		table[i] = 1;
	}
	for(i=1; i<=8; i++){
		printf("%-4d", table[i]);
	}
	printf("\n");
	//数组中未退出的人数 
	int count = 8;
	//定义，因为递增所以初始化为零 
	int index = 0;
	int baoshu = 0;
	
	while(count>0){
		index++;
		baoshu++;
		//在下面判断出现之前，会有这种情况出现 
		while(table[index]==0){	 
			index++;
			if(index > 8){
				index = 1;
			}
		}
		//第二圈才会出现这个判断	
		if(baoshu == 3){
			table[index] = 0;
			printf("%-4d", index);
			count--;
			baoshu = 0;
		}		
	}
	printf("\n");
	for(i=1; i<=8; i++){
		printf("%-4d", table[i]);
	}
	 
	return 0;
 } 

学习到：

1. 思路：

• 先执行一圈几次报数
• 到达指定状态，执行相应操作
• 然后循环，直到最后的状态啊

2. 编程小技巧
   • 用数组下标当做排序
   • 用数组元素的值表示状态
   • 用递增表示报数
3. 有些题无法下手，因为抓手太多，不知从哪里开始
   • 就按顺序慢慢走一遍，准备好数据结构，变量代表的意义
   • 多次相同操作，就要想到循环
   • 同一个数不断变换，新值换旧值，就要想到迭代