算法竞赛入门经典-课后练习-3-4

代码：

[cpp]  view plain copy

1. #include <cstdio>  
2. #include <iostream>  
3. #include <cctype>  
4. #include <cmath>  
5. #include <vector>  
6. using namespace std;  
7.   
8. vector <int> A, B;  
9.   
10. inline bool op(const char &a)//判断是不是运算符号  
11. {  
12.     if(a == '*' || a == '+' || a == '/' || a == '-')  
13.         return 1;  
14.     else  
15.         return 0;  
16. }  
17. inline int change(const vector<int> &v)//把几个单个的数转化成一个数  
18. {  
19.     int sum = 0;  
20.     int len = v.size();  
21.     for(int i = 0; i < len; ++i)  
22.     {  
23.         sum += v[len - i - 1] * pow(10.0, i);  
24.     }  
25.     return sum;  
26. }  
27. int main()  
28. {  
29.     int x, y;//x,y 保存运算数  
30.     char c;// c 保存运算符号  
31.     char buf[1000];// 保存输入字符串  
32.     while(fgets(buf, sizeof(buf), stdin))  
33.     {  
34.         A.clear();  
35.         B.clear();// A, B清空  
36.         int flag = 0;  
37.         for(int i = 0; buf[i] != 0; ++i)  
38.         {//  判断字符的属性  
39.             if(flag == 0 && isdigit(buf[i]))   
40.             {  
41.                     A.push_back(buf[i] - '0');  
42.                     if(isdigit(buf[i + 1])) flag = 0;  
43.                     else flag = 1;  
44.             }  
45.             if(flag == 1 && op(buf[i]))   
46.             {  
47.                 c = buf[i];  
48.                 flag = 2;  
49.             }  
50.             if(flag == 2 && isdigit(buf[i]))   
51.             {  
52.                 B.push_back(buf[i] - '0');  
53.                 if(isdigit(buf[i + 1])) flag = 2;  
54.                 else break;  
55.             }  
56.         }  
57.         x = change(A);  
58.         y = change(B);  
59.         switch(c)  
60.         {  
61.         case '+': printf("%d", x + y);  
62.             break;  
63.         case '-': printf("%d", x - y);  
64.             break;  
65.         case '*': printf("%d", x * y);  
66.             break;  
67.         case '/': printf("%d", x / y);  
68.             break;  
69.         default: break;  
70.         }  
71.         printf("\n");  
72.     }  
73.     return 0;  
74. }