题目:输入正数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;
}