凑成m元共用几张人民币

题目：输入正数m，代表m元人民币。试求使用最少张数的人民币，凑成上述钱数m，并输出求得结果。每张人民币面值分别为：100,50,20,10,5,2,1。

C++实现：

#include <iostream>
using namespace std;
int main()
{
    int m;
    cout<<"m=?"<<endl;
    cin>>m;
    int c100 = 0;
    if(m>=100)
    {
        c100 = m/100;
        m = m%100;
    }
    int c50 = 0;
    if(m>=50)
    {
        c50 = m/50;
        m = m%50;
    }
    int c20 = 0;
    if(m>=20)
    {
        c20 = m/20;
        m = m%20;    
    }
    int c10 = 0;
    if(m>=10)
    {
        c10 = m/10;
        m = m%10;
    }
    int c5 = 0;
    if(m>=5)
    {
        c5 = m/5;
        m = m%5;
    }
    int c2 = 0;
    if(m>=2)
    {
        c2 = m/2;
        m = m%2;
    }
    int c1 = 0;
    if(m>=1)
    {
        c1 = m/1;
        m = m%1;
    }
    int c;
    cout<<c100<<"(100) "<<c50<<"(50) "<<c20<<"(20) ";
    cout<<c10<<"(10) "<<c5<<"(5) "<<c2<<"(2) "<<c1<<"(1) "<<endl;
    c = c100+c50+c20+c10+c5+c2+c1;
    cout<<c<<endl;
    return 0;
}