时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：820
解决：522
- 题目描述：
-
生成一个长度为21的数组，依次存入1到21；
建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；
将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；
重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。
- 输入：
-
没有任何输入数据。
- 输出：
-
输出上面题目描述中最后剩下的节点中存入的数字。
- 样例输入：
- 样例输出：
- 提示：
-
请不要直接输出数据水过去，这样达不到提升自己的目的，
请按照题目要求来做题，这样到真正考试时才能应对自如。
- 来源：
- 2003-2005年华中科技大学计算机研究生机试真题
思路：
这是约瑟夫环更简单的情形。
代码：
#include <stdio.h>
#include <string.h>#define N 21int n, p, cur, cur0;
int next[N+1];void init()
{n = 21;p = 17;for (int i=1; i<n; i++)next[i] = i+1;next[n] = 1;cur0 = n;cur = 1;
}int main(void)
{int i;init();while (n > 1){for (i=1; i<(p%n==0 ? n : p%n); i++){cur0 = cur;cur = next[cur];}n --;//printf("%d ", cur);cur = next[cur];next[cur0] = cur;}printf("%d\n", cur);return 0;
}
/**************************************************************Problem: 1189User: liangrx06Language: CResult: AcceptedTime:0 msMemory:908 kb
****************************************************************/