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,表示...