PAT（乙级）题解1088C++实现

三人行

子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”

本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。

输入格式：

输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。

输出格式：

在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：如果其比你强，输出 Cong；平等则输出 Ping；比你弱则输出 Gai。其间以 1 个空格分隔，行首尾不得有多余空格。

注意：如果解不唯一，则以甲的最大解为准进行判断；如果解不存在，则输出 No Solution。

输入样例：

48 3 7

输出样例：

48 Ping Cong Gai

思路：

从99开始到10，依次进行判断即可（丙可为double类型，判断可以重载一个函数或者使用模板）。

实现：

#include <iostream>
#include <cmath>
using namespace std;
int wo,X,Y,jia,yi;
double bing;
template<typename T>
void compare(T t)
{
	if (t > wo)
	{
		cout << " Cong";
	}
	else if (t < wo)
	{
		cout << " Gai";
	}
	else
	{
		cout << " Ping";
	}
}
void test()
{
	cin >> wo >> X >> Y;
	int flag = 0;
	for (int i = 99; i > 9; i--)
	{
		jia = i;
		yi = jia % 10 * 10 + jia / 10;
		bing = abs(jia - yi)*1.0/X;
		if (yi == bing*Y)
		{
			cout << jia;
			compare(jia);
			compare(yi);
			compare(bing);
			flag = 1;
			break;
		}
	}
	if (flag == 0)
	{
		cout << "No Solution";
	}
}
int main()
{
	test();
	return 0;
}