码迷,mamicode.com
首页 > 其他好文 > 详细

问题 G: 圆桌上的晚餐

时间:2018-12-31 19:00:03      阅读:262      评论:0      收藏:0      [点我收藏+]

标签:sam   数据   splay   while   技术分享   个数   gre   spl   mit   

问题 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

 

技术分享图片
 1 #include<stdio.h>
 2 #include<string.h>
 3 int main(){
 4     int n;
 5     int m;
 6     int a[1010];
 7     while(scanf("%d",&n)!=EOF)
 8     {
 9         memset(a,0,sizeof(a));
10         scanf("%d",&m);
11         for(int i = 1 ;i<=n;i++){
12             scanf("%d",&a[i]);
13         }
14         bool flag = false;
15         int i = m; 
16         while(!flag){
17             if(a[i]==0){
18                 a[i] = 1;
19                 flag = true;
20                 break;
21             }
22             i++;
23             if(i==n+1)
24             {
25                 i = 1;
26             }
27         }
28         printf("%d\n",i);
29     }
30 }
View Code

 

 

问题 G: 圆桌上的晚餐

标签:sam   数据   splay   while   技术分享   个数   gre   spl   mit   

原文地址:https://www.cnblogs.com/DWVictor/p/10202504.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!