立志用最少的代碼做最高效的表達

---

PAT乙級最優題解——>傳送門

---

子曰：“三人行，必有我師焉。擇其善者而從之，其不善者而改之。”

本題給定甲、乙、丙三個人的能力值關系為：甲的能力值確定是 2 位正整數；把甲的能力值的 2 個數字調換位置就是乙的能力值；甲乙兩人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。請你指出誰比你強應“從之”，誰比你弱應“改之”。

輸入格式：
輸入在一行中給出三個數，依次為：M（你自己的能力值）、X 和 Y。三個數字均為不超過 1000 的正整數。

輸出格式：
在一行中首先輸出甲的能力值，隨后依次輸出甲、乙、丙三人與你的關系：如果其比你強，輸出 Cong；平等則輸出 Ping；比你弱則輸出 Gai。其間以 1 個空格分隔，行首尾不得有多余空格。

注意：如果解不唯一，則以甲的最大解為準進行判斷；如果解不存在，則輸出 No Solution。

輸入樣例 1：
48 3 7
輸出樣例 1：
48 Ping Cong Gai

輸入樣例 2：
48 11 6
輸出樣例 2：
No Solution

---

解析

甲的取值范圍是[99,10]，從大到小遍歷，然后帶入公式計算即可。

最后可以通過函數復用的方式簡化代碼。

注意：測試點4中的丙為小數（這個測試點卡了我好久，因為最初是用乘法算的，出了錯，干瞪眼想了一個小時愣是看不出哪里有問題， 一搜題解， 恍然大悟！ 哎真缺德呀）

---

代碼

#include<bits/stdc++.h> using namespace std;void output(double a, double b, bool flag) {if(b > a) cout << "Cong";else if(a == b) cout << "Ping";else cout << "Gai";if(flag) cout << ' '; }int main() {int m, x, y; cin >> m >> x >> y;double jia = -1, yi = -1, bing = -1;int i; for(i = 99; i >= 10; i--) { //甲 int b = i/10+(i%10)*10; //乙 double c = abs(i-b)/(x*1.0); //丙 if(c*y == b) {jia = i; yi = b; bing = c;break; }}if(jia == -1) cout << "No Solution\n";else {cout << jia << ' '; output(m, jia, true);output(m, yi, true);output(m, bing, false);putchar('\n');}return 0; }

---

耗時

---

每日一句

零星的變好，最后也會如星河般閃耀。

總結

以上是生活随笔為你收集整理的【测试点分析】1088 三人行 (20分)_29行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。