zznuoj 1195 : 猴子选大王（结构体专题）

题目描述
n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。

输入
输入两个整数n和m,<=m<=n<=。

输出
输出猴王的编号 

样例输入
复制

样例输出
复制

 #include<stdio.h>
 #include<string.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 #define N 200
 struct monkey{
     int xu;//猴子的序号
     int biao;//标记猴子是否出局
 }monk[N];
 int main()
 {
     int n,m,i,j,k,flag,t,sum;
     while(scanf("%d %d",&n,&m)!=EOF)
     {
         for(i=;i<=n;i++)
         {
             monk[i].xu=i;
             monk[i].biao=;
         }//初始化
         flag=;
         k=;
         while(flag!=)//当只剩下一只猴子没有出局时跳出
         {
             for(i=;i<=n;i++)
             {
                 /*sum=0;
                  for(j=1;j<=n;j++)
                 {
                     if(!monk[j].biao)
                     {
                         sum++;
                         t=j;
                     }
                 }
                 if(sum==1)
                 break;*/   //把这部分删掉的话 当m=1时，没有结果，但可以提交正确（后台数据--2333）
                 //审题需要考虑特殊情况，最好加上
                 if(!monk[i].biao)//如果该猴子没有出局
                 {
                     k++;
                        if(k==m)
                      {
                          monk[i].biao=;
                         k=;//重新开始报数
                     }
                 }
             }
             sum=;// 统计还有几只猴子没有出局
             for(i=;i<=n;i++)
             {
                 if(!monk[i].biao)
                 {
                     sum++;
                     t=i;// 最后更新为最后一只没有出局的猴子
                 }
             }
             if(sum==)
             flag=;//跳出循环
         }
         printf("%d\n",t);
     }
     return ;
 }