穷举法，注意边界的细节问题

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a=scanner.nextInt();
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        int x=scanner.nextInt();
        int[][] people=new int[n][3];//驶出每站时的人数
        people[0][0]=a;//第1站
        people[0][1]=a;//第1站上车人数
        people[0][2]=0;//第1站下车人数
        people[1][0]=a;//第2站
        int i=0;
        while(true){//第2站上下车的人数从0一直枚举，可以大于a，直到最后一站剩下的人数为m停止
        	
        	people[1][1]=i;
        	people[1][2]=i;
        	
        	for(int j=2;j<n-1;j++) {//从第3个车站开始计算到倒数第二个车站
        		int getOn=people[j-2][1]+people[j-1][1];//此站上车人数
        		int getOff=people[j-1][1];//此站下车人数
        		people[j][0]=people[j-1][0]+getOn-getOff;
        		people[j][1]=getOn;
        		people[j][2]=getOff;
        	}
        	
        	if(people[n-2][0]==m) {//驶出倒数第二站的人数等于m时，停止枚举
				System.out.println(people[x-1][0]);
				break;
			}else {
				i++;
			}
        }
    }
}