[综合] 网易2017春招编程题：小易记单词 [python]

'''[编程题]小易记单词时间限制：1秒空间限制：32768K小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写出的单词可能重复...

[综合] 网易2017春招编程题：工作安排 [python]

'''[编程题]工作安排时间限制：1秒空间限制：32768K现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师不...

[综合] 网易2017春招编程题：消除重复元素 [python]

'''[编程题]消除重复元素时间限制：1秒空间限制：32768K小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。输入描述:输入包括两行：第一行为序列长度n(1≤n≤50)第二行为n个数sequence[i](1≤sequ...

[综合] 网易2017春招编程题：读棋盘 [python]

'''[编程题]涂棋盘时间限制：1秒空间限制：32768K小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。输入描述:输入数据包括n+1行：第一行为一个整数n(1≤n≤...

[综合] 网易2017春招编程题：调整队形 [python]

'''[编程题]调整队形时间限制：1秒空间限制：32768K在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着...

[综合] 网易2017春招编程题：赶去公司 [python]

'''编程题]赶去公司时间限制：1秒空间限制：32768K终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车...

[综合] 网易2017春招编程题：集合 [python]

'''[编程题]集合时间限制：1秒空间限制：32768K小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性2.互异性3.无序性.小易的老师给了小易这样一个集合：S={p/q|w≤p≤x,y≤q≤z}需要根据给定的w，x，y，z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个...

[综合] 网易2017春招编程题：魔力手环 [python]

'''[编程题]魔力手环时间限制：1秒空间限制：32768K小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(...

[综合] 网易2017秋招编程题：买苹果 [python]

'''[编程题]买苹果时间限制：1秒空间限制：32768K小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述:输入一个整数n，表示小易想...

[综合] 网易2017秋招编程题：优雅的点 [python]

'''[编程题]优雅的点时间限制：1秒空间限制：32768K小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3,+/-4),(+/-4,...

[综合] 网易2017秋招编程题：回文序列 [python]

'''[编程题]回文序列时间限制：1秒空间限制：32768K如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1,2,1},{15,78,78,15},{112}是回文序列,{1,2,2},{15,78,87,51},{112,2,11}不是回文序列。现在给出一个数字序列...

[综合] 网易2017秋招编程题：数字翻转 [python]

'''[编程题]数字翻转时间限制：1秒空间限制：32768K对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果X=123，则rev(X)=321;如果X=100，则rev(X)=1.现在给出整数x和y,要求rev(rev(x)+rev(y))为多少？输入描述:输入...

[综合] 网易2017秋招编程题：最大奇约束 [python]

'''[编程题]最大的奇约数时间限制：1秒空间限制：32768K小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44)=11.现在给出一个N，需要求出f(1)+f(2)+f(3).......f(N)例如：...

[综合] 网易2017秋招编程题：计算糖果 [python]

'''[编程题]计算糖果时间限制：1秒空间限制：32768KA,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A-B,B-C,A+B,B+C.这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个...

[综合] 网易2017秋招编程题：跳石板 [python]

'''[编程题]跳石板时间限制：1秒空间限制：32768K小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置...

[综合] 网易2017秋招编程题：暗黑的字符串 [python]

'''[编程题]暗黑的字符串时间限制：1秒空间限制：32768K一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA连续子串"CBA"中包含了'A','B',...

[综合] 网易2018校园招聘：合唱 [python]

'''[编程题]合唱时间限制：2秒空间限制：131072K小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和,例如一个音调序列是8,8,13,12,那么它的难度等于|8-8|+|...

[综合] 网易2018校园招聘：字符串碎片 [python]

'''[编程题]字符串碎片时间限制：1秒空间限制：32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个...

[综合] 网易2018校园招聘：射击游戏 [python]

'''[编程题]射击游戏时间限制：1秒空间限制：32768K小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i],y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。小易是这个游戏的VIP玩...

[综合] 网易2018校园招聘：最长公共子括号序列 [python]

'''[编程题]最长公共子括号序列时间限制：1秒空间限制：100768K一个合法的括号匹配序列被定义为:1.空串""是合法的括号序列2.如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3.如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4.每个合法的括号序列都可以由...