数据结构All.doc

数据结构All 1.标题： 约瑟夫环 时 限： 500 ms 内存限制： 2000 K 总时限： 1000 ms 描述： 约瑟夫环 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计程序输出出列顺序。 输入： 人数n 报数上限m 人员记录1 (格式为：姓名 学号 性别 年龄 班级 健康状况) 人员记录2 … 人员记录n 输出： 第1次报数出列的人员记录 第2次报数出列的人员记录 … 第n次报数出列的人员记录 输入样例： 5 3 安弥邵女 28 计43 一般 宰觅男 23 计79 健康 顾健男 27 计29 一般 宓顽芳女 20 计17 健康 能纸垄男 18 计11 健康 输出样例： 顾健男 27 计29 一般 安弥邵女 28 计43 一般 能纸垄男 18 计11 健康 宰觅男 23 计79 健康 宓顽芳女 20 计17 健康 提示： 循环表 格式：GCC 代码： #include stdio.h #include stdlib.h #include string.h typedef struct worker { char name[50]; char number[50]; char gender[50]; int age; char clas[50]; char health[50]; struct worker *next; struct worker *former; } Lnode; int n , m; Lnode *create(Lnode *head,int n); Lnode *search(Lnode *head,int t); Lnode *create(Lnode *head,int n) { Lnode *p, *rear = head; int i = 0; while(i n) { p = (Lnode *)malloc(sizeof(Lnode)); scanf(%s%s%s%d%s%s, p-name, p-number,p-gender, p-age, p-clas, p-health); p-next = NULL; rear-next = p; rear = p; ++i; } p-next = head-next; head = p-next; return head; } Lnode *search(Lnode *head, int t) { Lnode *p = head, *q; int i; for(i = 0; i t-2; i++) { p = p-next; } q = p-next; printf(%s %s %s %d %s %s\n, q-name, q-number,q-gender, q-age,q-clas,q-health); p-next = q-next; head = q-next; free(q); return head; } int main(void) { int i; scanf(%d %d, n, m); Lnode *head; head = (Lnode *)malloc(sizeof(Lnode)); head-next = NULL; head = create(head,n); for(i = 0; i n; i++) { head = search(head,m); } return 0; } 2.标题： 多项式加减乘 时 限： 5000 ms 内存限制： 8000 K 总时限： 10000 ms 描述： 多项式加减乘 有A，B，C…… n 个关于x的个多项式，求一个关于A，B，C……的多项式的结果 多项式的每一项之间用空格隔开，每一项的系数，x，指数之间也用空格隔开，