网易游戏互娱笔试题2021.8.7 Java版

1、身份证
2、比赛排名

1、身份证

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;/*** @author Jefft* @date 2021/8/7 19:46*/
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();sc.nextLine();String[] strs = new String[n];for (int i = 0;i < n;i++) {strs[i] = sc.nextLine();}Map<Integer, Integer> numMap = new HashMap<>();numMap.put(0,7);numMap.put(1,9);numMap.put(2,10);numMap.put(3,5);numMap.put(4,8);numMap.put(5,4);numMap.put(6,2);numMap.put(7,1);numMap.put(8,6);numMap.put(9,3);numMap.put(10,7);numMap.put(11,9);numMap.put(12,10);numMap.put(13,5);numMap.put(14,8);numMap.put(15,4);numMap.put(16,2);Map<String, Integer> map2 = new HashMap<>();map2.put("0",1);map2.put("1",0);map2.put("2",10);map2.put("3",9);map2.put("4",8);map2.put("5",7);map2.put("6",6);map2.put("7",5);map2.put("8",4);map2.put("9",3);map2.put("X",2);//遍历处理for (String s:strs) {int result = 0;//未知个数Map<Integer, Integer> map = new HashMap<>();int index = 0;//索引int num = 0;for (int i = 0;i < 17;i++) {if (s.charAt(i) == '*') {map.put(index++, numMap.get(i));} else {num += numMap.get(i) * Integer.parseInt(s.charAt(i)+"");}}//有多少位未知数,1 or 2 or 3int size = map.size();int xxx = map2.get(s.charAt(17)+"");if (size == 1) {for (int x = 0;x < 10;x++) {if ((x * map.get(0) + num) % 11 == xxx) {result++;}}} else if (size == 2) {for (int x = 0;x < 10;x++) {for (int y = 0;y < 10;y++) {if ((x * map.get(0) + y * map.get(1) + num) % 11 == xxx) {result++;}}}} else if (size == 3) {for (int x = 0;x < 10;x++) {for (int y = 0;y < 10;y++) {for (int z = 0;z < 10;z++) {if ((x * map.get(0) + y * map.get(1) + z * map.get(2) + num) % 11 == xxx) {result++;}}}}}//输出结果System.out.println(result);}}
}

2、比赛排名

import java.util.*;/*** @author Jefft* @date 2021/8/7 20:41*/
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//t组数据int t = sc.nextInt();for (int tt = 0;tt < t;tt++) {//初始化int n = sc.nextInt();int m = sc.nextInt();int[] nums = new int[n];boolean ifCan = false;//处理数据List<int[]> list = new ArrayList<>();for (int mm = 0;mm < m;mm++) {int c = sc.nextInt();int[] cNum = new int[c];for (int cc = 0;cc < c;cc++) {cNum[cc] = sc.nextInt();}list.add(cNum);}//对list进行处理Map<Integer,Node> map = new HashMap<>();Node pre = new Node(0);for (int i = 0;i < list.size();i++) {Node cur = pre;int[] ints = list.get(i);for (int j = 0;j < ints.length;j++) {if (j != ints.length - 1) {if (!map.containsKey(ints[j])) {//当前加进去map.put(ints[j], new Node(ints[j]));}if (!map.containsKey(ints[j + 1])) {List<Node> nodes = new ArrayList<>();nodes.add(new Node(ints[j + 1]));map.get(ints[j]).next = nodes;} else {List<Node> nodes = new ArrayList<>();nodes.add(map.get(ints[j + 1]));map.get(ints[j]).next = nodes;}}else {if (!map.containsKey(ints[j])) {//当前加进去map.put(ints[j], new Node(ints[j]));}}}}if (map.size() == n) {//遍历每个节点Set<Integer> keys = map.keySet();for (Integer key : keys) {Node node = map.get(key);if (getNum(map, node, n, 1)) {ifCan = true;break;}}}//结果if (ifCan) {for (int i = 0;i < nums.length;i++) {if (i == nums.length - 1) {int iii = i + 1;System.out.println(iii);} else {int ii = i + 1;System.out.print(ii + " ");}}System.out.println();} else {System.out.println("NO");}}}//如果有某条路径能够覆盖所有节点，则为truepublic static boolean getNum(Map<Integer,Node> map, Node node, int n, int cur) {if (node == null) {return false;}if (cur == n) {return true;}if (node.next == null) {return false;}List<Node> next = node.next;for (Node nod : next) {if (getNum(map, map.get(nod.val), n, cur+1)) {return true;}}return false;}
}class Node {int val;List<Node> next;public Node(int val) {this.val = val;}
}

网易游戏互娱笔试题2021.8.7 Java版相关推荐

科大讯飞笔试题2021.8.15 Java版
1.将数的二进制表示中倒数第二个0改为1 2.求出字符串中包含26个字母的子串的最小长度,其中"?"可以代替其中一个字母 3.计算二叉树中距离为k的节点对的数量 1.将数的二进制表 ...
网易互娱笔试题（2021春招）
(网易互娱笔试题(一)) 一.题目描述: 输入一个正整数A(可以是非常大),输出一个大于A的下一个回文数例如: 输入:233 输出:242 解释: 回文数指的是:将A的各位数字反向排列所得自然数A' ...
2017 网易游戏互娱游戏研发4.21（offer）
网易游戏互娱(offer) 去年这个时候就参加过网易游戏的实习生招聘,到今年总共收到了4次拒信.不过这次运气好,终于get了最想要的offer.去年实习生互娱笔试挂,秋招笔试挂,今年春招互娱投了连笔试 ...
名企笔试：网易游戏2017招聘笔试题（赶去公司）
网易游戏2017招聘笔试题(赶去公司) 题意: 终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug.假设市区是一个无限大的区域,每条街道假设坐标 ...
2018年网易游戏春招笔试题
2018年网易游戏春招笔试题(2018.04.16) 题目一生产线问题题目描述作为一条生产线的负责人,你手头上有N个订单,你需要通过这条生产线去处理这些订单.每个订单可以用两个属性去描述:耗时p ...
2015网易游戏校园招聘笔试题研发岗
题量比较大,大题有6个. 1.最小字典序字符串, 2.递归绘图函数转非递归 3.游戏编程中常用的数据结构4叉树,有三问,一问是写出如何判断点在矩形中和判断两矩形是否相交,第二问是写创建四叉树的实现,第 ...
2020-319 几种分类器评估与调优方法手写整理 37互娱笔试题
2015网易游戏校园招聘笔试题运维开发岗
看完题目你有何感觉?满满的都是鸟哥的影响啊,出题人在拿着鸟哥那本书出题目的吧,有木有 1. 1) mody@mac:~$ w18:36 up 6:42, 6 users, load averages: ...
网易游戏研发工程师笔试题----赛马
该问题的分析其实是挺简单的,题目说赛道无限长,比赛时间无限长,那么该问题就变成了之与速度有关的问题了.又因为各个马的速度都不相同,且开始位置也不相同,这就变成简单的数学排序问题了:分析知:可将马的速度 ...

网易游戏互娱笔试题2021.8.7 Java版

1、身份证

2、比赛排名

网易游戏互娱笔试题2021.8.7 Java版相关推荐

最新文章

热门文章

网易游戏互娱 笔试题2021.8.7 Java版

1、身份证

2、比赛排名

网易游戏互娱 笔试题2021.8.7 Java版相关推荐

最新文章

热门文章

网易游戏互娱笔试题2021.8.7 Java版

网易游戏互娱笔试题2021.8.7 Java版相关推荐