Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
32170 | 傅煜琦 | 火车上的人数 | C++ | Accepted | 3 MS | 724 KB | 699 | 2022-07-23 10:53:13 |
#include<iostream> using namespace std; int main(){ int num[20],up[20],down[20];//分别表示每站人数,上车人数,下车人数 int a,n,m,x; cin>>a>>n>>m>>x; num[1]=a,up[1]=a,down[1]=0; for(int k=0;k<=m;++k){//枚举第二站上车人数 up[2]=k,down[2]=k,num[2]=a; for(int i=3;i<=n-1;++i){//第三站循环到n-1站 up[i]=up[i-1]+up[i-2]; down[i]=up[i-1]; num[i]=num[i-1]+up[i]-down[i]; } if(num[n-1]==m){//倒数第二站总共m人 cout<<num[x];//找到答案输出第x站的人数 return 0; } } cout<<"No answer."<<endl; return 0; }