1088 三人行 (20 分) -- 测试点4

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

---

题解

这个题乍一看云里雾里，正纳闷为啥不告知甲乙丙值，仔细审题发现原来甲乙丙可由X、Y的值确定。
首先题目要求找甲最大情况，那就从99开始遍历到10（满足甲两位数）。
甲确定后乙b随之确定。
蕴含丙的关系有两个，分别是abs(a-b)=x*c和b=c*y。也就是说当y*abs(a-b)==b*x时，找到甲乙丙的解。

此外，要注意乙因为包含除式，可能存在小数情况，应用浮点类型存储而不是整形。否则测试点4无法通过，因为整形除法的四舍五入会影响大小判断。

---

AC例程

#include<iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
void judge(int m,float x)
{
    if(m==x)cout<<" Ping";
    else if(m<x)cout<<" Cong";
    else cout<<" Gai";
}
int main()
{
    int m,x,y,a,b;
    float c;
    cin>>m>>x>>y;
    for(a=99;a>=10;--a){
        b=a/10+a%10*10;
        if((y*abs(a-b))==(b*x)){
            c=b*1.0/y;
            break;
        }
    }
    if(a==9){
        cout<<"No Solution\n";
        return 0;
    }else{
        cout<<a;
        judge(m,a);
        judge(m,b);
        judge(m,c);
        cout<<endl;
    }
    return 0;
}