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

PAT 乙級 1037 在霍格沃茨找零錢(模擬)

1037 在霍格沃茨找零錢 (20 分)

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

輸入格式:

輸入在 1 行中分別給出 P 和 A,格式為 Galleon.Sickle.Knut,其間用 1 個空格分隔。這裡 Galleon 是 [0, 10​7​​] 區間內的整數,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

分析:

這題我以前寫複雜了,原來的寫法就是直接模擬,其實可以簡單一點,把錢都換成最小的那個單位,這樣不管比較大小還是相減都會很簡單。差值再連續取餘取整即可輸出。

C++:

#include <stdio.h>
int d[3];
void fun(int a[], int b[])
{
	if (a[2] < b[2]) {
		d[2] = a[2] + 29 - b[2];
		a[1]--;
	}
	else
		d[2] = a[2] - b[2];
	if(a[1]<b[1]) {
		d[1] = a[1] + 17 - b[1];
		a[0]--;
	}
	else
		d[1] = a[1] - b[1];
	d[0] = a[0] - b[0];
}
int main()
{
	int a[3], b[3],c=0;
	scanf("%d.%d.%d", &a[0], &a[1], &a[2]);
	scanf("%d.%d.%d", &b[0], &b[1], &b[2]);
	if (a[0] > b[0]) {
		printf("-");
		c = 1;
	}
	else if (a[0] == b[0] && a[1] > b[1]) {
		printf("-");
		c = 1;
	}
	else if (a[0] == b[0] && a[1] == b[1] && a[2] > b[2]) {
		printf("-");
		c = 1;
	}
	if (c)
		fun(a, b);
	else
		fun(b, a);
	printf("%d.%d.%d", d[0], d[1], d[2]);
	return 0;
}