1. /*  找零最佳组合 
  2. *   SandyFeng 
  3. *   2012.5.32 
  4. */ 
  5.  
  6. #include "iostream.h" 
  7.  
  8. void Dispose(float m_Money); 
  9.  
  10. void main() 
  11. { 
  12.     float m;        //需要找零RMB 
  13.     float m_R;      //顾客购买货物价格 
  14.     float m_P;      //顾客付款的RMB 
  15.  
  16.     //确定处理数据 
  17.     cout<<"货物价格: "; 
  18.     cin>>m_R; 
  19.     cout<<"顾客付款金额:"; 
  20.     cin>>m_P; 
  21.  
  22.     //进行初步数据类型判断 
  23.     if (m_P < m_R) 
  24.     { 
  25.         cout<<"付款不够!"<<endl; 
  26.     } 
  27.     else if (m_P == m_R) 
  28.     { 
  29.         cout<<"金额合适无需找钱"<<endl; 
  30.     } 
  31.     else 
  32.     { 
  33.         m = m_P - m_R; 
  34.         Dispose(m); 
  35.     } 
  36.  
  37. }// End of main 
  38.  
  39. void Dispose(float m_Money) 
  40. { 
  41.     //初始化货币 
  42.     int m_50 = 0; 
  43.     int m_20 = 0; 
  44.     int m_10 = 0; 
  45.     int m_5 = 0; 
  46.     int m_1 = 0; 
  47.     int m_05 = 0; 
  48.     int m_01 = 0; 
  49.  
  50.      
  51. //  极简写法 
  52. //  for (; m_Money>=50; m_50++,m_Money -= 50) 
  53. //  {} 
  54.      
  55.     //计算找零50的张数 
  56.     while (m_Money>=50) 
  57.     { 
  58.         m_50++; 
  59.         m_Money -= 50; 
  60.     } 
  61.  
  62.     //计算找零20的张数 
  63.     while (m_Money>=20) 
  64.     { 
  65.         m_20++; 
  66.         m_Money -= 20; 
  67.     } 
  68.     //计算找零10的张数 
  69.     while (m_Money>=10) 
  70.     { 
  71.         m_10++; 
  72.         m_Money -= 10; 
  73.     } 
  74.     //计算找零5的张数 
  75.     while (m_Money>=5) 
  76.     { 
  77.         m_5++; 
  78.         m_Money -= 5; 
  79.     } 
  80.     //计算找零1的张数 
  81.     while (m_Money>=1) 
  82.     { 
  83.         m_1++; 
  84.         m_Money -= 1; 
  85.     } 
  86.     //计算找零5毛的张数 
  87.     while (m_Money>=0.5) 
  88.     { 
  89.         m_05++; 
  90.         m_Money -= 0.5; 
  91.     } 
  92.     //计算找零1毛的张数 
  93.     while (m_Money>=0.1) 
  94.     { 
  95.         m_01++; 
  96.         m_Money -= 01; 
  97.     } 
  98.  
  99.     cout<<"需要五十的 "<<m_50<<"张"<<endl; 
  100.     cout<<"需要二十的 "<<m_20<<"张"<<endl; 
  101.     cout<<"需要一十的 "<<m_10<<"张"<<endl; 
  102.     cout<<"需要五元的 "<<m_5<<"张"<<endl; 
  103.     cout<<"需要一元的 "<<m_1<<"张"<<endl; 
  104.     cout<<"需要五毛的 "<<m_05<<"张"<<endl; 
  105.     cout<<"需要一毛的 "<<m_01<<"张"<<endl; 
  106. } 
 
  
 今天上课，老师讲软件测试的时候说了下这个。笨笨的写了这个算法。欢迎大家提出意见或建议。