change.cpp

找零钱算法

#include <iostream>

using namespace std;

void print(int, int);

int main(void)
{
    const int n25 = 25;
    const int n10 = 10;
    const int n5 = 5;
    const int n1 = 1;
    int n, i;
    
    for(;;)
    {
        cout<<endl<<"input the number of change(1-99)(0 to quit):"<<endl;
        cin>>n;
        
        if(n == 0)
        {
            break;
        }
        
        if(n < 1 || n > 99)
        {
            continue;
        }
        
        print(n, 0);
        
        for(i=0; n >= n25; i++)
        {
            n -= 25;
        }
        if(i > 0)
        {
            print(n25, i);
        }
        
        for(i=0; n>=10; i++)
        {
            n -=10;
        }
        if(i > 0)
        {
            print(n10, i);
        }
        
        for(i=0; n>=5; i++)
        {
            n -= 5;
        }
        if(i > 0)
        {
            print(n5, i);
        }
        
        for(i=0; n>=1; i++)
        {
            n -= 1;
        }
        if(i > 0)
        {
            print(n1, i);
        }
    }
    
    system("pause");
    
    return 0;
}

void print(int nx, int i)
{
    if(i == 0)
    {
        cout<<nx<<" = 0";
    }
    else
    {
        cout<<" + $"<<nx;
        if(i > 1)
        {
            cout<<"*"<<i;
        }
    }
}