1088 三人行

Posted 2021-02-12 xwl3109377858

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

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

 

思路：考虑到取甲最大能力值为最优解，直接从大到小暴力枚举出甲的能力值，根据条件求出乙和丙的能力，再判断，（感觉是数学问题）......

 

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<stdlib.h>
 5 int main()
 6 {
 7     double selfenergy,X,Y;
 8     double jia,yi,bing;
 9     scanf("%lf%lf%lf",&selfenergy,&X,&Y);
10     int flag=0;
11     for(int i=99;i>=10;i--)
12     {
13         jia=i;
14         int jia1=(int)jia;
15         int yi1=jia1/10+(jia1%10)*10;
16         yi=(double)yi1;
17         bing=yi/Y;
18         if(((abs(jia-yi))/X)==(yi/Y))
19         {
20             flag=1;
21             break;
22         }
23     }
24     if(flag==0)
25     {
26         printf("No Solution
");
27         return 0;
28     }
29     printf("%.0lf",jia);
30     double num[3]={jia,yi,bing};
31     for(int i=0;i<3;i++)
32     {
33         if(num[i]>selfenergy)
34             printf(" Cong");
35         else if(num[i]==selfenergy)
36             printf(" Ping");
37         else if(num[i]<selfenergy)
38             printf(" Gai");
39     }
40     return 0;
41 }