猴子选大王   请问这个程序怎么用不了！！！ 急，各位大神求助！！
#include"stdio.h"
int main()
{int n,m,num,i,j=0,k=0,a[100];
 printf("the nunber of monkey:");
 scanf("%d",&n);
 printf("the number of out:");
 scanf("%d",&m);
 for(i=1;i<=n;i++)
     a[i]=1;
 for(i=1;i<=n;i++)
     if(a[i]==1)
     {
         j=j+a[i];
     }
     if(j==m)
     {
         j=0;
         a[i]=0;
         k++;
     }
     if(k==n-1)
     {for(i=1;i<=n;i++)
       if(a[i]==1)
       {
           num=i;
           break;
       }
     
     }
     if(i==n)
     {
         i=0;
     }
     printf("the king of monkey:%d",num);
     return 0;
}

知道了原来猴子选大王就是“约瑟夫问题”，你在论坛中搜索一下“猴子选大王”，有相关的帖子。你的程序差的挺远，修改基本就是重写了。你可以先看看别人写的相关的帖子。

[ 本帖最后由 ying8501 于 2014-4-10 19:44 编辑 ]

不懂    能教下？

M只猴子要选大王，选举办法如下：所有猴子按1-M编号围坐一圈，从1号开始按顺序1，2，，，K报数，凡报到K的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王。M和K由输入文件提供，要求在输出文件中打印出最后剩下的猴子的编号。数据规模（M<=1000,K<=10）

在论坛中搜索的，你参考一下吧。
#include<stdio.h>
int main()
{
    int m,n,t,p,a[10];

    printf("input the ammount of the monkeys(<=10) and the bigest integer:\n");
    scanf("%d%d",&n,&m);

    for(t=1;t<=n;t++)a[t]=t;

    a[n+1]=0;
    while(a[2]!=0)
    {
        while(m>n)m=m-n;

        for(p=m;p<=n;p++)
        {
        a[p]=a[p+1];}
        n--;
        }
    printf("the king is:%d\n" ,a[1]);
    return 0;
}


[ 本帖最后由 ying8501 于 2014-4-10 19:59 编辑 ]

http://baike.baidu.com/link?url=p10sLzAJtLKGH1BgyWZ6SuY7KTvdtBQwrkBpEkuPQ1nlj8KTwS0huFCwNmmvvZmr