筆試題 2020華為筆試

2022-05-13 18:32:35 字數 1046 閱讀 7312

i+j+k=p, 0測試用例:120,3;12,1

題目描述:

乙個矩陣,5*5,取相鄰(二個成員有乙個邊是相同的)的6個,輸入乙個6個成員列表,判斷是否滿足?

矩陣成員如下:

[[1,2,3,4,5],

[11,12,13,14,15],

[21,22,23,24,25],

[31,32,33,34,35],

[41,42,43,44,45]].

輸入描述:

包含6個矩陣成員陣列,如:1,2,3,4,5,11以乙個空格分隔,支援多行

1,2,3,4,5,11

1,2,11,14,25,15

輸出描述:

滿足輸出1,否則輸出0,每一行輸入乙個輸出

備註:輸入沒有合法判斷,每個成員不重複。

思路分析:

利用並查集實現。設定乙個長度為6的陣列,其中每個成員單獨成組,接下來判斷兩兩是否相鄰,若相鄰則合併為一組。最後判斷是否存在孤立的組,若有則輸出0,否則輸出1。

通過20%:

#include"

iostream

"#include

"vector

"#include

"algorithm

"using

namespace

std;

intmain()

sort(input.begin(), input.end());

if (input[5] > 45||input[0]<1)//

0~45範圍判斷

cout << 0

for (int i = 1; i < 6; ++i)

else

flag = 1

; }

else

if (input[i] - input[i - 1]>1 && flag == 1

) }

if (flag == 1

) cout

<< 1

<}}

華為筆試題

int a nsize 其中隱藏著若干 0,其餘非 0整數,寫乙個函式 int func int a,int nsize 使a 把0移至後面,非 0整數移至 陣列前面並保持有序,返回值為原資料中第乙個元素為0 的下標。盡可能不使用輔助空間且考慮效率及異常問題,注釋規範且給出設計思路 include ...

華為筆試題

某軟體需要實現建議的cd key演算法,輸入3個正整數,以空格隔開,根據這3個整數生成cd key字串,輸出格式 x x x xxyy,包括16個字元,以短劃線分開,其中,cd key最後兩個yy是用於cd key的自校驗,確保cd key本身是合法的。cdkey使用的字元表23456789abcd...

華為筆試題

輸入描述 輸入乙個字串,字串中包含了全量字符集和已占用字符集,兩個字符集用 相連。前的字符集合為全量字符集,後的字符集為已占用字元集合。已占用字符集中的字元一定是全量字符集中的字元。字符集中的字元跟字元之間使用英文逗號分隔。字符集中的字元表示為字元加數字,字元跟數字使用英文冒號分隔,比如a 1,表示...