1. 程式人生 > 實用技巧 >1088 三人行 (20分)

1088 三人行 (20分)

題目

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

本題給定甲、乙、丙三個人的能力值關係為:甲的能力值確定是 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開始
  注意丙的值可能是浮點數,不能用int儲存

答案

#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;    
int M,X,Y,i,j;
void print(double x) {
    if (M == x) printf(" Ping");
    else if (M < x) printf(" Cong");
    else printf(" Gai");
}

int main(){
    double k;
    cin >> M >> X >> Y;
    for(i = 99 ; i >= 10 ; i --){
        string s = to_string(i);
        reverse(s.begin(),s.end());
        j = stoi(s);  

        k = (double)j/Y;

        if( k * X == abs(i - j)){
            cout << i;
            print(i);print(j);print(k);
            return 0;
        }
    } 
    cout<< "No Solution";
}