PAT 乙級 1088 三人行
阿新 • • 發佈:2019-01-14
1088 三人行 (20 point(s))
子曰:“三人行,必有我師焉。擇其善者而從之,其不善者而改之。”
本題給定甲、乙、丙三個人的能力值關係為:甲的能力值確定是 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
經驗總結:
這一題是找規律題,設甲乙丙分別為a,b,c,經過總結可得 | a - b | = c * X ; b = c * Y。 消去c可得 | a - b | * Y = X * b,利用這個等式就可以判斷是否為所求解啦,但是要注意, c = b / Y,所以 c 有可能為小數,本人也是因為這裡糾結了好久,找不到哪裡錯誤,究其原因,還是想當然,馬虎了,這次也算是長記性了= =、、
AC程式碼
#include <cstdio> #include <algorithm> using namespace std; bool compute(int x,int y,double ans[]) { char t[4]; for(int i=99;i>=10;--i) { int r; sprintf(t,"%d",i); char a=t[0]; t[0]=t[1]; t[1]=a; sscanf(t,"%d",&r); int d=abs(r-i); if(d*y==x*r) { ans[0]=i; ans[1]=r; ans[2]=r*1.0/y; return true; } } return false; } int main() { int m,x,y; double ans[3]; char str[3][6]={"Cong","Ping","Gai"}; while(~scanf("%d %d %d",&m,&x,&y)) { if(compute(x,y,ans)) { printf("%d",(int)ans[0]); for(int i=0;i<3;++i) { if(m==ans[i]) printf(" %s",str[1]); else if(m>ans[i]) printf(" %s",str[2]); else printf(" %s",str[0]); } printf("\n"); } else printf("No Solution\n"); } return 0; }