有那么复杂吗？你看我那程序  那么短就能搞定啊

你的真的很短！

水题。

第一题是第二类斯特林数
第二题直接找规律即可。

帮忙解释下下，谢谢！

解释杀猴的吗？链表可能复杂了一点，就用数组的吧，这比较容易看得懂。
main()
{
  int i,k,m,n,num[500],*p=num;
  printf("\nInput the number of person n=");
  scanf("%d",&n);
  for(i=0;i<n;i++) /* 如输入400，则对400猴进行编号 */
    *(p+i)=i+1;
  i=0;k=0;m=0;
  while(m<n-1)
   {
    if(*(p+i)!=0) k++;
    if(k==2)
     {
      *(p+i)=0;   /* 每数到第二下把猴杀掉，用0表示 */
      k=0;
      m++;
     }
    i++;
    if(i==n) i=0;    /* 数到最尾一只猴就转到开头继续数 */
   }
   while(*p==0)p++;
   printf("the last one is No.%d\n",*p);
}

[ 本帖最后由 UserYuH 于 2009-9-14 23:24 编辑 ]

//链表可能复杂了一点，就用数组的吧，这比较容易看得懂

这句话对大多数人来说是个伪命题

[ 本帖最后由 BlueGuy 于 2009-9-15 18:08 编辑 ]

#include <stdio.h> 
#define N 400 
#define M 2 
int main(void) 
{ 
    int a[410]; 
    int i, j; 
 
    for (i = 1; i <= N; i++) 
        a[i] = i + 1;   
      
    a[N] = 1; 
    j = a[N-1]; 
 
    while (j != a[j]) 
    { 
        for (i = 1; i < M; i++) 
            j = a[j]; 
        printf("%d ", a[j]); 
        a[j] = a[a[j]]; 
    } 
    printf("%d\n", a[j]); 
    return 0; 
}

学习了！

搜了下，学习了

S(n,4)表示把n个有区别的元素分到4个无区别的非空集合里面的方法数
可以用斯递推式解决：
S(n,k) = k*S(n-1,k) + S(n-1,k-1)；S(n,1)=1（n≥1），S(n,n)=1。
 
上面的递推式可以用组合证明：一方面，如果将元素1单独拿出来划分成1个集合，那么方法数是S(n-1,k-1)；另一方面，如果元素1所在的集合不止一个元素，那么可以先将剩下的n-1个元素划分好了以后再选一个集合把1放进去，方法数是k*S(n-1,k)；有加法原理得证。
 
当然，第二类斯特林数还有一个通式：
S(n,k)= \Sigma(j=1 to k) [(-1)^{k-j}*j^{n-1}]/[(j-1)!*(k-j)!]
      = 1/k! * \Sigma(j=0 to k) (-1)^{k-j}j^n*C(k,j)
展开就是
S(n,4)=[(4^{n-1}-3^{n-1})-(4^{n-1}-2^{n-1})+(4^{n-1}-1^{n-1})/3]/2



第二个是每次循环+2，如果超过了循环计数就减去它