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. } 

 今天上课，老师讲软件测试的时候说了下这个。笨笨的写了这个算法。欢迎大家提出意见或建议。