Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
98399 万隽宇 火车上的人数 C++ Accepted 1 MS 276 KB 750 2024-11-21 18:52:21

Tests(5/5):


Code:

#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int main(){ int i=0,j,num=0,a,n,m,x; int up[16]={0},down[16]={0},arr[16]={0}; cin>>a>>n>>m>>x; arr[1]=arr[2]=a; up[1]=a; up[2]=0; for(j=0;j<m;j++){ up[2]=j; down[2]=j; for(i=3;i<n;i++){ up[i]=up[i-1]+up[i-2]; down[i]=up[i-1]; arr[i]=arr[i-1]+up[i-2]; } if(arr[n-1]==m){ cout<<arr[x]<<endl; return 0; } } cout<<"No answer."<<endl; return 0; }