1037. 在霍格沃茨找零钱(20) PAT乙级真题
来源:互联网 发布:淘宝卖飞机 编辑:程序博客网 时间:2024/06/05 14:51
1037. 在霍格沃茨找零钱(20)
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。
输入格式:
输入在1行中分别给出P和A,格式为“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
这道题和其他进制转换问题很相似,就像时间差换算,米和英寸啥的换算是一类问题。我对这类问题的通用解法是化大为小。这道题就把所有的钱都化成纳特,比较大小之后做差,再反向换算回去。我这里用的是强行模拟的方法,比起之前那种方法代码会复杂一点。代码如下:#include<stdio.h>int main(void){ int f=1,a,b,c,a1,b1,c1; scanf("%d%*c%d%*c%d%*c%d%*c%d%*c%d%*c",&a,&b,&c,&a1,&b1,&c1); if (a>=a1) { if (a==a1) { if ((b>=b1)&&(c>c1)) { f=-1; a+=a1;a1=a-a1;a=a-a1; b+=b1;b1=b-b1;b=b-b1; c+=c1;c1=c-c1;c=c-c1; } } else { f=-1; a+=a1;a1=a-a1;a=a-a1; b+=b1;b1=b-b1;b=b-b1; c+=c1;c1=c-c1;c=c-c1; } } c=c1-c; if (c<0) { c+=29;b1--; } if (b1<0) { b1+=17; a1--; } b=b1-b; if (b<0) { b+=17;a1--; } a=a1-a; printf("%d.%d.%d\n",f*a,b,c); return 0;}
阅读全文
0 0
- 1037. 在霍格沃茨找零钱(20)-PAT乙级真题
- 1037. 在霍格沃茨找零钱(20) PAT乙级真题
- PAT乙级真题及训练集(17)--1037. 在霍格沃茨找零钱(20)
- PAT乙级 在霍格沃茨找零钱(20)
- PAT乙级(Basic Level)真题 >在霍格沃茨找零钱
- PAT乙级—1037. 在霍格沃茨找零钱(20)-native
- PAT-乙级-1037. 在霍格沃茨找零钱(20)
- PAT乙级.1037. 在霍格沃茨找零钱(20)
- 1037. 在霍格沃茨找零钱(20)PAT 乙级
- PAT 乙级 1037. 在霍格沃茨找零钱(20)
- PAT 乙级 1037. 在霍格沃茨找零钱(20)Java版
- PAT 乙级 1037. 在霍格沃茨找零钱(20)Java版
- 1037. 在霍格沃茨找零钱(20)-PAT乙级
- PAT乙级 1037. 在霍格沃茨找零钱(20)
- PAT 乙级 1037. 在霍格沃茨找零钱(20)
- PAT乙级 1037. 在霍格沃茨找零钱(20)
- [PAT乙级]1037. 在霍格沃茨找零钱(20)
- PAT乙级1037. 在霍格沃茨找零钱(20)
- OC 协议和委托
- Oracle EM Grid Control 11g 服务端和agent安装
- 【java基础】18.网络知识1
- 开发中要知道的Java反射机制要点
- clean codes和bug集锦
- 1037. 在霍格沃茨找零钱(20) PAT乙级真题
- mysql--18130explain分析SQL执行计划
- Redis缓存在java中的应用
- 操作系统基础训练
- Linux下如何查看你的disk的信息
- 第十周 项目二
- 对于Vue-cli的路由跳转以及使用vue.js动态修改CSS样式
- 关于canvas无法通过drawImage加载的原因
- Flume_Channel