第一题:
有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害的