2016美团研发工程师笔试题(让人头疼的两个数字)

题目

从2到5中选两个数，第一个数较大，将两数之和告诉甲，两数之差告诉乙，两我的根据本身手上的数都算不出来答案，求这两个数分别是多少？

A. 4，3
B. 5，3
C. 5，2
D. 4，2

解题

看到这题，第一个想法就是排除法来解了，那么，咱们一个一个答案来分析：

• A 选项中，甲获得的两数之和为 7 ， 乙获得的两数之差为 1 ，所以甲从 2 到 5 这四个数中，能组成两数之和为 7 的组合有 （5 , 2） 和 （4 , 3） ，乙组成两数之差为 1 的组合有 （3 , 2） ， （4 , 3） 和 （5 ， 4） ，所以两我的都算不出答案
• B 选项，两数为 5 和 3，所以两数之和为 8 ，甲获得数为 8 ，能够猜到的组合就只有 （5 , 3）了，由于题目是说明甲乙两我的都算不出答案，所以排除 B 选项
• C 选项中，两数为 5 和 2 ，所以两数之差为 3 ，乙获得的数为 3 ，从 2 到 5 中的组合就只有（5 , 2），所以排除 C
• D 选项中，两数和为 6，组合只有 （4 , 2） ， 因此排除 D

拓展

上面的题目是否是挺简单的，那么来拓展一下，看一道相似的经典题目【鬼谷子问徒】

孙膑，庞涓都是鬼谷子的徒弟。一天鬼谷子出了这道题目：
他从 2 到 99 中选出两个不一样的整数，把积告诉孙膑，把和告诉庞涓；
庞涓说：我虽然不能肯定这两个数是什么，可是我确定你也不知道这两个数是什么。
孙膑说：我原本的确不知道，可是听你这么一说，我如今可以肯定这两个数字了。
庞涓说：既然你这么说，我如今也知道这两个数字是什么了。
请问这两个数字是什么？为何？

这道题目必定要看，用上面的方法解决太麻烦了吧，先直接写个穷举来看下答案吧

3package com.liangdianshui;

/**
 * <p>鬼谷子问徒[经典] 孙膑，庞涓都是鬼谷子的徒弟。一天鬼谷子出了这道题目： 他从2到99中选出两个不一样的整数，把积告诉孙膑，把和告诉庞涓；
 * 庞涓说：我虽然不能肯定这两个数是什么，可是我确定你也不知道这两个数是什么。 
 * 孙膑说：我原本的确不知道，可是听你这么一说，我如今可以肯定这两个数字了。
 * 庞涓说：既然你这么说，我如今也知道这两个数字是什么了。 请问这两个数字是什么？为何？
 * </p>
 * 
 * @author Administrator
 *
 */
public class DigitalProblem {

    public static void main(String[] args) {
        for (int n = 6; n < 200; ++n) // 穷举和的可能，最大不超过200
        {
            // 其和能同时知足条件1和3者即为结果
            if (p1(n) && p3(n)) {
                // 找出对应解
                for (int t = 2; t * 2 < n; ++t) {
                    if (p2(t * (n - t))) // 分拆结果符合条件2就输出
                        System.out.println("(" + t + "," + (n - t) + ")");
                }
            }
        }
    }

    /**
     * 是不是惟一分解
     * 
     * @param n
     * @param nMax
     *            最大值为100
     * @return
     */
    public static boolean isOnlySolve(int n, int nMax) {
        int nRet = 0; // 记录知足本条件数
        for (int i = 2; i * i < n; ++i) {
            if (n % i == 0 && n / i < nMax)
                if (++nRet > 1) {
                    return false;
                }
        }
        return true;
    }

    /**
     * sum的任意和的分拆之积不可能有惟一分解，不然对方可能猜出
     * <p>
     * 我虽然不能肯定这两个数是什么，可是我确定你也不知道这两个数是什么。
     * </p>
     * 
     * @param sum
     * @return
     */
    public static boolean p1(int sum) {
        if (sum < 6)
            return false;
        for (int t = (sum - 1) / 2; t > 1; --t) {
            if (isOnlySolve(t * (sum - t), 100))
                return false;
        }
        return true;
    }

    /**
     * 只有一种积的分拆知足 p1
     * <p>
     * 我原本的确不知道，可是听你这么一说，我如今可以肯定这两个数字了
     * </p>
     * 
     * @param times2
     * @return
     */
    public static boolean p2(int times2) {
        int nRet = 0; // 记录知足本条件数
        for (int nd = 2; nd * nd < times2; ++nd) {
            if (times2 % nd == 0 && p1(nd + times2 / nd))
                if (++nRet > 1)
                    return false;
        }
        return true;
    }

    /**
     * 只有一种和的分拆知足 p2
     * <p>
     * 既然你这么说，我如今也知道这两个数字是什么了
     * </p>
     * 
     * @param sum
     * @return
     */
    public static boolean p3(int sum) {
        int nRet = 0; // 记录知足本条件数
        for (int t = (sum - 1) / 2; t > 1; --t) {
            if (p2(t * (sum - t)))
                if (++nRet > 1)
                    return false;
        }
        return true;
    }

}

运行的结果为：