网易互娱人工智能工程师笔试题

考试的时候第二题调了好久一直是30%，时间复杂度太高，现在想想还是题目分析的不够透彻！

题目大意：有一个大整数，每三位分成一组；把每一组三位数转成二进制数，再连接所有二进制数；二进制数每五位分成一组，每五位二进制数的数值范围为0-31，用0-9-A-V表示。高位到低位连接起来为最后结果。

分析：每个三位数有唯一的编码，每个三位数转成二进制，不会超过2个5位二进制数aaaaa,bbbbb（因为2的10次方=1024），aaaaa其实就是该数对32整除的结果，bbbbb是该数对32取余的结果。这样就不需要二进制数转换再进行分组转换了，直接对原十进制大整数进行除法与取余的操作。

n = int(sys.stdin.readline().strip())
for i in range(n):line = sys.stdin.readline().strip()three_num = list()final = ''while len(line)>0:three_num.append(int(line[-3:]))line = line[:-3]three_num.reverse()for num in three_num:a = num//32if a<10:final += str(a)else:final += chr(a-10+ord('A'))b = num%32if b<10:final += str(b)else:final += chr(b-10+ord('A'))if final[0] == "0":final = final[1:]print(final)

转载于:https://www.cnblogs.com/a-little-v/p/10665580.html

网易互娱人工智能工程师笔试题相关推荐

2022 3.17网易互娱研发岗笔试题锯齿数独题解
题面来自于某nb网友简单题意给定3∗33*33∗3的数独,给你固定的区域划分,除了满足基础数独还有满足区域划分的答案. 基础数独就是同行同列都是不同的数,这里的区域就是将3∗33*33∗3的数独划 ...
2018网易互娱秋招笔试题
1. 计算税 import java.util.Scanner;public class Main {public static void main(String[] args) throws Exc ...
网易互娱的一道笔试题
题目描述:一张图被裁剪成N行M列,知道每张图片的编号,以及和它上下左右相邻的图片编号,将这张图拼接回去. 输入描述:N(空格)M 接下输入N*M行,每行5个数:第1个数是当前图片的编号,第2个数是当前 ...
网易2019游戏研发工程师笔试题
第一题:计算个人所得税 #include <iostream> using namespace std; int main(){int t,n,result;float tmp;const ...
2018网易校招移动安全工程师笔试题
**声明,凭记忆写下.如有冒犯公司版权,请通知删除! 笔试题型: 20道单选 40分 3道编程 60分 2道问答 40分一.单选题安卓逆向知识:DexClassHeader的内容.快速排序一趟过后 ...
2019三七互娱游戏测试笔试题
原本是做开发的,对游戏测试接触不算多,笔试6道题都是乱答的,答完就上去面试,问了工作所负责的项目,黑白盒.性能和压力测试的一些问题并且着重问了接不接受加班.(当时场面一度尴尬) 当晚就说通过面试了,问 ...
网易互娱2020校招游戏研发笔试题
网易互娱游戏研发笔试题第一题:判断一个数的二进制是否为回文串(AC) 方法一:存成数组之后比较 #include<iostream> #include<algorithm> ...
Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
AI面试锦囊|网易互娱AI Lab人工智能研究工程师两面分享
©原创作者 | 三金写在前面网易经过近20年的飞速发展,现已经跻身全球七大游戏公司之一,旗下拥有游戏行业领先的人工智能实验室--网易互娱AI Lab.该实验室致力于将AI技术应用在游戏中,现网易游 ...

网易互娱人工智能工程师笔试题

网易互娱人工智能工程师笔试题相关推荐

最新文章

热门文章