2017网易校园招聘笔试题（二）

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：
A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。
输入描述:
输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用空格隔开。
范围均在-30到30之间(闭区间)。

输出描述:
输出为一行，如果存在满足的整数A，B，C则按顺序输出A，B，C，用空格隔开，行末无空格。
如果不存在这样的整数A，B，C，则输出No

输入例子:
1 -2 3 4

输出例子:
2 1 3

import java.util.Scanner;

public class Main {

    public static void main(String[] arg) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int x = scan.nextInt();
            int y = scan.nextInt();
            int x1 = scan.nextInt();
            int y1 = scan.nextInt();
            int A = (x + x1) >> 1;
            int B = (y + y1) >> 1;
            int C = (y1 - B);
            if ((x == A - B) && (y == B- C) && (x1 == A + B) && (y1 == B + C)) {
                System.out.println(A + " " + B + " " + C);
            }else {
                System.out.println("No");
            }

        }
        scan.close();
    }


}

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。
输入描述:
输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述:
输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1

输入例子:
20

输出例子:
3

import java.util.Scanner;

public class Main {

    public static void main(String[] arg) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            System.out.println(solve(n));
        }
        scan.close();
    }


    private static int solve(int n) {
        int ans = 0;
        while (n >= 6) {
            if (n % 8 == 0) {
                ans += (n >> 3);
                n = 0;
            }else {
                n -= 6;
                ++ans;
            }
        }
        return n == 0 ? ans : -1;
    }

}

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…….
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板
输入描述:
输入为一行，有两个整数N，M，以空格隔开。
(4 ≤ N ≤ 100000)
(N ≤ M ≤ 100000)

输出描述:
输出小易最少需要跳跃的步数,如果不能到达输出-1

输入例子:
4 24

输出例子:
5

import java.util.Scanner;

public class Main {

    public static void main(String[] arg) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            int m = scan.nextInt();
            if (n == m) {
                System.out.println(0);
            }else {
                System.out.println(solve(n,m));
            }
        }
        scan.close();
    }

    //bfs
    private static int solve(int n, int m) {
        int[] dp = new int[m + 1];
        int[] slates = new int[m];
        int num = 0;
        slates[num++] = n;
        for (int k = 0; k < num; k++) {
            int x = slates[k];
            for (int i = 2, ns = (int)Math.sqrt(x); i <= ns; i++) {
                if (x % i == 0) {
                    int y = x + i;
                    if (y <= m && dp[y] == 0) {
                        dp[y] = dp[x] + 1;
                        slates[num++] = y;
                    }
                    y = x + x / i;
                    if (y <= m && dp[y] == 0) {
                        dp[y] = dp[x] + 1;
                        slates[num++] = y;
                    }
                }
            }
        }
        return dp[m] == 0 ? -1 : dp[m];
    }

}