DAY 发表于 2016-7-6 14:44:56

发表一下学习约瑟夫环的心得

本帖最后由 DAY 于 2016-7-8 18:13 编辑

//约瑟夫环代码；
#include<cstdio>
#include<cstdlib>

typedef struct Node{
        int data;
        struct Node *next;
};

Node *create(const int n){
        Node *head,*p;
        head=(Node *)malloc(sizeof(Node));
        p=head;
        for(int i=1;i<=n;++i){
                Node *s=(Node *)malloc(sizeof(Node));
                s->data=i;
                p->next=s;
                s->next=head->next;
                p=s;
        }
        free(head);
        return p->next;
}

int main()
{
        int n,m;
        scanf("%d%d",&n,&m);
        Node *rear;
        rear=create(n);
        while(rear->next!=rear){
                for(int i=1;i<m-1;++i)rear=rear->next;
                printf("%d-->",rear->next->data);
                rear->next=rear->next->next;
                rear=rear->next;
        }
        printf("%d\n",rear->data);
        return 0;
}

{:5_95:} {:5_95:} {:5_95:}

下面是java版约瑟夫环代码:
**** Hidden Message *****

ELI_ 发表于 2016-7-7 09:14:37

谢谢分享

m9128213 发表于 2016-7-22 03:47:54

德坤python 发表于 2016-7-23 17:08:45

收藏了，开学学习结构算法

cyt3872730 发表于 2016-7-25 11:10:03

多谢分享

Geek小暗 发表于 2016-10-10 09:25:15

看看java

清风揽月 发表于 2016-10-12 13:27:14

看看java

skyeej 发表于 2016-10-14 21:42:16

{:9_239:}

woaryo@163.com 发表于 2016-10-15 08:45:13

{:5_91:}

薇薇 发表于 2016-10-15 21:57:27

辛苦了，谢谢分享

流月飞星 发表于 2016-11-30 15:34:52

{:10_256:}

Nubm 发表于 2016-12-1 00:15:10

学习学习。

0洛枫0 发表于 2016-12-2 08:31:32

学习

未来大神哈哈哈 发表于 2016-12-15 13:07:23

会

胡远威 发表于 2016-12-16 19:53:10

加油

Little_Teemo 发表于 2019-11-4 23:21:05

jav
aa

消逝的航迹云 发表于 2019-11-22 20:04:53

小甲鱼视频中为什么m要%=n呢，
源代码:
int n = 40;
    int m = 3;
    int i;
    node *p = create(n);
    node *temp;
    m = n%m;
    while(p != p->next)
    {
      for (i = 0; i < m-1; ++i) { //问题在这，还要减一
            p = p->next;
      }
      printf("%d->",p->next->date);
      temp = p->next;
      p->next = temp->next;
      free(temp);
      p = p->next;
    }
    printf("%d\n",p->date);
    return 0;
想不明白求大神指导
页: [1]
查看完整版本: 发表一下学习约瑟夫环的心得