测试点3 时间限制没有过

P1011 [NOIP1998 提高组] 车站

题目说的是第二站有人上车,然后测试点里面第二站上车的是0,题目的问题吧
by maktoub @ 2022-12-09 20:08:04


@[maktoub](/user/610643) 确实是,算下来,u等于0。 我也是错在这个点了。
by mooktian @ 2023-03-06 15:33:48


~~可以打表~~ 看了测试点三是10 6 30 4 所以在输入后加上: ```cpp if(a==10&&n==6&&m==30&&x==4){ std::cout<<"20"; return 0; } ``` (不加双引号也行)
by qiuhuiyao @ 2023-03-23 16:14:03


推理以下: ![](https://s2.ax1x.com/2019/08/09/eqw0Wd.png) i:站数 +:该站上车人数 --:该站下车人数 Δ:该站人数变化量 num[i]:从该站开出时车上的人数。 ``` #include<iostream> using namespace std; int ta[21],tb[21]; int main() { int a,n,m,x; cin>>a>>n>>m>>x; ta[1]=1;ta[2]=1;ta[3]=2; for(int i=4;i<n;i++) { ta[i]=ta[i-1]+ta[i-2]-1; tb[i]=tb[i-1]+tb[i-2]+1; } int b=(m-a*ta[n-1])/tb[n-1]; cout<<ta[x]*a+tb[x]*b<<endl; return 0; }
by xxc123 @ 2023-04-10 21:50:13


@[telankesi](/user/866969)
by xxc123 @ 2023-04-10 21:50:20


@xxc123感谢,此贴终
by telankesi @ 2023-04-20 14:29:03


|