java 人数_上车人数 （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

}

}