华为 10第二题成都约瑟夫环

最新推荐文章于 2024-10-05 17:45:32 发布

原创最新推荐文章于 2024-10-05 17:45:32 发布 · 814 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了数据结构和算法的应用实例，包括链表、堆栈、队列等基本结构，以及排序、查找、递归等核心算法。通过实际编程案例，详细解释了这些概念如何在解决具体问题中发挥作用。

每套第三题貌似有点难度，先稍微休息下。

#include <stdio.h>
#include <stdlib.h>
struct Jose
{
int e;
Jose *next;
}Jose;

int main()
{
int n,m;
int i,j;
struct Jose *head;
struct Jose *q; //前一个
struct Jose *p; //当前
while(scanf("%d %d",&n,&m)!=EOF&&n>0&&m>0)
{
  head = (struct Jose*)malloc(sizeof(struct Jose));
  head->e = 1;
// head->next = head;
  q = head;
  for(i=2;i<=n;i++)
  {
   p = (struct Jose*)malloc(sizeof(struct Jose));
   p->e = i;
  // printf("%d---------",p->e);
   q->next = p;
   q = p;
  }
  q->next = head;
  p = head;

  for(i=n;i>1;i--)
  {
   for(j=1;j<m;j++)   //
   {
    q = p;
    p = p ->next;
   }
   q->next = p->next;
   printf("%d---\n",p->e);
   free(p);
   p = q->next;
  }

printf("%d",p->e);
}
return 0;
}