技術標籤：PAT# 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

思路分析：

丙的可能是int型別，也可以是浮點數，所以用double型別來儲存丙，用i，j，k來分別儲存甲乙丙，從99-10遍歷找到最大的甲的值，然後再求出乙丙的值，然後用函式print判斷能力大小。

程式碼：

#include <bits/stdc++.h>
using namespace std;
void print(int &
 
m, double t){
    if(m == t) printf(" Ping");
    else if(m < t) printf(" Cong");
    else printf(" Gai");
}
int main(){
    int m, x, y, flag = 0;
    cin >> m >> x >> y;
    for(int i = 99; i >= 10; i--){
        int j = i % 10 * 10 + i / 10;
        double
 
 k = 1.0 * abs(j - i) / x;
        if(j == k * y){
            cout << i;
            print(m, i); print(m, j); print(m, k);
            flag = 1;
            break;
        }
    }
    if(!flag) cout << "No Solution\n";
    return 0;
}

PAT_BasicLevel