試題 演算法提高 找出出賣耶穌的人

2021-10-04 18:36:06 字數 807 閱讀 9700

問題描述:

耶穌有13個門徒,其中有乙個就是出賣耶穌的叛徒,請用排除法找出這位叛徒:13人圍坐一圈,從第乙個開始報號:1,2,3,1,2,3…。凡是報到「3」就退出圈子,最後留在圈子內的人就是出賣耶穌的叛徒請使用雙向鍊錶實現編寫該程式,依次輸出出局人的編號。

鍊錶忘的差不多了,所以沒用鍊錶寫。。。。

方法解決:就是不斷的迴圈遍歷,直到找完12個後,再退出去。已經找到的人可以設定乙個標誌,下次遍歷的時候就可以不用管了。

然後題目的意思是當乙個人報號為3時,然後他就被標記了,然後他的下乙個人又開始從號碼1開始報.

**如下:

#include

#include

#include

intmain()

;//若為1則這個編號被標記了。

int arry[14]

=;int i =1;

int j =1;

int count =0;

//用來統計被標記的個數

for(i =

1; count!=

12; i++

)//當個數等於12後,說明全被找到了,就可以退出了

else

if(arry[i]==3

)else

if(i==13)

//迴圈到最末,就又從編號為1的開始。

}for

(i =

1; i<=

13; i++

)//找出最後乙個沒有被標記的人,也就是出賣耶穌的人哈哈哈哈哈哈。

}return0;

}

試題 演算法提高 樹的直徑

資源限制 時間限制 100ms 記憶體限制 8.0mb 問題描述 樹的直徑 輸入格式 輸入的第一行包含乙個整數n,表示樹中的點數。接下來n 1行,每行3個正整數,表示連同的兩點及邊的權值。輸出格式 輸出1行,包含乙個整數,表示樹的直徑。樣例輸入 71 2 1 1 3 1 2 4 1 3 5 1 4 ...

試題 演算法提高 聰明的美食家

問題描述 如果有人認為吃東西只需要嘴巴,那就錯了。都知道舌頭有這麼乙個特性,由簡入奢易,由奢如簡難 據好事者考究,此規律也適合許多其他情況 具體而言,如果是甜食,當你吃的食物不如前面剛吃過的東西甜,就很不爽了。大寶是乙個聰明的美食家,當然深諳此道。一次他來到某小吃一條街,準備從街的一頭吃到另一頭。為...

藍橋杯 試題 演算法提高 學霸的迷宮

學霸搶走了大家的作業,班長為了幫同學們找回作業,決定去找學霸決鬥。但學霸為了不要別人打擾,住在乙個城堡裡,城堡外面是乙個二維的格仔迷宮,要進城堡必須得先通過迷宮。因為班長還有妹子要陪,磨刀不誤砍柴功,他為了節約時間,從線人那裡搞到了迷宮的地圖,準備提前計算最短的路線。可是他現在正向妹子解釋這件事情,...