欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PAT1088 三人行 (20 分)

程序员文章站 2022-03-22 21:34:52
...

题目: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        

相关标签: C 基础