上海计算机协会-10月月赛-丙组-T3-算式求值（一）

算式求值（一）

 

内存限制: 256 Mb时间限制: 1000 ms

 

题目描述

给定一个由正整数、加号、减号构成的表达式，请计算表达式的值。

输入格式

输入一个由 正整数、+、- 构成的表达式

输出格式

单个整数：表示算式的值。

数据范围

数据保证

• 输入的字符串长度不超过 100,000，
• 其中出现的整数不超过 10000。

样例数据

输入:

2+12-5

输出:

9

 题目出处

没有运算优先级，就比较简单了（如有运算优先级，还要括号匹配，处理优先级问题等等）。这样其实我也不会了。

方法1：可以字符串直接读入，利用 isdigit() 函数分割数字与运算符号，再用秦九韶公式进行数字处理（时间复杂度O()(为字符串长度)（实测是100分））

#include <bits/stdc++.h>
using namespace std;

int ans,s;
string st;

int main(){
	cin>>st;
	int pos=st.size();//字符串长度
	int i=0,j=1;
	while(isdigit(st[i]))i++;//算出数字位数
	for (int k=0;k<=i-1;k++){
		ans=ans*10+(st[k]-'0');//秦九韶公式算数
	}
    //预处理
	for (int k=i;k<pos;k++){
		if(!isdigit(st[k])){
			int tim=k;
			while(isdigit(st[tim+1]))tim++;
			j=1,s=0;
			for (int l=k+1;l<=tim;l++){
				s=s*10+(st[l]-'0');
			}
            //与上文同
			if(st[k]=='+')ans+=s;
			else ans-=s;
            //进行运算
		}
	}
	cout<<ans<<endl;//输出
	return 0;
}

 但是过于繁琐。

方法2：利用cin输入流的特点，while循环，先读入数，后读符号，读不到时结束。（时间复杂度O(n)(n为数字个数)）（实测100分）

#include <bits/stdc++.h>
using namespace std;

int main(){
	long long ans=0,num;
	char ch='+';
	while(ch!=' '){
		cin>>num;
		if(ch=='-')ans-=num;
		else ans+=num;
    	ch=' ';
		cin>>ch;
	}
	cout<<ans<<endl;
	return 0;
}

 注意：ch需要初始化，否则根本不会进while（当然你可以把他改成do-while就不需要初始化了，可是我do-while不熟，也不经常用）。另外ch每一次都要改为‘ ’，否则是死循环。