問題 G 圓桌上的晚餐

2021-09-05 10:48:34 字數 703 閱讀 3197

今天乙個水題交了10次才過,寫編部落格記錄一下吧

題目描述

大家一定在圓桌上吃過飯了,現在問題很簡單,n個人坐在乙個圓桌旁,其中有一些人是吃飽了的。那麼當服務員端菜到某個人面前的時候,如果這個人吃飽了的話,那麼這個人就會進行『戰術謙讓』把菜端到下乙個人的面前,如此反覆直到這個菜遇到還沒有吃飽的人的面前的時候,這個菜就會被吃掉。那麼這個菜到底會被哪個人吃掉呢。

輸入

輸入有多組資料 每組資料第一行有乙個n,表示有n個人(1<= n <=1000)

第二行有乙個m表示菜會被端到第m個人面前(1<= m <= n)

第三行有n個數字表示每個人的狀態0表示還沒有吃飽,1表示已經吃飽了

(編號從1開始,第n個人下乙個人是第乙個人)

輸出

輸出最終吃掉這個菜的人的編號答案一定存在

樣例輸入55

0 0 0 0 153

1 0 1 1 1

樣例輸出12

**

#include

intmain()

for(

int j=m;j)else

if(l[j%n]==0

&& j!=n)}}

return0;

}

list在圓桌問題迴圈遍歷彈出的兩個問題

在類似圓桌迴圈遍歷,然後逐個彈出元素的問題上遇到了兩個程式錯誤,第乙個是 list iterator dereferenable的問題 因為逐個刪除元素的過程中,有兩種寫法讓迭代器 it 重新指向list的下乙個元素 listq list iterator it 1,it q.erase it 這裡...

g 編譯的小問題

在編譯時,對於靜態連線庫,老是報錯。如,我現在有個靜態庫,名字為 libdig.a 本來編譯的時候,寫的是 g o test l.ldig test.c 老是不成功。把 ldig 拿到後面就行了。g o test l.test.c ldig 其實,想想也是,只有在編譯的時候才會去連線它。所以得把它們...

正則全域性g的問題

let add 121432453253 let abb 1214321321 let testdemo 0 9 g if testdemo.test add else if testdemo.test abb else按理說兩次都列印true的,後來我把全域性查詢g去掉,就兩個都是true了,導致...