PAT乙级真题及训练集(17)--1037. 在霍格沃茨找零钱（20）

1037. 在霍格沃茨找零钱（20）

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。

输入格式：

输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 10⁷]区间内的整数，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

---

提交代码

下面这个没有测试通过，暂时没有看出是哪里出现了问题，之后再仔细检查吧

方案1：

/**作者：一叶扁舟时间：17:32 2017/6/25思路：*/#include <stdlib.h>#include <string.h>#include<iostream>using namespace std;int main(){int pG, pS, pK;//要付的钱int aG, aS, aK;//手里有的钱int rG, rS, rK;//还剩余多少钱或者还差多少钱scanf("%d.%d.%d", &pG, &pS, &pK);scanf("%d.%d.%d", &aG, &aS, &aK);int flag = 1;//标识手里有钱够付//将数字转成字符串char strP[10];char strA[10];sprintf(strP, "%02d%02d%02d", pG, pS, pK );sprintf(strA, "%02d%02d%02d", aG, aS, aK);if (strcmp(strP, strA) > 0){//说明不够支付(手头的钱不够)flag = 0;//交换钱swap(pG, aG);swap(pS, aS);swap(pK, aK);}if (pK >aK){rK = aK + 29 - pK;aS = aS - 1;}else{rK = aK - pK;}if (pS > aS){rS = aS + 17 - pS;aG = aG - 1;}else{rS = aS - pS;}rG = aG - pG;if (flag == 0){printf("-");}//输出结果printf("%d.%d.%d", rG, rS, rK);system("pause");return 0;}

测试结果：

有一项没有测试通过

方案2:(完全测试通过了）

/**作者：一叶扁舟时间：16:31 2017/6/26思路：就是将所有单位的货币钱转换成一种货币单位最小的值*/#include <stdlib.h>#include <string.h>#include<iostream>using namespace std;int main(){int pG, pS, pK;//要付的钱int aG, aS, aK;//手里有的钱int rG, rS, rK;//还剩余多少钱或者还差多少钱int allPK;int allAK;int flag  = 1;//标识手里有钱够付int rest;//最后剩下多少钱或还差多少钱scanf("%d.%d.%d", &pG, &pS, &pK);scanf("%d.%d.%d", &aG, &aS, &aK);//将钱都转成最小单位allPK = pG * 17 * 29 + pS * 29 + pK;allAK = aG * 17 * 29 + aS * 29 + aK;if (allAK < allPK){ //不够付账flag = 0;rest = allPK - allAK;}else{rest = allAK - allPK;}rG = rest / (17 * 29);int temp  = rest % (17 * 29);rS = temp / 29;rK = temp % 29;if (flag == 0){printf("-");}//输出结果printf("%d.%d.%d", rG, rS, rK);system("pause");return 0;}

)