藍橋杯 歷屆試題 核桃的數量

2021-07-10 13:06:21 字數 907 閱讀 8184

最近刷了幾道藍橋杯的演算法提高題,搞得人一點信心都沒有了,還是刷幾道簡單的題找找信心吧。

問題描述

小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃(據傳言能補腦)。他的要求是:

1. 各組的核桃數量必須相同

2. 各組內必須能平分核桃(當然是不能打碎的)

3. 盡量提供滿足1,2條件的最小數量(節約鬧革命嘛)

輸入格式

輸入包含三個正整數a, b, c,表示每個組正在加班的人數,用空格分開(a,b,c<30)

輸出格式

輸出乙個正整數,表示每袋核桃的數量。

樣例輸入1

2 4 5

樣例輸出1

20樣例輸入2

3 1 1

樣例輸出2

3解答:

很明顯,這道題是要求三個數的最小公倍數。

求多個數的最小公倍數可以用取餘的辦法,求這幾個數的最小公倍數即可。

源**如下:

#includeusing namespace std; 

int main()

{ int a,b,c;

int i=1;

cin >>a>>b>>c;

while(true)

{ if(i%a==0 && i%b==0 &&i%c==0)

{ cout<

本地編譯器執行截圖如下:

藍橋杯oj系統執行如下:

歷屆試題 核桃的數量(藍橋杯)

問題描述 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不能打碎的 3.盡量提供滿足1,2條件的最小數量 節約鬧革命嘛 輸入格式 輸入包含三個正整數a,b,c...

藍橋杯試題 歷屆試題 核桃的數量 python

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 各組的核桃數量必須相同 各組內必須能平分核桃 當然是不能打碎的 盡量提供滿足1,2條件的最小數量 節約鬧...

藍橋 歷屆試題 核桃的數量

歷屆試題 核桃的數量 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不能打碎的 3.盡量提供滿足1,...