第4测试点WA,求助!
查看原帖
第4测试点WA,求助!
1544798
qinggu楼主2024/12/14 21:12

我用的是暴力枚举第二站上车人数的方法,非常简单明了,就第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) { //从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++){ //从第3站开始
			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;
}
2024/12/14 21:12
加载中...