歷屆試題 國王的遺產

2021-07-28 03:34:48 字數 491 閱讀 1944

x國是個小國。國王k有6個兒子。在臨終前,k國王立下遺囑:國王的一批牛作為遺產要分給他的6個兒子。

其中,大兒子分1/4,二兒子1/5,三兒子1/6,....

直到小兒子分1/9。

牛是活的,不能把一頭牛切開分。

最後還剩下11頭牛,分給管家。

請計算國王這批遺產中一共有多少頭牛。

這是乙個整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容(比如說明性的文字)

思路: 窮舉

**:

#include#includeusing namespace std;

int main()

{ int i,s=4*5*6*7*8*9;

for (i=20; ; i++)

{ if (11*s + i*(s/4)+ i*(s/5)+i*(s/6)+i*(s/7)+i*(s/8)+i*(s/9) == i*s) //要通分後再判斷是否相等

{ cout<

歷屆試題 國王的煩惱

問題描述 c國由n個小島組成,為了方便小島之間聯絡,c國在小島間建立了m座大橋,每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而,由於海水沖刷,有一些大橋面臨著不能使用的危險。如果兩個小島間的所有大橋都不能使用,則這兩座小島就不能直接到達了。然而,只要這兩座小島的居民能通過其他的橋或者其他的...

藍橋 歷屆試題 國王的煩惱

歷屆試題 國王的煩惱 時間限制 1.0s 記憶體限制 256.0mb 問題描述 c國由n個小島組成,為了方便小島之間聯絡,c國在小島間建立了m座大橋,每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而,由於海水沖刷,有一些大橋面臨著不能使用的危險。如果兩個小島間的所有大橋都不能使用,則這兩座小...

藍橋杯 歷屆試題 國王的煩惱

關鍵 從最大的天數往前開始建立連通圖 思路 以天數為表頭建立鄰接表 取出最大和最小的天數,從最大的天數開始往前計算,一直算到最小的天數,如果某一天t將兩個不連通的小島連線起來則該天會收到 如果某條邊連線的島是相連 則不做任何處理 已知n個點的最小連通圖的邊數最少為n 1條,當連線的邊數為n 1時所有...