火车从始发站(称为第 1 站)开出,在始发站上车的人数为 a,然后到达第 2 站,在第 2 站有人上、下车,但上、下车的人数相同,因此在第 2 站开出时(即在到达第 3 站之前)车上的人数保持为 a 人。从第 3 站起(包括第 3 站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第 n−1 站),都满足此规律。现给出的条件是:共有 N 个车站,始发站上车的人数为 a,最后一站下车的人数是 m(全部下车)。试问 x 站开出时车上的人数是多少?
输入格式
a(≤20),n(≤20),m(≤2000),和x(≤20)。
输出格式
从 x 站开出时车上的人数。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
5 7 32 4
样例输出
13
这道题作为昨天晚上我们的考核题确实把我搞迷了,思路太乱了,不知道他的递归是如何用的,今天早上看了一下网上一大神的思路瞬间明白了
import java.util.Scanner;
/**
* @author 作者 E-mail: WYJ 1627407425@qq.com
* @version 创建时间:2019年5月11日 下午9:13:35
* 类说明
*/
public class NOIP1998车站 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int n = sc.nextInt();
int m = sc.nextInt();
int x = sc.nextInt();
int[] f = new int[n-1];
f[0] = 1;
f[1] = 1;
for(int i=2;i<f.length;i++)
f[i] = f[i-1]+f[i-2];
int k = (m-(f[n-4]+1)*a)/(f[n-3]-1);
if(x<=2) {
System.out.println(a);
}else {
int sum = (f[x-3]+1)*a+(f[x-2]-1)*k;
System.out.println(sum);
}
}
}