切換
舊版
前往
大廳
主題

ZeroJudge - b946: 3rd CPSC Problem 1--配「分」法 解題心得

Not In My Back Yard | 2018-09-29 22:25:10 | 巴幣 2 | 人氣 141

題目連結:


題目大意:
有一張試卷,試卷上只包含選擇題。選擇題有簡單和困難兩種類別。簡單有Q1題,一題S1分;困難的有Q2題,一題S2分。試卷一共有K題,總和共T分。

現在給定S1、S2、K、T(都是正整數),求Q1、Q2。若Q1、Q2不是正整數,請輸出「impossible」。


解題思維:
有很多解法,暴力法、克拉瑪公式等……但是克拉瑪公式比較好判斷Q1、Q2是否為整數(由行列式作為分母)。

因此,比較建議使用克拉瑪公式(簡言之就是行列式)。然後分別求出公式中的分子、分母,判斷分子是否可以被分母整除,不能就是「impossible」;反之,再判斷除下去的結果是否為負,是的話,也是「impossible」;再反之,這時的Q1、Q2就是正整數解。



此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

場外第一邊緣人
希望大大 可以做像這種比較簡單的題目 不然之前有些 快速冪 矩陣乘法 之類的 小弟都看不懂QQ
2018-09-29 22:46:27
Not In My Back Yard
不好意思,我解的題目難度都很不固定XD 

但是我會盡量的(?。

不過,接下來這幾天的題目剛好會比較簡單,屆時如果有空的話,請來參觀本人的小屋吧。也可以多多發表自己的看法喔。
2018-09-29 23:02:12

更多創作