核桃的數量
小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃(據傳言能補腦)。他的要求是:
1. 各組的核桃數量必須相同
2. 各組內必須能平分核桃(當然是不能打碎的)
3. 盡量提供滿足
1,2條件的最小數量(節約鬧革命嘛)
程式從標準輸入讀入:
a b c
a,b,c都是正整數,表示每個組正在加班的人數,用空格分開(
a,b,c<30
)程式輸出:
乙個正整數,表示每袋核桃的數量。
例如:使用者輸入:
2 4 5
程式輸出:
再例如:
使用者輸入:
3 1 1
程式輸出:
資源約定:
峰值記憶體消耗(含虛擬機器)
< 64m
cpu消耗
< 1000ms
源**:
#include
using namespace std;
int gcb(int a,int b){
return b==0?a:gcb(b,a%b);
int lcm(int a,int b){
return a*b/gcb(a,b);
int main(){
int a,b,c;
while(cin>>a>>b>>c){
cout 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不能打碎的 3.盡量提供滿足1,2條件的最小數量 節約鬧革命嘛 程式從標準輸入讀入 a b c a,b,c都是正... 時間限制 1 sec 記憶體限制 128 mb 提交 43 解決 37 提交 狀態 討論版 命題人 外部匯入 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不... 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不能打碎的 3.盡量提供滿足1,2條件的最小數量 節約鬧革命嘛 程式從標準輸入讀入 a b c a,b,c都是正...核桃的數量
核桃的數量
藍橋 核桃的數量