混合颜料-python实现

题目描述

你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约的精神，你想购买更少的颜料就满足要求，所以兼职程序员的你需要编程来计算出最少需要购买几种颜色的颜料？

输入描述

第一行为绘制这幅画需要的颜色种数n (1 ≤ n ≤ 50)
第二行为n个数xi(1 ≤ xi ≤ 1,000,000,000)，表示需要的各种颜料.

输出描述

输出最少需要在商店购买的颜料颜色种数，注意可能购买的颜色不一定会使用在画中，只是为了产生新的颜色。

示例1

输入

    31 7 3

输出

示例2

输入

    151 2 3 4 5 6 7 8 9 10 11 12 13 14 15

输出

python代码

    number=raw_input("")
values=raw_input("").split()
values=[int(x) for x in values]
values=list(set(values))
values.sort()
values=values[::-1]
data=[list(bin(x).replace("0b","")) for x in values]
data_new=[]
for line in data:length=len(line)temp_line=["0"]*(32-length)temp_line.extend(line)temp_line=[int(x) for x in temp_line]data_new.append(temp_line)
def change_two_line(line,m,n):temp_m=line[m]temp_n=line[n]line[m]=temp_nline[n]=temp_mreturn line
def find_best(line):k=0step=0count=0for i in range(32):count+=1k=stepwhile  k<len(line) and line[k][i]!=1:k+=1if k==len(line):count-=1continueline=change_two_line(line,step,k)for j in range(step+1,len(line)):if line[j][i]==0:continueelse:for  p in range(32):line[j][p]^=line[step][p]step+=1return count
print find_best(data_new)

混合颜料-python实现相关推荐

混合颜料-python
题目描述你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能 ...
2017校招-混合颜料
题目描述 2017校招-混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购 ...
混合颜料（求线性组的基）
题目描述你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能 ...
网易笔试——混合颜料
你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供 ...
网易笔试题：混合颜料
你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应 ...
网易笔试编程题-混合颜料
题目描述:你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能 ...
2017校招题目混合颜料
题目描述你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能 ...
最大线性无关组-混合颜料
题目描述用正整数表示不同颜色的颜料.这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料.混合两种不一样的颜色A和颜色B颜料可以 ...
网易笔试题混合颜料
你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应 ...
python和c语言混合编程-python和C语言混编的几种方式
版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖.如要转贴,必须注明原文网址 http://www.cnblogs.com/Colin-Cai/p/7594551.html 作者:窗户 Q ...