某国由于互联网还不普及,超市售货员只能使用现金找零。1元2元5元10元，都足够找零，输入找零金额，请设计一个C++程序实现找零，输出总的找零方法数

好的，以下是一个 C++ 实现的示例代码，使用动态规划算法，可以输入任意的找零金额：

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

int change(int amount, vector<int>& coins) {
    vector<int> dp(amount + 1, 0);
    dp[0] = 1;
    for (int coin : coins) {
        for (int i = coin; i <= amount; i++) {
            dp[i] += dp[i - coin];
        }
    }
    return dp[amount];
}

int main() {
    int amount;
    cout << "请输入找零金额：";
    cin >> amount;
    vector<int> coins = {1, 2, 5, 10};
    int num_ways = change(amount, coins);
    cout << "总的找零方法数为：" << num_ways << endl;
    return 0;
}

你可以将以上代码复制到 C++ 编辑器中运行，输入任意的找零金额，就可以得到总的找零方法数。