PAT 乙级 在霍格沃茨找零钱
题目描述
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。
输入描述:
输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数,Sickle是[0, 17)区间内的整数,Knut是[0, 29)区间内的整数。
输出描述:
在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱,那么输出的应该是负数。
输入例子:
10.16.27 14.1.28
输出例子:
3.2.1
#include<stdio.h> typedef struct{ int galleon = 0, sickle = 0, knut = 0; }Money; int main(){ Money cost, pay, change; scanf("%d.%d.%d %d.%d.%d", &cost.galleon, &cost.sickle, &cost.knut, &pay.galleon, &pay.sickle, &pay.knut); if(pay.galleon > cost.galleon){ if(cost.knut <= pay.knut){ change.knut = pay.knut - cost.knut; }else{ change.knut = pay.knut + 29 - cost.knut; pay.sickle--; } if(cost.sickle <= pay.sickle){ change.sickle = pay.sickle - cost.sickle; }else{ change.sickle = pay.sickle + 17 - cost.sickle; pay.galleon--; } change.galleon = pay.galleon - cost.galleon; printf("%d.%d.%d", change.galleon, change.sickle, change.knut); }else{ if(cost.knut >= pay.knut){ change.knut = cost.knut - pay.knut; }else{ change.knut = cost.knut + 29 - pay.knut; cost.sickle--; } if(cost.sickle >= pay.sickle){ change.sickle = cost.sickle - pay.sickle; }else{ change.sickle = cost.sickle + 17 - pay.sickle; cost.galleon--; } change.galleon = cost.galleon - pay.galleon; printf("-%d.%d.%d", change.galleon, change.sickle, change.knut); } return 0; }
浙公网安备 33010602011771号