m0_71734640的博客

原创 找零钱问题

假定有 10元、5 元、 1元、 5角、 1角共 5 种面值零钱，在给顾客找零钱时，一般都会尽可能地选用零钱个数最少的方法。例如，当要给某顾客找 46 元 5 角时，会给他四个10元， 1 个 5元，1个1元和 1 个 5角的零钱。试编写一个程序，输入的是要找给顾客的零钱（以角为单位，例如46元5角应输入465），输出的是应该找回的各种面值零钱的数目，并保证找回的零钱总个数最少 #include int main() { int a, b, c, d,e,f,g;scanf("%...