将一张面值为100元的人民币等值换成100张5元、1元和0.5元的零钞，要求每种零钞不少于1张，问有哪几种组合？用c++写

以下是一个用 C++ 解决此问题的示例代码： ```cpp #include <iostream> void findCombinations() { for (int num5 = 1; num5 <= 20; num5++) { for (int num1 = 1; num1 <= 100 - num5 * 5; num1++) { for (int num05 = 1; num05 <= (100 - num5 * 5 - num1) / 0.5; num05++) { if (num5 * 5 + num1 + num05 * 0.5 == 100) { std::cout << "5 元: " << num5 << ", 1 元: " << num1 << ", 0.5 元: " << num05 << std::endl; } } } } } int main() { findCombinations(); return 0; } ``` 这段代码通过三层循环遍历每种零钞的数量，找到满足条件的组合并输出。 [2024-10-17 20:10:38 | AI写代码神器 | 252点数解答]