CCF-训练50题-NO.26-在霍格沃茨找零钱

一、问题描述

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(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的用法，以及灵活的转换思路，不要简单问题复杂化。