#include<stdio.h> #include"malloc.h" typedef struct node { int num; struct node *next; }*Node; Node creat(int n); void get_result(int n); int main() { int n; scanf("%d",&n); get_result(n); return 0; } Node creat(int n) { int i=1; Node head=(Node)malloc(sizeof(struct node)); head->next=NULL; Node p=head; Node q; for(;i<=n;i++) { q=(Node)malloc(sizeof(struct node)); q->num=i; q->next=p->next; p->next=q; p=q; } p->next=head->next; return head; } void get_result(int n) { Node head,p,q; head=creat(n); p=head->next; free(head); while(p->next!=p) { p=p->next; q=p->next; p->next=q->next; free(q); p=p->next; } /*************************** 这里同样可以循环n-1次,因为最后圈中只剩下1个人 int j; for(j=0;j<n-1;j++) { p=p->next; q=p->next; p->next=q->next; free(q); p=p->next; } ****************************/ printf("%d\n",p->num); free(p); return ; }
0.0分
0 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:1174 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:542 |
九宫重排 (C++代码)浏览:1335 |
简单的a+b (C语言代码)浏览:530 |
求组合数 (C语言代码)浏览:1159 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |