货币找零-记一次变量值自动篡改解决方法

人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案

输入格式:

两个整数，分别表示付款金额和消费金额

输出格式:

输入找零方案。包含若干行，每行包含两个数字，纸币面额和纸币数量

样例">输入样例:

10 3

输出样例:

在这里给出相应的输出。例如：

5 1
2 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

---

首先我写出一个这样的程序：

因为内存访问越界把int变量覆盖了，所以值会自动篡改；用被注释的代码检查就可以很明显地看出来，不是赋值编码错误，就是比较奇怪。

#include 
using namespace std;

int money_face[7]={100,50,20,10,5,2,1};

void Cal_return(int money,int i){
    if(money==0){
        return;
    }
    int num=0;
    for(;i<7;i++){
//        cout<=money_face[i]){
            num=money/money_face[i];
            cout<>payment>>comsumption;
    int money=payment-comsumption;
    if(money<0){
        cout<<0<

更改思路：不断地更改限制进入下一个递归的路径；有一点蠢但是真的有用，详细见注释。

#include 
using namespace std;

int money_face[7]={100,50,20,10,5,2,1};

void Cal_return(int money,int i){
    if(money==0){
        return;
    }
    int num=0;
    for(;i<7;i++){
//        cout<=money_face[i]){
            num=money/money_face[i];
            cout<>payment>>comsumption;
    int money=payment-comsumption;
    if(money<0){
        cout<<0<