[ITSA Exam.61] Problem 2. 找錢問題

1. 
   
2. #include <iostream>  
3. #include <string>   
4. #include <sstream>  
5. #include <stdio.h>  
6. #include <ctype.h>  
7. #include <algorithm>    
8. #include <cmath>  
9.    
10. using namespace std;  
11.    
12. int main() {  
13.     // Problem 2. 找錢問題  
14.     string N;  
15.     getline(cin, N);  
16.     int n = stoi(N);  
17.     string input;  
18.     for(int i = 0;i < n;i++)  
19.     {  
20.         getline(cin, input);  
21.         stringstream ss(input);  
22.         string token;  
23.         int product[3];  
24.         int c = 0;  
25.         while (getline(ss, token, ','))  
26.         {  
27.             product[c] = stoi(token);  
28.             c++;  
29.         }  
30.         int change;  
31.         if(product[1] == 1)  
32.         {  
33.             change = product[0] - 17*product[2];  
34.         }  
35.         else if(product[1] == 2)  
36.         {  
37.             change = product[0] - 25*product[2];  
38.         }  
39.    
40.         int coin[4] = {1, 5, 10, 50};  
41.         int chan[4];  
42.         fill(chan, chan+4, 0);  
43.         chan[3] = floor(change/50);  
44.         chan[2] = floor((change%50)/10);  
45.         chan[1] = floor((change%50%10)/5);  
46.         chan[0] = floor((change%50%10%5)/1);  
47.         int sp = 0;  
48.         for(int j = 0;j < 4;j++)  
49.         {  
50.             if(chan[j] != 0)  
51.             {  
52.                 if(sp != 0)  
53.                 {  
54.                     cout << ",Coin " << coin[j] << ":" << chan[j];  
55.                 }  
56.                 else  
57.                 {  
58.                     cout << "Coin " << coin[j] << ":" << chan[j];  
59.                     sp++;  
60.                 }  
61.             }  
62.         }  
63.         cout << endl;  
64.     }  
65.     return 0;  
66. }