C语言 计算器问题(请大神看一下)

问题描述

C语言 计算器问题(请大神看一下)
123+213-67*34+345/23*45*（34+34-345+245+567）=359 183
可我的程序等于-363067 代码如下

#include
#include
#include
#define MAXZISE 1000
struct oper
{
char name;
int priority;
int opnum;
};
typedef struct oper OPERATOR;
OPERATOR opStack[MAXZISE];
int OTop=-1;

int numStack[MAXZISE];
int NTop=-1;
int getPriority(char name)//获取一个字符所代表的运算符的优先级
{
if (name=='('||name==')'){
return 0;
}
if (name=='*'||name=='/'){
return 2;
}
if (name=='+'||name=='-'){
return 1;
}
}
int getOpNum(char name)//获取一个字符所代表的运算符的目数
{
if (name=='*'||name=='/'||name=='+'||name=='-'){
return 2;
}
if (name=='('||name==')'){
return 0;
}
}
void pushOp(OPERATOR op)//运算符压栈
{
if (OTop opStack[++OTop] = op;
}
}
OPERATOR popOp()//运算符出栈
{
if (OTop>= 0){
return opStack[OTop--];
}
}
void pushNum(int num)//操作数压栈
{
if (NTop numStack[++NTop] = num;
}
}
int popNum()//操作数出栈
{
if (NTop >= 0){
return numStack[NTop--];
}
}
int change(char s int *i)//将数字从字符串转换到整型
{
int j = 0;
char str[MAXZISE];
while ((*s) >= '0' && *s <= '9')
{
str[j++] = (*s);
s++;
}
(*i) = (*i) + j;
str[j] = '';
return atoi(str);
}
int opertateNum(OPERATOR op)//从操作数栈中弹出两个操作数，完成一次双目运算
{
int num2=popNum();
int num1=popNum();
if (op.name=='+'){
return num1 + num2;
}
if (op.name=='-'){
return num1 - num2;
}
if (op.name==''){
return num1 * num2;
}
if (op.name=='/'){
return num1 / num2;
}
}
int main()
{
char S[MAXZISE];
int ij;
OPERATOR op topOp;
topOp.name = '#';
topOp.priority = 0;
topOp.opnum = 0;
pushOp(topOp);
scanf(""%s"" S);
for(i=0;i if(S[i]!=' ')
S[j++]=S[i];
}
S[j]='';
for (i=0;S[i]!=''&&S[i]!='=';){
if (S[i]>='0'&&S[i]<='9'){
pushNum(change(&S[i] &i));
}
else{
op.name = S[i];
op.priority = getPriority(S[i]);
op.opnum = getOpNum(S[i]);
topOp = popOp();
if (op.name == '('){
//如果是'('，将从栈顶弹出的运算符压回栈内，并将当前运算符则压栈
pushOp(topOp);
pushOp(op);
}
else if (op.name == ')'){
//如果是')'，则进行运算，每次运算结果作为一个操作数压入操作数栈，直到将'('弹出运算符栈
while (topOp.name != '('){
pushNum(opertateNum(topOp));
topOp = popOp();
}
}
else{
if (topOp.name !='#'&& op.priority<= topOp.priority){
pushNum(opertateNum(topOp));
}
else{
pushOp(topOp);
}
pushOp(op);
}
i++;
}
}
while ((topOp = popOp()).name!='#'){
pushNum(opertateNum(topOp));
}
printf(""%dn"" popNum());
return 0;
}

解决方案

谢谢大家帮忙，程序我已经调出来了
问题在于运算符的入栈与出栈，碰到 - * + 时，有点小问题，应该继续比较优先级。
正确代码如下：

#include
#include
#include
#define MAXZISE 100
struct oper
{
char name;
int priority;
int opnum;
};
typedef struct oper OPERATOR;
OPERATOR opStack[MAXZISE];
int OTop=-1;
int numStack[MAXZISE];
int NTop=-1;
void pushOp(OPERATOR op)//运算符压栈
{
if (OTop opStack[++OTop] = op;
}
}
OPERATOR popOp()//运算符出栈
{
if (OTop>= 0){
return opStack[OTop--];
}
}
void pushNum(int num)//操作数压栈
{
if (NTop numStack[++NTop] = num;
}
}
int popNum()//操作数出栈
{
if (NTop >= 0){
return numStack[NTop--];
}
}
int getPriority(char name)//获取一个字符所代表的运算符的优先级
{
if (name=='('||name==')'){
return 0;
}
if (name=='*'||name=='/'){
return 3;
}
if (name=='-'||name=='+'){
return 2;
}
}
int getOpNum(char name)//获取一个字符所代表的运算符的目数
{
if (name=='*'||name=='/'||name=='+'||name=='-'){
return 2;
}
if (name=='('||name==')'){
return 0;
}
}
int change(char s int *i)//将数字从字符串转换到整型
{
int j = 0;
char numstr[MAXZISE];
while ((*s) >= '0' && *s <= '9')
{
numstr[j++] = (*s);
s++;
}
(*i) = (*i) + j;
numstr[j] = '';
return atoi(numstr);
}
int opertateNum(OPERATOR op)//从操作数栈中弹出两个操作数，完成运算
{
int num2=popNum();
int num1=popNum();
if (op.name=='+'){
return num1 + num2;
}
if (op.name=='-'){
return num1 - num2;
}
if (op.name==''){
return num1 * num2;
}
if (op.name=='/'){
return num1 / num2;
}
}
int main()
{
char S[MAXZISE];
int ij;
OPERATOR optopOp;
topOp.name='#';
topOp.priority=0;
topOp.opnum=0;
pushOp(topOp);
gets(S);
for(i=0;i if(S[i]!=' ')
S[j++]=S[i];
}
S[j]='';
for(i=0; S[i]!=''&&S[i]!='=';){
if (S[i]>='0'&&S[i]<='9'){
pushNum(change(&S[i] &i));
}
else{
op.name=S[i];
op.priority=getPriority(S[i]);
op.opnum=getOpNum(S[i]);
topOp=popOp();
if (op.name=='('){
//如果是'('，将从栈顶弹出的运算符压回栈内，并将当前运算符则压栈
pushOp(topOp);
pushOp(op);
}
else if(op.name==')'){
//如果是')'，则进行运算，每次运算结果作为一个操作数压入操作数栈，直到将'('弹出运算符栈
while (topOp.name!='('){
pushNum(opertateNum(topOp));
topOp=popOp();
}
}
else{
while(topOp.name !='#'&& op.priority<= topOp.priority){
pushNum(opertateNum(topOp));
topOp=popOp();
}
if(topOp.name =='#'|| op.priority> topOp.priority){
pushOp(topOp);
}
pushOp(op);
}
i++;
}
}

while ((topOp=popOp()).name!='#'){    pushNum(opertateNum(topOp));}printf(""%dn"" popNum());return 0;

}

进行改动的代码是这几行：
while(topOp.name !='#'&& op.priority<= topOp.priority){
pushNum(opertateNum(topOp));
topOp=popOp();
}
if(topOp.name =='#'|| op.priority> topOp.priority){
pushOp(topOp);
}

解决方案二：
http://bbs.csdn.net/topics/330079830

解决方案三：
帮楼主调试了下发现
对于123+213-67*34+345/23*45*(34+34-345+245+567)类似这样的式子
它会计算成123+213-((67*34+345/23*45*(34+34-345+245+567)))=-363067
建议楼主检查下逻辑，或者单步调试看看
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。

解决方案四：
http://bbs.csdn.net/topics/330079830

时间： 2024-03-21 08:31:19

C语言 计算器问题(请大神看一下)的相关文章

c语言-c 语言小白求教 请大神指出错误

问题描述 c 语言小白求教 请大神指出错误 #include int main(void) { int a; float years,acounts; years=3.156e7; scanf("%d",&a); acounts=years*a; printf("your age is %f.n",acounts); return 0 } 解决方案 并没有发现什么错误,只是不知道你是什么意思你的years31560000.要这么大有什么用输入一个合理的整数a

java-本人新手求教 关于Java内部类的问题 请大神看图

问题描述 本人新手求教 关于Java内部类的问题 请大神看图 解决方案 就是将 entry 这个对象 加入到 entrys这个数组中去 , 每次夹的时候 都会 count 加1 解决方案二: 这个呢也不是内部类的问题,,就是entrys数组中放入entry对象,,count++就是count先赋值再自增 解决方案三: 将实例entry赋值给entry数组.具体不知道你具体想问什么? 解决方案四: 这个不是内部类的问题,是在一个类中定义了方法,然后把entry 的值赋给entrys 数组j进行前+

求解决-c语言问题求解，请大神们指教

问题描述 c语言问题求解,请大神们指教 本题要求实现一个对数组进行循环右移的简单函数:一个数组aa中存有nn(>0>0)个整数,将每个整数循环向右移mm(ge 0≥0)个位置,即将aa中的数据由(a_0 a_1 cdots a_{n-1}a ?0 ?? a ?1 ?? ?a ?n?1 ?? )变换为(a_{n-m} cdots a_{n-1} a_0 a_1 cdots a_{n-m-1}a ?n?m ?? ?a ?n?1 ?? a ?0 ?? a ?1 ?? ?a ?n?m?1 ?? )(最

sql语句报错，请大神看下哪里的错误

问题描述 sql语句报错,请大神看下哪里的错误 错误代码: 1064 You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'USING BTREE ) ENGINE=INNODB AUTO_INCREMENT=11 DEFAULT CHARSET=utf8' at line 15 C

spring-tomcat报错，请大神看一下是哪里的问题！！

问题描述 tomcat报错,请大神看一下是哪里的问题!! 严重: Exception sending context initialized event to listener instance of class org.springframework.web.context.ContextLoaderListener org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'h

xml-XML文件问题，请大神看下并帮忙解释下，感激不尽

问题描述 XML文件问题,请大神看下并帮忙解释下,感激不尽 XML文件问题,下边两段bean代码,我新手不理解,请大神看下并帮忙解释下,感激不尽 <bean id="dingDanDengJiDao" class="com.sysgrrj.module.DingDanDengJi.dao.DingDanDengJiDao"> <property name="sessionFactory"> <ref bean=&qu

xml-XSLT 实现字符串的连接，请大神看下

问题描述 XSLT 实现字符串的连接,请大神看下 <data> <field name='id'>123</field> <field name='id'>abc</field> </data> <data> <field name='id'>123|abc</field> </data> 需求:就是把相同节点,相同属性的值,连接成一个字符串,并用|分隔符隔开. 解决方案 <?xm

请大神看一下，我的枚举用错了吗？

问题描述 请大神看一下,我的枚举用错了吗? 解决方案 你这里tag是枚举类型名,不是变量. 不能有tag=L; 解决方案二: 定义枚举变量: enum tag{L,R}t1; tag t2; t1=L; t2=R; 解决方案三: tag是用来定义变量的,不是变量 解决方案四: tag是自己定义的枚举类型名,不能对其赋值,可以等同于int等类型,但可以对他声明的变量赋值,如tag var = L:类似于int i= 0:

请大神看-myeclipse从svn检出项目后

问题描述 myeclipse从svn检出项目后 怎么感觉项目不是myeclipse识别的一样啊?右建项目,buid path显示没有可用的 application,请问大神怎么解决啊 解决方案 Myeclipse从SVN检出后,项目名报错,其它完好myeclipse中从svn检出的项目名上没有了标SVN在linux下的检出 解决方案二: 你svn检出的是src和webroot吧.有检出项目文件么.没有项目文件myeclipse如何识别呀 解决方案三: 检出后,把svn项目存放的整个目录导进MyE