第10章结构体与共用体位运算.pptVIP

循环链表的应用 反约瑟夫(Joseph)问题 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；有一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队；如此循环下去，直到队列里只有一个人留下。 你现在的任务是：对于N和K，其中N为初始时约瑟夫圆圈中的人数，K为约瑟夫问题中最后留下的人的编号；请你确定一个最小能发生这种结果的正整数M。 例：N=10,K=4 M=3 提示：枚举法(穷举法) 共用体 共用体（联合体） 所有成员共享一片存储区 每个时刻只能保存共用体的一个成员 union data { int n; double x; char c; }; c的存储位置和范围 n的存储位置和范围 x的存储位置和范围 枚举 定义枚举类型 enmu 枚举类型名{枚举常量名，… }； 枚举常量名: 可以自动设置值的符号常量 enum week{Sun,Mon,Tues,Wed,Thu,Fri,Sat}; enum week{Mon=1,Tues,Wed,Thu,Fri,Sat,Sun}; 定义枚举变量 enmu week a; for(a=Mon;a=Fri;a= (enmu week) (a+1)) if(a==Tue) printf(“%s,上机”,”Tue”); 任务10.4　加密与解密 加密与解密