这个程序用c语言怎么写?老师说我用的是c++,不能用。写的是个四则运算。谁来救我啊,明天就要教了。
#include <iostream>
#include <string>
#include <stack>
using namespace std;
const char COMPARE[8][8] = {
{ '>', '>', '<', '<', '<', '>', '>', 'E' },
{ '>', '>', '<', '<', '<', '>', '>', 'E' },
{ '>', '>', '>', '>', '<', '>', '>', 'E' },
{ '>', '>', '>', '>', '<', '>', '>', 'E' },
{ '<', '<', '<', '<', '<', '=', 'E', 'E' },
{ '>', '>', '>', '>', 'E', '>', '>', 'E' },
{ '<', '<', '<', '<', '<', 'E', 'R', 'E' },
{ 'E', 'E', 'E', 'E', 'E', 'E', 'E', 'E' }
};
int index(char opr)
{
switch (opr) {
case '+': return 0;
case '-': return 1;
case '*': return 2;
case '/': return 3;
case '(': return 4;
case ')': return 5;
case '#': return 6;
default : return 7;
}
}
char Compare(char x, char y) {
return COMPARE[index(x)][index(y)];
}
struct Token {
int num;
char opr;
bool isNum;
};
void error(string msg) {
cout << msg << endl;
exit(0);
}
bool isOperator(char ch) {
return ( (ch == '+')
|| (ch == '-')
|| (ch == '*')
|| (ch == '/')
|| (ch == '(')
|| (ch == ')')
|| (ch == '#') );
}
bool getToken(string& exp, Token& tok) {
if (exp.length() == 0) return false;
if ( isOperator(exp[0]) ) {
tok.opr = exp[0];
tok.isNum = false;
exp = exp.substr(1);
} else {
int i;
for (i = 1; i < exp.length(); i++) {
if (isOperator(exp[i])) break;
}
tok.isNum = true;
tok.num = atoi(exp.substr(0, i).c_str());
exp = exp.substr(i);
}
return true;
}
double Calculate(double x, double y, char opr)
{
switch (opr) {
case '+': return x + y;
case '-': return x - y;
case '*': return x * y;
case '/': if (y == 0) {
error("Divided by zero!");
return 0;
} else {
return x / y;
}
default: error("Bad Input."); return 0;
}
}
double Evaluate(string exp)
{
stack<char> oprStack;
stack<double> numStack;
Token tok;
exp += '#';
oprStack.push('#');
while ( getToken(exp, tok) ) {
if (tok.isNum) { // the token is a number
numStack.push(tok.num);
} else { // the token is a operator
char res;
double x, y, z;
do {
res = Compare(oprStack.top(), tok.opr);
switch (res) {
case '>': x = numStack.top();
numStack.pop();
y = numStack.top();
numStack.pop();
z = Calculate(y, x, oprStack.top());
numStack.push(z);
oprStack.pop();
break;
case '<': oprStack.push(tok.opr);
break;
case '=': oprStack.pop();
break;
case 'R': return numStack.top();
case 'E': error("Bad Input.");
}
} while (res == '>');
}
}
return numStack.top();
}
void main()
{
string exp;
cin >> exp;
cout << Evaluate(exp) << endl;
}
----------------解决方案--------------------------------------------------------
救救我啊
----------------解决方案--------------------------------------------------------
没救了~~~~~~~~~
by 雨中飞燕 QQ:78803110 QQ讨论群:5305909
[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
----------------解决方案--------------------------------------------------------
[QUOTE]没救了~~~~~~~~~[/QUOTE]
好残忍````
----------------解决方案--------------------------------------------------------
楼主 用 C++都能写 那 用 C写 不会写么??
----------------解决方案--------------------------------------------------------
楼主 用 C++都能写 那 用 C写 不会写么??
因为是抄来的程序,所以没救
by 雨中飞燕 QQ:78803110 QQ讨论群:5305909
[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
[此贴子已经被作者于2007-9-18 12:23:52编辑过]
----------------解决方案--------------------------------------------------------
呵呵,LS MM 好眼力。
----------------解决方案--------------------------------------------------------
人总是有为目的付出代价的。
勤劳的人付出的是汗水;而不学无术付出的很可能是金钱。
LZ,我可不是在针对你,我这是就事论事。
----------------解决方案--------------------------------------------------------
呵呵 抄的程序是 体会不到自己做程序的 快乐的
----------------解决方案--------------------------------------------------------
我敢说那个程序员在初学编程的时侯,不是从抄程序运行开始的.
----------------解决方案--------------------------------------------------------