某国由于互联网还不普及，超市售货员只能使用现金找零。1元、 2元、5元、10元硬币是找零货币单位，售货员每种币值数量都是足够充足找零。当某个顾客用大额现 购物后，需要找零金额为输入元数(例:输入37元)。请设计一个程序实现找零，输出总的找零方法数(例:输出160种)。用c++写

好的，以下是使用 C++ 实现的代码：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n = 4; // 硬币种类数
    int m; // 需要找零的金额数
    cin >> m;
    vector<int> coin = {0, 1, 2, 5, 10}; // 硬币面值
    vector<vector<int>> dp(n+1, vector<int>(m+1, 0)); // 初始化状态数组
    for (int i = 1; i <= n; i++) {
        dp[i][0] = 1; // 边界条件
        for (int j = 1; j <= m; j++) {
            for (int k = 0; k <= j/coin[i]; k++) {
                dp[i][j] += dp[i-1][j-k*coin[i]]; // 转移方程
            }
        }
    }
    cout << dp[n][m] << endl; // 输出结果
    return 0;
}

其中，状态数组 dp[i][j] 表示使用前 i 种硬币，凑出 j 元的总共方法数；coin 是硬币面值的数组，其中 coin[i] 表示第 i 种硬币的面值；n 表示硬币种类数。程序运行时，会从输入流中读取需要找零的金额数 m，然后使用动态规划算法计算出凑出 m 元的总共方法数，最后输出结果。

注意，由于 C++ 中数组下标从 0 开始，因此在初始化硬币面值数组 coin 时，需要在开头加上一个 0，以保证 coin[i] 表示第 i 种硬币的面值。