上车人数 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int M=1000+5;
struct num{
	int b1,b2;
	int c1,c2;
	int d1,d2;
}t[M];
int main()
{
	int a,n,m,x;
	while(cin>>a>>n>>m>>x)
	{
		t[1].b1=a,t[1].b2=0;
		
		t[2].b1=0,t[2].b2=1;
		t[2].c1=0,t[2].c2=1;
		
		t[2].d1=a,t[2].d2=0;
		for(int i=3;i<=n-1;i++)
		{
			t[i].b1=t[i-2].b1+t[i-1].b1;
			t[i].b2=t[i-2].b2+t[i-1].b2;
			t[i].c1=t[i-1].b1;
			t[i].c2=t[i-1].b2;
			t[i].d1=t[i-1].d1+t[i].b1-t[i].c1;
			t[i].d2=t[i-1].d2+t[i].b2-t[i].c2;
		}
		int s=(m-t[n-1].d1)/t[n-1].d2;
		cout<<t[x].d1+t[x].d2*s<<endl;
	}
	return 0;
 }