PAT乙级 ——三人行

题目描述
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”

本题给定甲、乙、丙三个人的能力值关系为:

  • 甲的能力值确定是 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


测试点4:丙的能力值可能为浮点数;

题解
枚举:

#include <iostream>
#include <algorithm>
using namespace std;

int M, X, Y;

void print(double x)
{
    
    
    if(x > M) cout << " Cong";
    else if(x == M) cout << " Ping";
    else cout << " Gai";
}

int main()
{
    
    
	cin >> M >> X >> Y;
	
	for (int i = 99; i >= 10; i --)
	{
    
    
	    int a = i;
	    int b = a % 10 * 10 + a / 10;
        double c = (double)abs(a - b) / X;
        
        if(b == c * Y)
        {
    
    
            cout << a;
            print(a), print(b), print(c);
            return 0;
        }
	}
	
	cout << "No Solution" << endl;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_46239370/article/details/113933355