问题 G: 圆桌上的晚餐

问题 G: 圆桌上的晚餐

时间限制: 1 Sec  内存限制: 128 MB
提交: 1583  解决: 656
[提交] [状态] [命题人:jsu_admin]

题目描述

        大家一定在圆桌上吃过饭了，现在问题很简单，n个人坐在一个圆桌旁，其中有一些人是吃饱了的。那么当服务员端菜到某个人面前的时候，如果这个人吃饱了的话，那么这个人就会进行‘战术谦让’把菜端到下一个人的面前，如此反复直到这个菜遇到还没有吃饱的人的面前的时候，这个菜就会被吃掉。那么这个菜到底会被哪个人吃掉呢。

输入

 输入有多组数据 每组数据第一行有一个n，表示有n个人（1<= n <=1000）
 第二行有一个m表示菜会被端到第m个人面前(1<= m <= n)
 第三行有n个数字表示每个人的状态0表示还没有吃饱，1表示已经吃饱了
 （编号从1开始，第n个人下一个人是第一个人）

输出

    输出最终吃掉这个菜的人的编号答案一定存在

样例输入 Copy

5
5
0 0 0 0 1
5
3
1 0 1 1 1

样例输出 Copy

1
2

因为数据量不大，我们可以直接循环暴力，到达 n+1 的时候把位置置为 1

 #include<stdio.h>
 #include<string.h>
 int main(){
     int n;
     int m;
     int a[];
     while(scanf("%d",&n)!=EOF)
     {
         memset(a,,sizeof(a));
         scanf("%d",&m);
         for(int i =  ;i<=n;i++){
             scanf("%d",&a[i]);
         }
         bool flag = false;
         int i = m;
         while(!flag){
             if(a[i]==){
                 a[i] = ;
                 flag = true;
                 break;
             }
             i++;
             if(i==n+)
             {
                 i = ;
             }
         }
         printf("%d\n",i);
     }
 }