1088 三人行（20 分)-PAT乙级

最新推荐文章于 2024-12-29 14:48:18 发布

风满袖_人归后

最新推荐文章于 2024-12-29 14:48:18 发布

阅读量177

点赞数

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/top_xxl_1/article/details/88845288

版权

PAT乙级专栏收录该内容

24 篇文章

订阅专栏

本题通过解析三人能力值关系，采用遍历法寻找符合条件的甲乙丙三人，并根据能力值对比，输出谁强应‘从之’，谁弱应‘改之’。涉及算法实现与逻辑判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

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

思路：甲的能力值是两位数，因此可以得到甲能力值的取值范围，进行遍历判断。

此题与B1091有异曲同工之妙。

#include <cstdio>
#include <algorithm>
using namespace std;
int m,x,y;
void judge(int a,int b)
{
	if(a==b) printf(" Ping");
	else if(a>b) printf(" Cong");
	else if(a<b) printf(" Gai");
}
void judge(double a,int b)
{
	if(a==b) printf(" Ping");
	else if(a>b) printf(" Cong");
	else if(a<b) printf(" Gai");
}
int main()
{
        int m,x,y,flag=1;
	scanf("%d%d%d",&m,&x,&y);
	for(int i=99;i>=10;i--)   //要求以最大解为准，因此从99开始遍历
	{
		int ja=0,yi=0,p;
		double bing=0;
		ja=i,p=i;
                while(p!=0)
		{
			yi=yi*10+(p%10);
			p/=10;
		}
		int c=abs(ja-yi);
		if(c*1.0/x*1.0==yi*1.0/y*1.0) //当找到符合要求的值
		{
			bing=yi*1.0/y*1.0;
			printf("%d",ja);
                        judge(ja,m);
			judge(yi,m);
			judge(bing,m);
			//printf("%d%d%.0f\n",ja,yi,bing);
			flag=0;
			break;
		}
	}
	if(flag==1) printf("No Solution");

	return 0;
}