笔试强训(七)

一、选择题

（1）以下_____不是Object类的方法（D）
A.clone（）
B.finalize（）
C.toString（）
D.hasNext（）

（2）Math.round(11.5)等于：（C）
A.11
B.11.5
C.12
D.12.5

round根据四舍五如的规则，返回一个int/long类型的整数

（3）以下对继承的描述错误的是（A）
A.Java中的继承允许一个子类继承多个父类
B.父类更具有通用性，子类更具体
C.Java中的继承存在传递性
D.当实例化子类时会递归调用父类的构造方法

一个类只能继承继承一个父类，但能实现多个接口

二、编程题

2.1 变成Fibnonacci数所需的最少步数

2.1.1 题目

2.1.2 题解

思路：本题可以通过先找到距离N最近的两个Fibonacci数，这两个数分别取自距离N的最近的左边一个数L和右边一个数R，然后通过min(N - L, R - N)找到最小步数

代码：

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int f1=0;
        int f2=1;
        while(f2<n){
         int f3=f1+f2;
         f1=f2;
         f2=f3;
        }
        System.out.println(Math.min(n-f1,f2-n));
    }
}