HDU-1237 纯模拟

Problem Description：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
解题思路：
模拟，计算出每个乘除块：2 * 3 / 4 * 5···的值再加起来；
代码：

#include<bits/stdc++.h>
using namespace std;
int getnum(char a[],int &k){	//得到多位数
	int x=0;
	while(a[k]>='0'&&a[k]<='9') x=(x<<3)+(x<<1)+a[k++]-48;
	k++;
	return x;
}
int main(){
	int n,len;
	while(1){
		char s[202]={0};  gets(s+2);  s[0]='+';	//方便计算
		if(s[2]=='0'&&s[3]=='\0')break;
		for(int i=200;i>=0;--i)if(s[i]!=0){len=i;break;}
		int i=0,ok=1,sign=1;
		double sum=0,tp=0;
		while(i<=len){
			if(s[2]=='-'&&ok){i+=2;ok=0;continue;}//若第一个数是负数
			if(s[i]=='+')sign=1; 	//一系列乘除表达式前的符号
			else sign=-1;
			tp=getnum(s,i+=2);
			while(1){		//计算出一系列乘除表达式的值，如：2 * 3 / 4 
				if(s[i]=='*'&&i<=len)tp*=getnum(s,i+=2);
				else if(s[i]=='/'&&i<=len)tp/=getnum(s,i+=2);
				else break;
			}
			sum+=sign*tp;
		}
		printf("%.2lf\n",sum);
	}
	return 0;
}