1. 程式人生 > >PAT乙級 1088 三人行 (20 分)

PAT乙級 1088 三人行 (20 分)

子曰:“三人行,必有我師焉。擇其善者而從之,其不善者而改之。”

本題給定甲、乙、丙三個人的能力值關係為:甲的能力值確定是 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

思路:

丙可以是小數,注意這裡就可以了。

程式碼:

#include<stdio.h>
int main(){
	int M,X,Y,A,B,difference,sign=0;
	scanf("%d %d %d",&M,&X,&Y);
	double C;
	for(A=99;A>=10;--A){
		B=(A%10)*10+A/10;
		difference=A>B?A-B:B-A;
		if(difference*1.0/X==B*1.0/Y){
			C=B*1.0/Y;
			sign=1;
			break;
		}
	}
	if(sign){
		printf("%d ",A);
		if(M>A){
			printf("Gai ");
		}
		else if(M==A){
			printf("Ping ");
		}
		else{
			printf("Cong ");
		}
		if(M>B){
			printf("Gai ");
		}
		else if(M==B){
			printf("Ping ");
		}
		else{
			printf("Cong ");
		}
		if(M>C){
			printf("Gai");
		}
		else if(M==C){
			printf("Ping");
		}
		else{
			printf("Cong");
		}
	}
	else{
		printf("No Solution");
	}
	return 0;
}

在這裡插入圖片描述