PAT1088 三人行 （20 分）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/1038429286185074688

思路：

           设甲的能力值为a * 10 + b, 那么已是b *  10 + a。如果乙的能力强于甲，那么根据题意可得出：((b * 10 + a) -( a  * 10 + b)) / x = (b * 10 + a) / y，所以，(9 * y - 10 * x) * b = (x + 9 * y) * a。因为乙的能力大于甲，所以0<a<=b<10。如果甲的能力强于乙，那么((a * 10 + b) - (b * 10 + a)) / x = (b * 10) / y,那么，(9 * y - x) * a = (10 * x + 9 * y) * b。因为甲的能力大于乙的能力，所以0<=b<=a<10 (a != 0)。因为甲以甲的最大解为标准，所以乙的能力大于甲放在前面，并且注意将a * 10 + b以递增的形式遍历。

坑点：

• 甲的最大值为标准
• 甲的能力值必须为两位，但是乙的能力值不一定为两位，也可以为一位
• 甲乙的能力值为整数，但丙的能力值为double类型

---

#include <iostream>

using namespace std;

void out(int a1, int b1)
{
    if(a1 > b1)
        cout<<"Cong ";
    else if(a1 < b1)
        cout<<"Gai ";
    else
        cout<<"Ping ";
}

void solve()
{
    int m, x, y;
    cin>>m>>x>>y;
    int r1 = x + 9 * y, r2 = 9 * y - 10 * x;
    int a = -1, b = -1;
    for(int i = 1; i < 10; i++)
        for(int j = i; j < 10; j++)
        {
            if(r1 * i == r2 * j)
            {
                a = i * 10 + j;
                b = j * 10 + i;
            }
        }
    r1 = 9 * y - x;
    r2 = 10 * x + 9 * y;
    for(int i = 1; i < 10; i++)
        for(int j = 0; j <= i; j++)
        {
            if(r1 * i == r2 * j)
            {
                a = i * 10 + j;
                b = j * 10 + i;
            }
        }
    if(a == -1)
    {
        cout<<"No Solution"<<endl;
        return;
    }
    cout<<a<<" ";
    double c = b* 1.0 / y;
    out(a, m);
    out(b, m);
    double d = m;
    if(c > d)
        cout<<"Cong";
    else if(c < d)
        cout<<"Gai";
    else
        cout<<"Ping";
    cout<<endl;
    return;
}

int main()
{
    solve();
    return 0;
}

                                                                                                                                      20分一般类，易想但要注意细节，不然容易掉坑       

                                                                                                                                                                               2018年9月19日 9:26:39