rmb.cpp

软件课程设计（1） 是一些非常经典的程序

// 贪心算法
#include <iostream>
using namespace std;
#include <cmath>
#include <process.h>

void did(int &m,int q) //一个别名符号，好有用处！
{
	int b;
	b=m/q;
	m=m%q;
	cout<<b<<"张"<<q<<"元"<<"  ";
}



void match(int m)   //分解匹配函数
{
    while(m!=0)	
	{  int p;
	if(m>=100) p=1;
	else if(m>=50)  p=2;
	else if(m>=20)  p=3;
	else if(m>=10)  p=4;
	else if(m>=5)   p=5;
	else if(m>=2)   p=6;
	else    p=7;
	 
    switch(p)
	{
    	case 1:did(m,100);break;
	    case 2:did(m,50);break;
	    case 3:did(m,20);break;
	    case 4:did(m,10);break;
		case 5:did(m,5);break;
		case 6:did(m,2);break;
		case 7:did(m,1);break;
		default:break;
	}
	}
	
	cout<<endl<<"\n完成分解工作！"<<endl;
  
}


void main()
{
	int m;
	cout<<"请输入人民币钱数（元）"<<endl;
	cin>>m;
	while (m<=0) 
	{
		cout<<"请输入一个大于0的数"<<endl;
		cin>>m;
	}

    cout<<"可分解最少的张数为:\n"<<endl;
	
	match(m);

	cout<<endl;
}