ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-08-03 16:33:04  阅读:178  来源: 互联网

标签:沃茨 20 int .% Sickle 霍格 else Galleon change


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

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

输入格式:

输入在 1 行中分别给出 PA,格式为 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

思路

代码

土办法,思路用的类似于10进制的加减

#include<stdio.h>
struct M{
	int s;
	int g;
	int k;
}P,A,C;

M XJ(M a,M b){
	int ktag = 0;
	int stag = 0;
	int gtag = 0;
	M c; 
    //算k位
	if(a.k >= b.k) c.k = a.k - b.k;
	else{
		c.k = 29 + a.k - b.k;
		ktag = 1;//表示k向前一位借了一个数 
	}
	//接下来计算g位
	if(ktag == 0){
		if(a.s >= b.s) c.s = a.s - b.s;
		else{
		c.s = a.s - b.s + 17; 
		stag = 1; 
		}
	}else{
		if(a.s - b.s - 1 >=0) c.s = a.s - b.s - 1;
		else{
			if(17 + a.s - b.s - 1 > 0){
				c.s = 17 + a.s - b.s - 1;
				stag = 1;
			}else{
				c.s = 16;
				stag = 2; 
			} 
		}
	}	
	//算g位
	if(stag == 0) c.g = a.g - b.g;//g位没有被借数 
	else if(stag == 1) c.g = a.g - 1 - b.g;//被借走一位 
	else c.g = a.g - 2 - b.g;
	return c;
}

int main(){
	int n = 0;
	scanf("%d.%d.%d %d.%d.%d",&P.g, &P.s, &P.k, &A.g, &A.s, &A.k);
	C = XJ(A,P);
	if(C.g < 0) {
		C = XJ(P,A);+
		n = -1;	
	}	
	if(n == -1) printf("-%d.%d.%d",C.g,C.s,C.k);
	else printf("%d.%d.%d",C.g,C.s,C.k);
	return 0;
}

参考代码

思路 :1个g可以兑换17*29个k,一个s可以换成29个k。因此直接把货币全部转换为k来计算

注意点:获得k为单位的找零钱K之后要将它绝对值化,不能直接把负数带入到后面的运算

上面那种思路代码复杂,学习下面的思路

#include<cstdio>
const int Galleon = 17 * 29;
const int Sickle = 29;
int main(){
	int a1, b1, c1;
	int a2, b2, c2;
	scanf("%d.%d.%d %d.%d.%d",&a1, &b1, &c1, &a2, &b2, &c2);
	int prince = a1 * Galleon + b1 * Sickle + c1;
	int money = a2 * Galleon + b2 * Sickle + c2;
	int change = money - prince;
	if(change < 0){
		printf("-");
		change = -change;//取绝对值 
	}
	printf("%d.%d.%d\n", change / Galleon, change % Galleon /Sickle, change % Sickle);
	return 0;
}

标签:沃茨,20,int,.%,Sickle,霍格,else,Galleon,change
来源: https://www.cnblogs.com/shiff/p/15094879.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有