※ 引述 《smart0eddie (smart0eddie)》 之銘言：
:
: 2024-07-06
: 2582. Pass the Pillow
:
: There are n people standing in a line labeled from 1 to n. The first person
: in the line is holding a pillow initially. Every second, the person holding
: the pillow passes it to the next person standing in the line. Once the pillow
: reaches the end of the line, the direction changes, and people continue
: passing the pillow in the opposite direction.
:
: For example, once the pillow reaches the nth person they pass it to the n
: - 1th person, then to the n - 2th person and so on.
:
: Given the two positive integers n and time, return the index of the person
: holding the pillow after time seconds.
:
: 100%的是用暴力解 - -
:
: 這其實是數學問題
笑死
我這題用這超雞巴的方法
我感覺我做過一樣的題目
```cpp
class Solution {
public:
int passThePillow(int n, int time)
{
vector<int> paper(2*n-2,0);
for(int i = 0 ; i < n ; i ++)
{
paper[n+i-2] = n-i+1;
paper[i] = i+1;
}
return paper[time%(2*n-2)];
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.7.44 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1720239514.A.D1B.html