PAT-B 1037 在霍格沃茨找零錢

                                             PAT-B 1037 在霍格沃茨找零錢

                          https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232

 

 

題目

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

輸入

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

輸出

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

樣例輸入

10.16.27 14.1.28

樣例輸出

3.2.1

分析

使用最小的貨幣單位進行表示，進行運算後，在化為原格式的單位即可，具體看程式。

C++程式

#include<iostream>

using namespace std;

int main()
{
	int p1,p2,p3,a1,a2,a3;
	scanf("%d.%d.%d %d.%d.%d",&p1,&p2,&p3,&a1,&a2,&a3);
	int sum1=(p1*17+p2)*29+p3;//化為最小的單位表示 
	int sum2=(a1*17+a2)*29+a3;
	sum2-=sum1;
	if(sum2<0) 
	{
		putchar('-');//錢不夠，輸出負號
		sum2*=-1; 
	}
	printf("%d.%d.%d\n",sum2/(17*29),(sum2%(17*29))/29,sum2%29);
	return 0;	  
}