我用的是暴力枚举第二站上车人数的方法,非常简单明了,就第4个测试点WA,
求大佬帮忙看一下。
#include <bits/stdc++.h>
using namespace std;
int main(){
int p[25];
int a, n, m, x;
cin >> a >> n >> m >> x;
int up[25], down[25];
int i = 1;
while (p[n-1]!=m) {
p[1] = a;
p[2] = a;
up[1] = a;
down[1] = 0;
up[2] = i;
down[2] = i;
for (int j = 3; j <= n; j++){
up[j]=up[j-1]+up[j-2];
down[j]=up[j-1];
p[j]=p[j-1]+up[j]-down[j];
}
i++;
}
cout << p[x];
return 0;
}