1. 程式人生 > >PAT乙級 1037 在霍格沃茨找零錢

PAT乙級 1037 在霍格沃茨找零錢

如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(Sickle)兌一個加隆(Galleon),二十九個納特(Knut)兌一個西可,很容易。”現在,給定哈利應付的價錢 P 和他實付的錢 A,你的任務是寫一個程式來計算他應該被找的零錢。

輸入格式:

輸入在 1 行中分別給出 P 和 A,格式為 Galleon.Sickle.Knut,其間用 1 個空格分隔。這裡 Galleon 是 [0, 107] 區間內的整數,Sickle 是 [0, 17) 區間內的整數,Knut 是 [0, 29) 區間內的整數。

輸出格式:

在一行中用與輸入同樣的格式輸出哈利應該被找的零錢。如果他沒帶夠錢,那麼輸出的應該是負數。

輸入樣例 1:

10.16.27 14.1.28

輸出樣例 1:

3.2.1

輸入樣例 2:

14.1.28 10.16.27

輸出樣例 2:

-3.2.1

程式碼:

#include<stdio.h>
typedef struct{
	int Galleon,Sickle,Knut;
}Money; 
int main(){
	Money m[3];
	for(int i=0;i<2;++i){
		scanf("%d.%d.%d",&m[i].Galleon,&m[i].Sickle,&m[i].Knut);
	}
	if(m[1].Galleon<m[0].Galleon||(m[1].Galleon==m[0].Galleon&&m[1].Sickle<m[0].Sickle)||(m[1].Galleon==m[0].Galleon&&m[1].Sickle==m[0].Sickle&&m[1].Knut<m[0].Knut)){
		if(m[0].Knut>=m[1].Knut){
			m[2].Knut=m[0].Knut-m[1].Knut;
		}
		else{
			--m[0].Sickle;
			m[2].Knut=m[0].Knut+29-m[1].Knut; 
		}
		if(m[0].Sickle>=m[1].Sickle){
			m[2].Sickle=m[0].Sickle-m[1].Sickle;
		}
		else{
			--m[0].Galleon;
			m[2].Sickle=m[0].Sickle+17-m[1].Sickle; 
		}
		m[2].Galleon=m[0].Galleon-m[1].Galleon;
		printf("-%d.%d.%d",m[2].Galleon,m[2].Sickle,m[2].Knut);
	}
	else{
		if(m[1].Knut>=m[0].Knut){
			m[2].Knut=m[1].Knut-m[0].Knut;
		}
		else{
			--m[1].Sickle;
			m[2].Knut=m[1].Knut+29-m[0].Knut; 
		}
		if(m[1].Sickle>=m[0].Sickle){
			m[2].Sickle=m[1].Sickle-m[0].Sickle;
		}
		else{
			--m[1].Galleon;
			m[2].Sickle=m[1].Sickle+17-m[0].Sickle; 
		}
		m[2].Galleon=m[1].Galleon-m[0].Galleon;
		printf("%d.%d.%d",m[2].Galleon,m[2].Sickle,m[2].Knut);
	}
	return 0;
}

在這裡插入圖片描述
也是一道比較水的題。