2017 网易校招编程题
来源:互联网 发布:算法设计 pdf 编辑:程序博客网 时间:2024/05/17 09:02
1.题目描述
你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约的精神,你想购买更少的颜料就满足要求,所以兼职程序员的你需要编程来计算出最少需要购买几种颜色的颜料?
输入描述:
第一行为绘制这幅画需要的颜色种数n (1 ≤ n ≤ 50)
第二行为n个数xi(1 ≤ xi ≤ 1,000,000,000),表示需要的各种颜料.
输出描述:
输出最少需要在商店购买的颜料颜色种数,注意可能购买的颜色不一定会使用在画中,只是为了产生新的颜色。
输入:
3
1 7 3
输出:
3
def binaNum(x):#获取元素x的二进制位数 num=0 while x: x=x/2 num+=1 return numdef getNum(n,m): for i in range(n-1): m[i:n]=sorted(m[i:n],reverse=True)#从小到大排序 g=binaNum(m[i])#获取当前数的位数 for j in range(i+1,n):#循环 d=binaNum(m[j]) if d==g: m[j]=m[j]^m[i]#若位数相同,则说明有合成的机会, y=[i for i in m if i!=0]#0的元素表示是可以合成的颜色 return len(y)if __name__=="__main__": n=int(raw_input()) m=map(int,raw_input().strip().split()) print getNum(n,m)
2题目描述
一个袋子里面有n个球,每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。
例如:如果袋子里面的球的号码是{1, 1, 2, 3},这个袋子就是幸运的,因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以适当从袋子里移除一些球(可以移除0个,但是别移除完),要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得的多少种不同的幸运的袋子。
输入描述:
第一行输入一个正整数n(n ≤ 1000)
第二行为n个数正整数xi(xi ≤ 1000)
输出描述:
输出可以产生的幸运的袋子数
示例1
输入
3
1 1 1
输出
2
def composite(array,Sum,Multiply): count=0 for i in range(len(array)): if i>0 and array[i]==array[i-1]:#当两个数字相等时,乘积一定大 continue Sum+=array[i] Multiply*=array[i] if Sum>Multiply: count+=1+composite(array[i+1:],Sum,Multiply)#递归 elif array[i]==1: count+=composite(array[i+1:],Sum,Multiply)#当前元素等于1, else: break Sum-=array[i]#清0 Multiply/=array[i] return countif __name__=="__main__": n=int(raw_input()) array=map(int,raw_input().strip().split()) array.sort() print composite(array,0,1)
3
- 2017 网易校招编程题
- 2017年网易校招笔试编程题第二题
- 2017年网易校招笔试编程题第一题
- 网易2017校招编程:跳石板
- 网易校招编程题 计算糖果
- 网易校招编程题 翻转数字
- 网易校招编程题之藏宝图
- 网易2018校招编程题集合
- 网易2018校招编程题
- 网易2018校招编程题
- 网易2018校招编程题3
- 网易2018校招编程题5
- 网易2018校招编程题集合
- 网易2017秋招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题
- 网易2017秋招编程题集合
- 2017网易秋招编程题7
- 跨浏览器的事件处理程序
- java操作(DOM、SAX、JDOM、DOM4J)xml方式的四种比较与详解
- ORACLE一个实例多个用户实现数据隔离
- 笨办法学 Python · 续 练习 46:`blog`
- 【CodeForces
- 2017 网易校招编程题
- Android 执行pm install 出现 “Failure [INSTALL_FAILED_INVALID_URI]”
- 数据结构实验之排序七:选课名单
- 根据指定文字生成图片
- JAVA日期工具类
- 【HDU 3336】Count the string(kmp)
- Java 社区
- java 怪胎之 String
- 堆排序,cpp实现