學校oj上一道題,卡時間卡的很嚴,兩重迴圈就time limit exceed
,然後就是推公式,本來想到了一種特殊情況,處理一下後發現wa,刪掉後居然ac了,這讓我很無語。。。
description
「百錢買百雞」是我國著名的古代數學問題,中國古代數學家張丘建在他的《算經》中提出了這樣乙個問題:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何?
你的任務是求解下面這個問題。問題是這樣描述的:a文錢可買乙隻公雞,b文錢可買乙隻母雞,c文錢可買d只小雞。用m文錢買n隻雞,那麼有公雞x只、母雞y只、小雞z只。求解出符合題意的x,y,z。
input
輸入為一張表。第一行是乙個固定不變的表頭,格式見sample。後面有多行,每行為一組測試資料。每組測試資料由6個整數組成,分別為「a,b,c/d,m,n」。滿足0
//這是無刪版的,加了想錯的地方
#includeint main()}}
}else*/
}// }
if(!sign)
printf("cannot buy!\n");
printf("\n");
}}
//這是精簡後的
#includeint main()
}if(!sign)
printf("cannot buy!\n");
printf("\n");}}
}
1046 百錢買百雞問題
百錢買百雞 是我國著名的古代數學問題,中國古代數學家張丘建在他的 算經 中提出了這樣乙個問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁 母 雛各幾何?你的任務是求解下面這個問題。問題是這樣描述的 a文錢可買乙隻公雞,b文錢可買乙隻母雞,c文錢可買d只小雞。用m文錢買n隻雞,那...
OJ 1390 Problem E 時間類的常量
description time time 無參構造方法。time time int,int,int 構造方法 傳遞時分秒的三個引數構造物件。time time const t 拷貝構造方法。成員讀函式 time hour 返回time的小時數 time minute 返回time的分鐘數 time...
oj 1046 採藥 0 1 揹包問題
題目要求 description 辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給...