上车人数 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

//注:第二站虽然上车下车人数相等，但上车人数为x不确定，并非是0
public class A1179上车人数 {
 public static void main(String args[]) {
  Scanner sc = new Scanner(System.in);

  int a = sc.nextInt();// 始发站人数
  int n = sc.nextInt();// n个车站
  int m = sc.nextInt();// 最后一站下车人数
  int x = sc.nextInt();

  // 设第二站上车人数为s
  int[] q = new int[n];// 保存a的系数
  int[] w = new int[n];// 保存s的系数

//前三项a与x的系数可以通过列表格得出，多列举几项找出a系数  x系数存在的类似与菲波那契数列的关系
  q[0] = 1;
  q[1] = 1;
  q[2] = 2;
  w[0] = 0;
  w[1] = 0;
  w[2] = 0;

  for (int i = 3; i < n - 1; i++) {
   q[i] = q[i - 1] + q[i - 2] - 1;
   w[i] = w[i - 1] + w[i - 2] + 1;
  }

  int s = (m - a * q[n - 2]) / w[n - 2];// 计算s
  System.out.println(q[x - 1] * a + w[x - 1] * s);// 利用保存的a与s的系数计算第x站开出时车上人数
  // 第x站开出时车上人数 q[x - 1] * a + w[x - 1] * s
 }
}