PAT Basic 1088. 三人行
PAT Basic 1088. 三人行
1. 题目描述:
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”
本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。
2. 输入格式:
输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超过 1000 的正整数。
3. 输出格式:
在一行中首先输出甲的能力值,随后依次输出甲、乙、丙三人与你的关系:如果其比你强,输出 Cong
;平等则输出 Ping
;比你弱则输出 Gai
。其间以 1 个空格分隔,行首尾不得有多余空格。
注意:如果解不唯一,则以甲的最大解为准进行判断;如果解不存在,则输出 No Solution
。
4. 输入样例:
48 3 7
48 11 6
5. 输出样例:
48 Ping Cong Gai
No Solution
6. 性能要求:
Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB
思路:
一开始想着根据题意找出甲能力值的解析表达式,没找出来。。。还是从99遍历到10依次判断是否满足题意。第一次提交时testpoint4报wrong answer,检查代码感觉逻辑没问题,参考大佬题解:PAT 1088 三人行(20 分)- 乙级_柳婼的博客-CSDN博客 ,发现是因为丙的能力值允许为浮点数,我以为必须为整型。。。修改后AC。
My Code:
#include <stdio.h>
//void judge(int m, int num);
void judge(int m, double num);
// first submit testpoint4 wrong answer
int main(void)
{
int m=0, x=0, y=0;
int jia=0, yi=0;
int shi=0, ge=0;
int delta = 0;
scanf("%d%d%d", &m, &x, &y);
for(jia=99; jia>=10; --jia)
{
ge = jia % 10;
shi = (jia / 10) % 10;
yi = ge*10 + shi;
delta = jia - yi;
delta = delta > 0 ? delta : -delta;
// here fixed testpoint4, for delta/x is allowed to be a double
if(delta*y == yi*x)//if(delta*1.0/x == yi*1.0/y) //if((delta/x == yi/y) && (delta % x == 0) && (yi % y == 0))
{
break;
}
}
if(jia == 9) // no jia satisfy condition
{
printf("No Solution\n");
}
else
{
printf("%d", jia);
judge(m, jia);
judge(m, yi);
judge(m, yi*1.0/y); // here fixed testpoint4, for delta/x is allowed to be a double
printf("\n");
}
return 0;
}
void judge(int m, double num) //int num)
{
if(m < num)
{
printf(" Cong");
}
else if(m == num)
{
printf(" Ping");
}
else
{
printf(" Gai");
}
}