笔试——判断输入的数据可否构成长方体

callme杨森

于 2020-04-18 21:32:22 发布

阅读量869

点赞数

分类专栏：笔试面试

本文链接：https://blog.youkuaiyun.com/sinat_40380134/article/details/105605585

版权

京东2020年Java开发实习生笔试题，要求判断输入数据是否能构成长方体。输入包含长方体的长和宽，每组连续六行数据。解题关键在于每组数据中有3个不同的数各出现4次。在本地IDE通过，但在OJ环境未通过，提示需要熟悉OJ环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

京东2020Java开发工程师实习生春招在线笔试的一道编程题。

题目是说判断输入的数据是否可以构成一个长方体。

输入一个整数，表示测试的数组总数，接下来每行输入两个整数代表长方形的长和宽，用空格隔开，连续六行为一组测试数据。

例如：

输入：

输出：

POSSIBLE
IMPOSSIBLE

解答：
观察了这两组所给的测试用例，发现只要每组数据符合：12个数中只有3个数，且每个数重复4次这一条件，就能构成长方体。故有如下解法：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Set;

public class Main {
   

    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入测试用例组数n：");
        int n = Integer.parseInt(sc.nextLine