題目連結:
題目大意:
有一張試卷,試卷上只包含選擇題。選擇題有簡單和困難兩種類別。簡單有Q1題,一題S1分;困難的有Q2題,一題S2分。試卷一共有K題,總和共T分。
現在給定S1、S2、K、T(都是正整數),求Q1、Q2。若Q1、Q2不是正整數,請輸出「impossible」。
解題思維:
有很多解法,暴力法、
克拉瑪公式等……但是克拉瑪公式比較好判斷Q1、Q2是否為整數(由行列式作為分母)。
因此,比較建議使用克拉瑪公式(簡言之就是行列式)。然後分別求出公式中的分子、分母,判斷分子是否可以被分母整除,不能就是「impossible」;反之,再判斷除下去的結果是否為負,是的話,也是「impossible」;再反之,這時的Q1、Q2就是正整數解。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。