Re: [閒聊] 每日leetcode

作者: oin1104 (是oin的說)   2024-07-06 12:18:32
※ 引述 《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)];
}
};
```

Links booklink

Contact Us: admin [ a t ] ucptt.com