笔试强训Day04（进制转换——十进制转为其他）

1、与栈有关：函数的递归调用   与队列有关：先到先服务的作业调度

2、下面选项中,哪些是interface中合法方法定义?()

A public void main(String [] args);  （默认是抽象方法）

B private int getSum();                     (方法不能是私有的，因为私有方法不能被重写)

C boolean setFlag(Boolean [] test);（默认是抽象方法）

D public float get(int x);                   （默认是抽象方法）

3、下面哪些类实现或继承了 Collection 接口？

A HashMap   （Map接口）

B ArrayList

C Vector

D Iterator           （它是迭代器）

正确答案：B,C

4、类所实现接口的修饰符不能为（final）   final不能修饰接口，但可以修饰接口中的方法。

5、算法是解决问题的步骤，程序是对问题的具体代码实现。程序=数据结构+算法

6、下面关于abstract关键字描述 错误 的是（）

A abstract关键字可以修饰类或方法

B final类的方法都不能是abstract，因为final类不能有子类

C abstract类不能实例化

D abstract类的子类必须实现其超类的所有abstract方法 （如果抽象类的子类还是抽象类）

正确答案：D

 7、结构化程序的三种基本结构是 ：顺序、选择和循环

8、给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

题解：转换原理：十进制数 M % N取余数， M=M/N，M% N取余数，M=M/N，直到M=0结束，然后将得到的余数拼接逆置。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int m = in.nextInt();
            int n = in.nextInt();
            int tmp =m;

            StringBuilder s = new StringBuilder();
            String  table = "0123456789ABCDEF";
            boolean flag = false;
            
            if(m<0){
                m=-m;
                flag = true;
            }
           
            while(m != 0){
                s.append(table.charAt(m%n));
                m=m/n;
            }
            if(flag){
                s.append("-");
            }
            s.reverse();
            //当m=0时，直接输出0
            if(tmp != 0){
                System.out.println(s);
            }else{
                System.out.println("0");
            }
            
        }
    }
}

 9、A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：
A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
        //先将四个数录入数组中
        int[] arr =new int[4];
        for(int i=0;i<arr.length;i++){
            arr[i] = in.nextInt();
        }
         //A - B和A + B相加除2，得到A
         //B - C和B + C相加除2，得到B
         //用B+C-B得到C
            int A = (arr[2] + arr[0] )/2;
            int B = (arr[3] + arr[1] )/2;
            int C = arr[3] - B;
            if((arr[2] + arr[0] )%2==0 &&  (arr[3] + arr[1] )%2==0 && A>=0 &&B>=0 && C>=0 ){
                 System.out.println(A+" "+B+" "+C);

            }else{
                //A B C必须为大于等于0的整数
                System.out.println("No");
            }

           
           
        }
    }
}