25个人围成一圈,从1开始报数,从第一个开始,数到3或3的倍数者退出圈子,问最后剩下者开始的序号,用链表或用数组编程.

约瑟夫问题，书上有这个例子啊；
#include<stdio.h>
#define M  25
#define N  3
 
void main()
{
     int a[M+1],i,j=0,l;
      
     for(i=1;i<=M;i++)
         a[i]=1;
     do {
         for(i=1;i<=M;i++) {
             j+=a[i];
             if(j==N) {
                 a[i]=0;
                 j=0;
                 printf("%4d",i);
             }
         }
         l=0;
         for(i=1;i<=M;i++)
             l+=a[i];
     }while(l);
}
   

用链表呢???

看不太懂,能解释下不

给你三种不同方式的：
一：

#include <stdio.h> 
int main (void) 
{ 
 int i,k,m,n; 
 scanf("%d%d",&m,&n); 
 for(i=2,k=1;i<=m;i++) 
    k=k+n>i?k+n-i:k+n; 
 printf("%d\n\n",k); 
 return 0; 
}

输入：25 3
显示：14
·
二：

#include <stdio.h> 
int main(void) 
{ 
  int i,j,k,m,n,num[500],*p=num; 
  scanf("%d%d",&n,&m); 
  for(i=1;i<=n;i++) 
    p[i-1]=i; 
  i=0;k=0;j=0; 
  while(j<n-1) 
   { 
    if(p[i]!=0) k++; 
    if(k==m) 
     { 
      p[i]=0;   
      k=0; 
      j++; 
     } 
    i++; 
    if(i==n) i=0;   
   } 
   while(*p==0)p++; 
   printf("the last one is No.%d\n",*p); 
   return 0; 
} 


输入：25 3
显示：the last one is No.14
·
·
三：

#include<stdio.h>  
#include<malloc.h>  
#include<stdlib.h>  
struct M  
{  
    int num;  
    struct M *next;  
};  
int main(void)  
{  
    int i, j, n, t;  
    struct M *p, *q, *head,*w;  
    p = (struct M*)malloc(sizeof(struct M)); 
    scanf("%d%d", &n,&t);  
    for(i = 1;i <= n;i++)  
    {  
        q = (struct M*)malloc(sizeof(struct M));  
        q->num = i;  
        if(i == 1) head = q;  
        p->next = q;  
        p = q;  
    }  
    p->next = head;  
    p = head;  
    w=head;  
    for(i = 0;i <= n-2;i++)  
    {  
        for(j = 0;j <= t-1;j++)  
        {  
            q = p;  
        p = p->next;  
        if(w->next!=q&&w!=q)w=w->next;  
        }  
    w->next = p;  
    }  
    printf("The king: %d\n", p->num);  
    getch();  
    return 0;  
 
} 

输入：25 3
显示：14

用数组做的比较 用的是指针的方法做的 看看是不是这样
#include<stdio.h>
main()
{
    int a[25],i,*p=a;
    for(i=0;i<25;i++)
    scanf("%d",p++);
    p=a;
    for(i=0;i<25;i++)
    {
        if(*p%3!=0)
            printf("%d",*p);
        p++;
    }
}