PAT-1088 三人行（测试点4）

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构 #pat考试

PAT刷题专栏收录该内容

3 篇文章

订阅专栏

文章提供了一段C++代码，用于解决一个编程竞赛题目。该题目涉及三个人（甲、乙、丙）的能力值比较，其中甲乙的能力值为正整数，丙的能力值是甲乙差值的x倍，且可能不是整数。程序通过循环和条件判断找到满足条件的甲、乙、丙的能力值，并进行胜负判断。

注意：
题目中只规定了甲乙的能力值为正整数，但丙的能力值是除出来的，不一定为整数，所以要使用double型

ac代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;

int m, x, y;

int myreverse(int x)
{
    int a = x % 10;
    int b = x / 10;
    return a * 10 + b;
}

string compete(double x, int m) // double！！！！！！！！！！！
{
    if (x > m)
        return "Cong";
    else if (x == m)
        return "Ping";
    else
        return "Gai";
}

int main()
{
    cin >> m >> x >> y;
    // int jia = 0, yi = 0, bin = 0;

    bool flag = false;
    for (int i = 99; i >= 10; i--)
    {
        // i为甲的能力
        int j = myreverse(i);         // j为乙的能力
//        for (int k = 1; k <= 99; k++) // k为丙的能力
        {
        	double k = abs(i - j)*1.0/ x; // double！！！！！！！！！！！
            if (j == y * k)
            {
                flag = true;
                cout << i << ' ';
                cout << compete(i, m) << ' ';
                cout << compete(j, m) << ' ';
                cout << compete(k, m) << endl;
                return 0;
            }
        }
    }

    if (!flag)
        cout << "No Solution" << endl;

    return 0;
}

参考链接：(21条消息) 1088 三人行 (20分) (附测试点4分析)-PAT乙级真题-C++实现_最爱种太阳的博客-CSDN博客