PAT——1088 三人行

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

本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：首先要确定甲乙丙的值，才能判断该输出什么，因为甲确定是两位数，又以甲的最大值进行输出判断，所以从99到10进行循环，看是否有满足题意的甲的值，确定了甲的值，交换两个数字也确定了乙的值，然后根据”甲乙两人能力差是丙的能力值的 X 倍“这个关系确定出丙的值，然后用”乙的能力值是丙的 Y 倍“进行判断，这组值是否满足题意，若满足则可继续判断大小关系，否则换下一个甲的值，若没有一个甲值满足题意则输出No Solution。

注意测试点4出错：要把乙和丙都定义成double类型，因为丙的值是甲和已的差除以x，很可能不是一个整数，又因为乙的能力值是丙的y倍，故乙也可能不是整数，所以都要定义成double类型。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
void print(int m,double x ) //根据大小关系进行相应的输出
{
	if(m==x)
	   cout<<"Ping";
	else if(m>x)
	   cout<<"Gai";
	else 
	   cout<<"Cong"; 
}
int main()
{
   int m,x,y;
   cin>>m>>x>>y;
   int jia;
   double yi,bing; 
   int flag=0;
   for(int i=99;i>=10;i--)
   {
   	    jia = i;               //甲
   	    yi = jia%10*10+jia/10; //乙
   	    bing = abs(jia-yi)/x;  //丙
   	    if(bing*y==yi)        //判断丙值是否满足关系
   	    {
   	    	cout<<jia<<" ";
   	    	print(m,jia);
   	    	cout<<" ";
   	    	print(m,yi);
   	    	cout<<" ";
   	    	print(m,bing);
   	    	flag=1;
   	    	break;
		}
		else
		  continue;
   }
   if(flag==0)
      cout<<"No Solution";
}