八个硬币

Code:

1. #include <iostream>   
2. #include <cstdlib>   
3. #include <vector>   
4. #include <algorithm>   
5. using namespace std;   
6.   
7. template <typename Type>   
8. struct Print   
9. {   
10.     void operator ()(Type& item)   
11.     {   
12.         cout << item << '/t';   
13.     }   
14. };   
15.   
16. // vec存储硬币，i, j为可能假币，k为真币    
17. void Compare(vector<int>& vec, int i, int j, int k)   
18. {   
19.     if (vec[i] > vec[k])   
20.     {   
21.         cout << "假币为第" << i + 1 << "个，重量较重" << endl << endl;   
22.     }   
23.     else  
24.     {   
25.         cout << "假币为第" << j + 1 << "个，重量较轻" << endl << endl;       
26.     }   
27. }   
28.   
29. void Choice(vector<int>& vec)   
30. {   
31.     if (vec[0] + vec[1] + vec[2] == vec[3] + vec[4] + vec[5])   
32.     {   
33.         if (vec[6] > vec[7])   
34.         {   
35.             Compare(vec, 6, 7, 0);   
36.         }   
37.         else  
38.         {   
39.             Compare(vec, 7, 6, 0);   
40.         }      
41.     }    
42.     else if (vec[0] + vec[1] + vec[2] > vec[3] + vec[4] + vec[5])   
43.     {   
44.         if (vec[0] + vec[3] == vec[1] + vec[4]) //可以使通过三次就找到假币    
45.         {   
46.             Compare(vec, 2, 5, 7);   
47.         }   
48.         else if (vec[0] + vec[3] > vec[1] + vec[4])   
49.         {   
50.             Compare(vec, 0, 4, 7);   
51.         }   
52.         else  
53.         {   
54.             Compare(vec, 1, 3, 7);   
55.         }   
56.     }   
57.     else  
58.     {   
59.         if (vec[0] + vec[3] == vec[1] + vec[4]) //可以使通过三次就找到假币    
60.         {   
61.             Compare(vec, 5, 2, 7);   
62.         }   
63.         else if (vec[0] + vec[3] > vec[1] + vec[4])   
64.         {   
65.             Compare(vec, 3, 1, 7);   
66.         }   
67.         else  
68.         {   
69.             Compare(vec, 4, 0, 7);   
70.         }          
71.     }   
72.        
73. }   
74.   
75. int main(int argc, char *argv[])   
76. {   
77.     vector<int> vec(8, 20);   
78.        
79.     int n;   
80.     cout << "请输入一个假币的重量(不为20)随机替换任意一个真币 :";   
81.     cin >> n;   
82.     srand(time(NULL));    
83.     vec.at(rand() % 8) = n;   
84.     cout << endl;   
85.     Choice(vec);   
86.            
87.     for_each(vec.begin(), vec.end(), Print<int>());   
88.     cout << endl << endl;   
89.        
90.     return 0;   
91. }   
92. /*  
93. 请输入一个假币的重量(不为20)随机替换任意一个真币 :15  
94.  
95. 假币为第8个，重量较轻  
96.  
97. 20      20      20      20      20      20      20      15  
98. */