一、问题描述
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。
二、问题分析
所有的钱币都可以统一为knut来计算每个价钱的值。通过这样可以比大小可以判断最后是负号还是正号。再大的减去小的,补充相应的符号,完成题目。
三、算法分析
关键在于输入,直接学习c++导致一开始我没有想到用scanf的输入方式,然后将其统一为一个货币进行相减。
scanf(“%d.%d.%d %d.%d.%d”,&a1,&a2,&a3,&b1,&b2,&b3);
这一步输入解决了,接下来都迎刃而解。
四、详细设计(从算法到程序)
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int a1,a2,a3,b1,b2,b3,c1,c2,c3;
scanf("%d.%d.%d %d.%d.%d",&a1,&a2,&a3,&b1,&b2,&b3);
(一)统一为knut的货币单位。
int p=17*29*a1+29*a2+a3;
int a=17*29*b1+29*b2+b3;
(二)相减取绝对值。
int res=abs(p-a);
c1=res/(17*29);
c2=(res-c1*17*29)/29;
c3=res-c1*17*29-c2*29;
(三)如果不够钱,补充符号。
if (p>a) cout<<"-";
printf("%d.%d.%d",c1,c2,c3);
}
五、调试与测试
因为一开始就学的c++对于这首次接触,直接使用了getline来输入(默认为字符串)
F=s.substr(pos,i-pos);
T=s.substr(i+1,l-i+pos+1);
一开始我采用上面的方法,在一个一个按照’.’的出现顺序录入数据,这样一下子就50行过去了。改了stdio.h的输入方式之后,效率大大增强。
六、分析与总结
输入输出的时候尽量使用scanf(gets)/printf这样便于一些特殊的数据的录入,功能强大而且也算是比较方便。做减法的时候做到简单不要多想,有的时候int的数据类型可以给予我们很大的帮助。这告诉我要掌握scanf的用法,以及灵活的转换思路,不要简单问题复杂化。