OJ 1046 Problem E 百錢買百雞問題

2021-06-26 13:59:33 字數 761 閱讀 7122

學校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 辰辰是個天資聰穎的孩子,他的夢想是成為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給...