[PAT-B] 1088 三人行(20)
阿新 • • 發佈:2018-12-10
題目描述 |
子曰:“三人行,必有我師焉。擇其善者而從之,其不善者而改之。” 本題給定甲、乙、丙三個人的能力值關係為:甲的能力值確定是 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
解題思路 |
因為甲的能力值為兩位數所以從99到10遍歷一遍,凡是滿足題意輸出即可,若沒有則輸出”No Solution”,需要注意的是丙的能力值沒有說一定為整數
程式碼設計 |
//AC程式碼
//zhicheng
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
// zhicheng
// September,10,2018
int main()
{
int m,x,y,i;
scanf("%d %d %d",&m,&x,&y);
for(i=99;i>=10;i--)
{
int tmp=i%10*10+i/10;
double z=abs(i-tmp)*1.0/x;
if(tmp!=z*y) continue;
printf("%d ",i);
m==i?printf("Ping "):(m>i?printf ("Gai "):printf("Cong "));
m==tmp?printf("Ping "):(m>tmp?printf("Gai "):printf("Cong "));
m==z?printf("Ping"):(m>z?printf("Gai"):printf("Cong"));
break;
}
if(i<10)printf("No Solution");
printf("\n");
return 0;
}
鋪子日常更新,如有錯誤請指正