腾讯 1.1-20的两个数把和告诉A,积告诉B,A说不知道是多少......

这里写图片描述

import java.util.HashMap;
import java.util.Map;

public class AaddBandAmutiplyB {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Map<Integer, Integer> SumDatas=new HashMap<>();
        Map<Integer, Integer> MulDatas=new HashMap<>();
        int tempsum;
        //和个数
        for (int i = 1; i < 21; i++) {
            for (int j = i+1; j < 21; j++) {
                tempsum=i+j;
                if(SumDatas.containsKey(tempsum)) {
                    SumDatas.put(tempsum, SumDatas.get(tempsum)+1);
                }else {
                    SumDatas.put(tempsum, 1);
                }
            }
        }
        //乘积个数
        for (int i = 1; i < 21; i++) {
            for (int j = i+1; j < 21; j++) {
                tempsum=i*j;
                if(MulDatas.containsKey(tempsum)) {
                    MulDatas.put(tempsum, MulDatas.get(tempsum)+1);
                }else {
                    MulDatas.put(tempsum, 1);
                }
            }
        }

        //B->A
        /*
         * A明白手中数的组合中当且仅有一对组合的积有多个组合
         * */
        int count1=0;
        for(Integer key : SumDatas.keySet()) {
            int target=SumDatas.get(key);
            //A不知道  
            if(target > 1) {
                for (int i = 1; i < key / 2 + 1; i++) {
                    if(key-i > i && key-i < 21) {
                        int mul=(key-i)*i;
                        if(MulDatas.get(mul) > 1) {
                            count1++;
                        }
                    }
                }
                //因为A知道了,所以在A手中的数下面应当当且仅有一对组合数的积有多个组合
                if(count1==1) {
                    //找出为一对,他们的积有多个组合的那个
                    for (int i = 1; i < key / 2 + 1; i++) {
                        if(key-i > i && key-i < 21) {
                            int mul=(key-i)*i;
                            if(MulDatas.get(mul) > 1) {
                                System.out.println(i + "和" + (key-i));      
                            }
                        }
                    }
                }
            }  
            count1=0;
        }   
    }
}

结果:
这里写图片描述

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值