1.题目描述
样例输入:5 7 32 4
样例输出:13
2.思路:问题是要先求解出第二站的上车人数才能够求出第x站的开车人数是多少
是要找出相应的规律才可以求解出第二站的上车人数
列出上面的人数可以得出规律:a的系数和x的系数都为前面两个系数之和,实现的Java代码如下:
import java.util.Scanner;
public class 上车人数2{
public static void main(String[] args) {
int f[] = new int[100];
int F[] = new int[100];
f[0] = 1;
f[1] = 1;
f[2] = 2;
F[0] = 0;
F[0] = 0;
F[0] = 0;
int b;
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int n = sc.nextInt();
int m = sc.nextInt();
int x = sc.nextInt();
for(int i = 3;i<n-1;i++){
f[i] = f[i-1] + f[i-2] -1;
F[i] = F[i-1] + F[i-2] +1;
}
b = (m -a * f[n-2])/F[n-2];
x = a * f[x - 1] + b * F[x - 1];
System.out.println(x);
}
}
3.一般循环变量中如果有某个变量未知,把变量带入循环里面是求解不出来的,所以一般要寻找某种规律来通过循环来求解