算法小问题

算法小问题

编写一个程序，从用户那里获取一个整数值，并指定只能使用1欧元硬币、2欧元硬币和5欧元纸币来兑换硬币和纸币的最小数量。

解决方案：在这里其实可以明确一个隐性信息，即优先用5欧元的，然后是2欧元，最后才是1欧元。所以我们的处理逻辑就可以用用户输入值来先与5取余，然后用余数和2取余，判断和2取余后的结果，如果结果取余不为0，则最终余1，否则就不用1.

def get_result(input_data):
    x = input_data % 5
    #if x == input_data:
    #    pass
    #else:
    y = x % 2
    if y == 0:
        return [int(input_data/5),int(x/2)]
    else:
        return [int(input_data/5),int(x/2),1]

if __name__ == '__main__':
    #for i in range(0,24):
    result = get_result(24)
    print(result)

 使用排列组合的方式，在这里其实也是适用的，效率相比较当前的解法而言，可能会差一点，但是优点是排列组合方式适用于许多常规的场景，就目前而言。很少见到过以排列组合方式无法解决的场景。