monkey_ok.rar_ 猴子选大王 _Monkey_猴子选大王

// monkey1.cpp : Defines the entry point for the console application. // #include "stdafx.h" /*猴子选大王*/ #include<malloc.h> #include<stdio.h> #define LEN sizeof(struct monkey) //#define NULL 0 int n;/*n是猴子总数*/ int m;/*m是密码*/ struct monkey { int order; struct monkey *next; }; struct monkey *creat()/*n个猴子排成一圈,head指向第一个猴子*/ { struct monkey *head; struct monkey *p1,*p2; printf("请输入猴子总数："); scanf("%d",n); p1=p2=(struct monkey *)malloc (LEN); p1->order=1; head=p1; for(int i=2;i<=n;i++) { p1=(struct monkey *)malloc(LEN); p1->order=i; p2->next=p1; p2=p1; } p1->next=head; return head; } int main(int argc, char* argv[]) { struct monkey *p,*q; // struct monkey *head; struct monkey *p1,*p2; printf("请输入猴子总数："); scanf("%d",&n); p1=p2=(struct monkey *)malloc (LEN); p1->order=1; head=p1; for(int i=2;i<=n;i++) { p1=(struct monkey *)malloc(LEN); p1->order=i; p2->next=p1; p2=p1; } p1->next=head; // printf("请输入密码："); scanf("%d",&m); p=head; for( i=1;i<=n-1;i++) { // if(p->order==1) // { p=p->next; q=p->next; p->next=q->next; free(q); if (p->next!=NULL)p=p->next; // } } printf("猴子大王是:"); printf("%d\n",p->order); return 1; }