第一題:
有n個屁孩 第一個屁孩手上拿著氣球
每秒他們都會傳一次氣球
問k秒的時候氣球在哪裡
假設有 [0,1,2] 三個屁孩 然後k=6
那就是0>1>2>1>0>1>2
這樣
思路:
屁孩 通通 站好
直接除
```cpp
class Solution {
public:
int numberOfChild(int n, int k)
{
vector<int> paper(2*n-2,0);
for(int i = 0 ; i < n ; i ++)
{
paper[i] = i;
if(i == 0)continue;
paper[2*n-i-2] = i;
}
return paper[(k)%(2*n-2)];
}
};
```
第二題 :
一串數字
每秒都會加上前面所有數字
問你k秒之後的最後一個數字
就像是
1,1,1
1,2,3
1,3,6
這種感覺
```cpp
class Solution {
public:
int valueAfterKSeconds(int n, int k)
{
vector<int> paper(n,1);
for(int t = 0 ; t < k ; t ++)
{
int j = paper[0];
for(int i = 1 ; i < n ; i ++)
{
paper[i] += paper[i-1]%1000000007;
paper[i] %= 1000000007;
}
}
return paper[n-1]%1000000007;
}
};
```
第3、4題
給你一串數字
如果 挑的數字 比 你挑過的數字加起來 小
也就是說
前面的數字加起來要比後面新進來的數字小
每一次都要dp
思路 :
幹你娘啦
我沒寫出來
吃屎
我這次17:22 大概 7879名
成績還沒出來
媽的 退步了
都是阿康不跟我打lol害的