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

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

#include <iostream>
using namespace std;

int main() {
    int n; // 需要找零的金额
    cin >> n;
    int dp[5][n+1]; // 定义状态数组
    for (int i = 0; i <= n; i++) {
        dp[1][i] = 1; // 初始化状态
    }
    for (int i = 2; i <= 4; i++) {
        for (int j = 0; j <= n; j++) {
            dp[i][j] = 0;
            for (int k = 0; k <= j/10; k++) { // 枚举第i种硬币使用的个数
                dp[i][j] += dp[i-1][j-k*10];
            }
            for (int k = 0; k <= j/5; k++) {
                dp[i][j] += dp[i-1][j-k*5];
            }
            for (int k = 0; k <= j/2; k++) {
                dp[i][j] += dp[i-1][j-k*2];
            }
        }
    }
    cout << dp[4][n] << endl; // 输出结果
    return 0;
}

需要注意的是，在 C++ 中数组下标从 0 开始，因此状态数组的定义需要开到 `dp[5][n+1]`。在状态转移时，需要枚举第 $i$ 种硬币使用的个数，这里使用了整除运算符 `/` 来计算硬币最多可以使用的个数。