华为往年题目和答案.docx

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。#includestdio.h#includestdlib.htypedefstruct Node{intnum;struct Node *next;}LinkList;LinkList *creat(int n)//定义一个返回一个指向链表头的指针的函数{LinkList *p,*q,*head;//定义指向linklist链表的指针inti=1; p=(LinkList *)malloc(sizeof(LinkList)); p-num=i;//*p.num=i//给*p.num赋值，head=p;//将p赋给head；p是一个指向linklist链表的指针。linklist链表第一个为headfor(i=2;i=n;i++) {q=(LinkList *)malloc(sizeof(LinkList)); q-num=i;//给*q.num赋值 p-next=q;//将q赋给p链表的*p.next//实现p{i，q} q{i,} p=q; } p-next=head; /*使链表尾指向链表头形成循环链表*/return head;}/////////////////////接下来的函数为处理void fun(LinkList *L,int m)//定义一个返回值为空，传递进去的两个参数，一个为linklist类型，还有一个为int类型{inti;LinkList *p,*s,*q;p=L;//将链表头赋给pprintf(出列顺序为:);while(p-next!=p)//*p.next!=p//运行到只剩下一个head时{for(i=1;im;i++)//判断是否是m的倍数，到m时退出循环，执行外面的循环{q=p;//不是的话，将p=p-next;//p=(*p).next}printf(%5d,p-num);//打印出m的倍数p=m//q为m-1s=p;//将m赋值给sq-next=p-next;//将m+1赋给(*q).next即将*m.next赋给*（m-1）.next//将m+1与m-1连上p=p-next;//(*p).next//从m+1开始继续加free(s);}printf(%5d\n,p-num);//输出剩下的数}int main(){LinkList *L;int n, m;n=12;//输入9个人m=3;//每五个数L=creat(n);fun(L,m);return 0;}