/*问题描述：n个人（编号0~(n-1))，从0开始报数，报到m-1的退出，剩下的人继续从0开始报数。求胜利者的编号。*/ #include <stdio.h> int main(void) { int n, m, i, s=0; printf ("N M = "); scanf("%d%d", &n, &m); for (i=2; i<=n; i++) s=(s+m)%i; printf ("The winner is %d\n", s); return 0 ; }
1 #include<stdio.h> 2 #include<stdlib.h> 3 struct stu 4 { 5 int num; 6 struct stu *next; 7 }; 8 /*int shuzu(int n,int m) 9 { 10 int a[302]; 11 int i,t,p; 12 for(i=0;i<=n;i++)//数组初始化为1 13 a[i]=1; 14 t=n; 15 i=1; 16 p=1; 17 while(t>1)//当数组中还有超过一个未出圈就继续循环 18 { 19 if(a[i]==1)//判断是否出圈 20 { 21 if(p==m)//判断是否到达m个，是则初始化，否则计数加加 22 { 23 a[i]=0; 24 p=1; 25 t--; 26 } 27 else 28 p++; 29 } 30 i++; 31 if(i>n) i=1;//判断是否超过数组长度，是则从头开始 32 } 33 for(i=1;i<=n;i++)//寻找最后一个未出圈的谁 34 if(a[i]==1) 35 printf("%d\n",i); 36 return 0; 37 }*/ 38 39 int main() 40 { 41 int i,n,m; 42 struct stu *p,*q,*head;//链表专用 43 while(scanf("%d%d",&n,&m),n||m) 44 { 45 // shuzu(n,m);//数组计数 46 47 48 //链表计数 49 head=(struct stu*)malloc(sizeof(struct stu)); 50 head->num=1; 51 head->next=head; 52 p=head; 53 if(m==1) printf("%d\n",n); 54 else 55 { 56 for(i=2;i<=n;i++)//生成链表 57 { 58 q=(struct stu*)malloc(sizeof(struct stu)); 59 q->num =i; 60 p->next =q; 61 p=p->next ; 62 p->next=head; 63 } 64 //q=head; 65 while(head!=head->next)//开始循环 66 { 67 for(i=2;i<m;i++) 68 head=head->next ; 69 head->next =head->next->next; 70 head=head->next; 71 } 72 printf("%d\n",head->num); 73 free(head); 74 } 75 } 76 return 0; 77 }