2016-02-29 63 views
-2

在一場編程比賽中,給出了這個問題。解決此編程挑戰的好方法是什麼?

數據庫包含一個包含兩列的表。
首先是成員的ID,
其次可以

  • 0(如果他沒有任何子座標),
  • ID(如果只有一個子座標),
  • id的總和(如果他有兩個子座標)

//最大隻有兩個助手。

我們需要找到該團伙的頭

例輸入:

第一行顯示「N」 [記錄數,3<n<100]
未來四是實際記錄

4 
1 7 
2 1 
3 0 
4 0 

這裏3,4在第二列中有0,這意味着它們沒有任何子座標。

1具有7在第二列是不是任何成員的ID,所以它可以是兩種ID的總和[3,4所以是7次座標]

2具有1作爲子座標

所以2是該團伙的負責人。

輸出:

2 

我無法來解決這個問題。
任何人都可以幫助我嗎?

如果這不是一個正確的地方問這種類型的問題意味着
可以建議我一些網站,我可以發佈這些類型的問題?

+3

你試過什麼嗎? – DaveRlz

+1

什麼定義了「幫派頭」是否有人幫助別人?只有一個這樣的人嗎? 數據庫可以有多大或數量有限制? 我假設你給了數據庫,而不是試圖建立一個可以解決問題的數據庫。 – Jeff

+1

考慮到示例輸入,您對輸入的描述似乎不完整。輸入的第一行是什麼? – pjs

回答

3

我會給你一個提示(這幾乎是一個解決方案)在這裏:

什麼是第二列中所有數字的總和


回答(擾流警報):

該團伙的頭的ID(如果存在)是:1 + 2 + ... + n - (the sum of all the numbers in the second column)。請注意,上面的數字實際上給出了所有頂級成員(即沒有任何子座標的成員)的ID的總和。因此,正確性依賴於存在一個獨特的團伙頭的假設。

+0

不是一個答案 - 應該只是一個評論。 –

+0

@PaulR請再考慮一下。這是一個答案! – WhatsUp

+0

不是真的 - 這是一個提示,這是有用的,但它並不真正提供答案。 –

相關問題