第六屆藍橋杯決賽試題 關聯賬戶

2021-08-20 02:10:43 字數 451 閱讀 9869

為增大反腐力度,某地**專門支隊,對若干銀行賬戶展開調查。

如果兩個賬戶間發生過轉賬,則認為有關聯。如果a,b間有關聯, b,c間有關聯,則認為a,c間也有關聯。

對於調查範圍內的n個賬戶(編號0到n-1),**已知道m條因轉賬引起的直接關聯。

現在希望知道任意給定的兩個賬戶,求出它們間是否有關聯。有關聯的輸出1,沒有關聯輸出0

小明給出了如下的解決方案:

#include

#define n 100

int connected(int* m, int p, int q)

void link(int* m, int p, int q)

int main()

請分析源**,並提交劃線部分缺少的**。不要填寫已有**或任何多餘內容。

答案m[i]=(m[i]==qid?pid:m[i])(並查集思想)

2015第六屆藍橋杯決賽 關聯賬戶

關聯賬戶 為增大反腐力度,某地 專門支隊,對若干銀行賬戶展開調查。如果兩個賬戶間發生過轉賬,則認為有關聯。如果a,b間有關聯,b,c間有關聯,則認為a,c間也有關聯。對於調查範圍內的n個賬戶 編號0到n 1 已知道m條因轉賬引起的直接關聯。現在希望知道任意給定的兩個賬戶,求出它們間是否有關聯。有關聯...

第六屆藍橋杯決賽試題 密文搜尋

福爾摩斯從x星收到乙份資料,全部是小寫字母組成。他的助手提供了另乙份資料 許多長度為8的密碼列表。福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫乙個程式,從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。資料格式 輸入第一行 乙個字串s,全部由小寫字母組成,長度小於...

藍橋杯題目 第六屆

如 圖1 所示。圖中的所有小方格面積都是1。那麼,圖中的三角形面積應該是多少呢?請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。割補法 28 觀察下面的現象,某個數字的立方,按位累加仍然等於自身。1 3 1 8 3 512 5 1 2 8 17 3 4913 4 9 1 3 17 請你計算包括...