1、 有n個人圍成一圈，順序編號，從第一個人開始報數，凡報到3的人出圈，編寫程序，問最後留下的是原來第幾號的那位？
#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
int date;
struct Node *next;
}Node,*LinkList;
LinkList createlist(int n){
int i;
LinkList head,pre,p;
head=pre=(LinkList)malloc(sizeof(Node));
head->date=1;
for(i=2;i<=n;i++){
p=(LinkList)malloc(sizeof(Node));
p->date=i;
pre->next=p;
pre=p;
}
pre->next=head;
return head;
}
void out_circle(LinkList head){
int n;
LinkList pre,p;
p=head; n=1;
while(p->next!=p){
pre=p; p=p->next;
n++;
if(n==3){
pre->next=p->next;
free(p);
p=pre->next;
n=1;
}
}
printf("最後留下的是第%d位：\n",p->date);
}
int main(){
int n;
LinkList head;
printf("輸入人數：\n");
scanf("%d",&n);
head=createlist(n);
out_circle(head);
return 0;
}
