uva - 10700 - Camel trading（贪心）

题意：一个计算式，只有加和乘，在任意地方加括号，输出结果可能的最大和最小。

方法：最大就是先加后乘法，最小就是先乘后加。分别用两个数组保存，最后计算就行。

注：这种输入总是很郁闷，不能用文件，要用回车去判断输入结束（下边代码的这种）。当然也可以用字符串，全部读入以后把数分离出来，注意不止一位数。处理方法和前边一样。这里就贴上一位仁兄的代码，大家懂了就好。

#include <iostream>  
#include <iomanip>  
#include <string>  
#include <cstring>  
#include <cstdio>  
#include <queue>  
#include <stack>  
#include <algorithm>  
#include <cmath>  

using namespace std;

int main()  
{  
	int n, mp, ap;  
	long long  max, min, num, mul[15], add[15];  
	char c;  
	scanf("%d", &n);  
	while (n--)  
	{  
		memset(mul, 0, sizeof(mul));  
		memset(add, 0, sizeof(add));  
		c = ‘+‘;  
		mp = 0, ap = -1;  
		while (c != 10)  
		{  
			scanf("%lld", &num);  
			if (c == ‘+‘) mul[mp] += num, add[++ap] = num;  
			else mul[++mp] = num, add[ap] *= num;  
			scanf("%c", &c);  
		}  
		max = 1, min = 0;  
		for (int i = 0; i <= mp; ++i) max *= mul[i];  
		for (int i = 0; i <= ap; ++i) min += add[i];  
		printf("The maximum and minimum are %lld and %lld.\n", max, min);  
	}  
	return 0;  
}

uva - 10700 - Camel trading（贪心）

原文：http://blog.csdn.net/u013545222/article/details/19114543