| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 996 人关注过本帖
标题:[求助]改写程序:c++改成c
取消只看楼主 加入收藏
zxc490063255
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-9-14
收藏
 问题点数:0 回复次数:2 
[求助]改写程序:c++改成c

这个程序用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;
}

搜索更多相关主题的帖子: include 
2007-09-18 10:01
zxc490063255
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-9-14
收藏
得分:0 

救救我啊

2007-09-18 10:09
zxc490063255
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-9-14
收藏
得分:0 
回复:(雨中飞燕)以下是引用夜火在2007-9-18 12:11:...

大姐,小弟知错了.
我自己编了一个,但得不到正确结果.相烦指教.
#include "stdio.h"
float Add(float a,float b)
{
float c;
c = a + b;
return c;
}
float Sub(float a,float b)
{
float c;
c = a - b;
return c;
}
float Mul(float a,float b)
{
float c;
c = a * b;
return c;
}
float Div(float a,float b)
{
float c;
c = a / b;
return c;
}
float Input()
{
printf("请输入您要计算的四则运算表达式(表达式中最多有3个运算符,数据范围为1-100的整数)\n");
char c;
char Space[20];
c = getchar();
int d; //用于记录表达式的长度
for (int i = 0;c != '\n';i++)
{
Space[i] = c;
c = getchar();
d = i+1;
}
int a;
int Num = 0; //用于表示运算符的个数
int a1,a2,a3; //用于表示3个运算符
int j = 0,k = 0;
int op,op1,op2,op3,op4,op5[8],op6; //用于保存操作数
a = (int)Space[0];
for ( i = 0;i < d;i++)
{
if (k ==1)
{
op = op*10+a-48;
}
if (k ==2)
{
op = op*10+a-48;
}
op = a - 48;
if (a < 48)
{
op5[j] = op;
j++;
k = 0;
Num++;
switch(j)
{
case 1:
a1 = a;
op1 = op5[0];
break;
case 2:
a2 = a;
op2 = op5[1];
break;
case 3:
a3 = a;
op3 = op5[2];
break;
}
}
else
{
k++;
}
a = (int)Space[i+1];
}
a = (int)Space[d-1];
op6 = a - 48;
a = (int)Space[d-2];
if (a > 48)
{
op6 = (a-48)*10+op6;
a = (int)Space[d-3];
if (a>48)
{
op6 = (a-48)*10+op6;
}
}
switch(Num)
{
case 1: //一个运算符
switch(a1)
{
case 43:
return Add((float)op1,(float)op6);
break;
case 45:
return Sub((float)op1,(float)op6);
break;
case 42:
return Mul((float)op1,(float)op6);
break;
case 47:
return Div((float)op1,(float)op6);
break;
}
break;
case 2: //二个运算符
switch(a1)
{
case 43:
switch(a2)
{
case 43:
return Add(Add((float)op1,(float)op2),(float)op6);
break;
case 45:
return Sub(Add((float)op1,(float)op2),(float)op6);
break;
case 42:
return Add((float)op1,Mul((float)op2,(float)op6));
break;
case 47:
return Add((float)op1,Div((float)op2,(float)op6));
break;
}
break;
case 45:
switch(a2)
{
case 43:
return Add(Sub((float)op1,(float)op2),(float)op6);
break;
case 45:
return Sub(Sub((float)op1,(float)op2),(float)op6);
break;
case 42:
return Sub((float)op1,Mul((float)op2,(float)op6));
break;
case 47:
return Sub((float)op1,Div((float)op2,(float)op6));
break;
}
break;
case 42:
switch(a2)
{
case 43:
return Add(Mul((float)op1,(float)op2),(float)op6);
break;
case 45:
return Sub(Mul((float)op1,(float)op2),(float)op6);
break;
case 42:
return Mul(Mul((float)op1,(float)op2),(float)op6);
break;
case 47:
return Div(Mul((float)op1,(float)op2),(float)op6);
break;
}
break;
case 47:
switch(a2)
{
case 43:
return Add(Div((float)op1,(float)op2),(float)op6);
break;
case 45:
return Sub(Div((float)op1,(float)op2),(float)op6);
break;
case 42:
return Mul(Div((float)op1,(float)op2),(float)op6);
break;
case 47:
return Div(Div((float)op1,(float)op2),(float)op6);
break;
}
break;
}
break;
case 3: //三个运算符
break;
}
return 0;
}

int main()
{
printf("%ld",(long)Input());
}

2007-09-19 01:21
快速回复:[求助]改写程序:c++改成c
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022252 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved