程式設計測試題 混合顏料

2021-08-25 14:01:17 字數 755 閱讀 5074

你就是乙個畫家!你現在想繪製一幅畫,但是你現在沒有足夠顏色的顏料。為了讓問題簡單,我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料,你現在可以去商店購買一些顏料,但是商店不能保證能**所有顏色的顏料,所以你需要自己混合一些顏料。混合兩種不一樣的顏色a和顏色b顏料可以產生(a xor b)這種顏色的顏料(新產生的顏料也可以用作繼續混合產生新的顏色,xor表示異或操作)。本著勤儉節約的精神,你想購買更少的顏料就滿足要求,所以兼職程式設計師的你需要程式設計來計算出最少需要購買幾種顏色的顏料?

第一行為繪製這幅畫需要的顏色種數n (1 ≤ n ≤ 50)

第二行為n個數xi(1 ≤ xi ≤ 1,000,000,000),表示需要的各種顏料.

輸出最少需要在商店購買的顏料顏色種數,注意可能購買的顏色不一定會使用在畫中,只是為了產生新的顏色。

#include #include using namespace std;

int main()

{ int i,j,n,x[55];

cin>>n;

for(i=0;i>x[i];

for(i=n-1;i>0;--i)

{sort(x,x+i+1);

for(j=i-1;j>=0;--j)

if((x[i]^x[j])真的是秀!

網易筆試程式設計題 混合顏料

題目描述 你就是乙個畫家!你現在想繪製一幅畫,但是你現在沒有足夠顏色的顏料。為了讓問題簡單,我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料,你現在可以去商店購買一些顏料,但是商店不能保證能 所有顏色的顏料,所以你需要自己混合一些顏料。混合兩種不一樣的顏色a和顏色b顏料可以產生 a ...

Python語言程式設計 測試題 4

題目來自中國mooc大學 python語言程式設計 的作業系統 溫度的刻畫有兩個不同體系 攝氏度 celsius 和華氏度 fabrenheit 請編寫程式將使用者輸入華氏度轉換為攝氏度,或將輸入的攝氏度轉換為華氏度。轉換演算法如下 c表示攝氏度 f表示華氏度 c f 32 1.8 f c 1.8 ...

程式設計測試題 連續最大和

乙個陣列有 n 個元素,求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數,即每個元素,每個整數都在32位int範圍內。以空格分隔。所有連續子陣列中和最大的值。讀完題的第一反應是動態...