ZCMU-1127: 第三章：再见，林静！

1127: 第三章：再见，林静！

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 21
[Submit][Status][Web Board]

Description

郑薇的专业是土木工程，理工科的女生原本就是珍稀动物，而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女，跟她漂亮的妈妈相比也有一定差距，但她有一张讨喜的圆脸，小巧的尖下巴，大而灵动的眼睛，秀气挺直的鼻子，尤其是皮肤白皙无瑕——这是妈妈也承认自己年轻的时候也比不上的。因此，根据郑微自己无数次揽镜自照的鉴定结果，她绝对称得上是人见人爱、花见花开的美少女，简直就是琼瑶阿姨笔下的女主角。虽然琼瑶阿姨的小说已经落伍几个世纪了，但阿姨的审美观还是历久弥新的，看她挑中的连续剧女主角一个比一个红就知道了。就连一向很少夸人的林静也曾说过郑微不说话的时候还是相当有迷惑性的，称得上“静若处子”。当然，郑微很自觉地过滤掉了他后半句“动若疯兔”的评价，完全当做他对她的肯定。如今想起林静，她的脸上只是微微一笑。

生性豁达的郑薇，埋藏起自己的爱情，开始过上大学时代的忙碌生活。

土木工程的数学题：给定一些没有括号的四则运算表达式，求其结果。

 

Input

输入数据中含有一些表达式（数量≤1000，长度按含有的运算计，运算符≤30），表达式的运算符只含有加、减、乘、除。表达式中每个数的精度范围在double型内，表达式中没有任何其他运算符，没有括号。

 

Output

对每个表达式，计算其结果。按科学计数法输出，精度按6位小数，每个结果应占独立一行。如果表达式发生除0的情况，则对该表达式直接输出“DivByZero”。

 

Sample Input

3+5.0

6-2*7

6-2/0

3+5*6+1

3+5+1*7

1+2-3*4+5/6-4*3*2*1*1+2+3+4+5

Sample Output

8.000000e+00

-8.000000e+00

DivByZero

3.400000e+01

1.500000e+01

-1.816667e+01

HINT

 输出结果请使用printf("%e\n",ans);或者cout<<scientific<<ans<<endl;

 

Source

【解析】

看了学长写的代码。强呀，强呀。

新学了三个新知识点。sstream头文件中的stringstream类，该类重载了>>运算符，可以将stringstream类的对象读进各种类型中。

例如 stringstream st;   char c;   double num1，num2;

st>>num1>>c>>num2;  则可以将st中3+5.0 的3读入num1，+读入c , 5.0读入num2;

 

另外学到的就是，对容器a，a.back()返回的是容器a末尾元素的一个引用。与a.end()不同的是end()返回的是迭代器。

 

还有就是goto语句，虽然在大程序中调试容易出bug，但是对算法这样的小段代码还是很实用的，再也不用flag维护的满天飞了。。。。

#include <bits/stdc++.h>
using namespace std;
vector<double> a;
vector<char> op;
int main()
{
	string s;
	double number;
	char c;
	while (cin >> s)
	{
		a.clear();
		op.clear();
		stringstream st(s);//调用stringstream的构造函数
		st >> number;
		a.push_back(number);
		double k = 0;
		while (st >> c >> number)
		{
			if (c == '*')
				a.back() *= number;
			else
			{
				if (c == '/')
				{
					if (number == 0)
					{
						printf("DivByZero\n");
						goto out;
					}
					else
						a.back() /= number;//返回a尾部的引用
				}
				else
				{
					op.push_back(c);
					a.push_back(number);
				}
			}
		}
		k = a[0];
		for (int i = 0; i<op.size(); i++)
		{
			if (op[i] == '+')
				k += a[i + 1];//算加减运算
			else
				k -= a[i + 1];
		}
		printf("%e\n", k);
	out:;
	}
	return 0;
}