69,373
社区成员
发帖
与我相关
我的任务
分享求助大神，一个简易的计算器，copy的百度上的逆波兰法但是最后出了点问题
//#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<stack>
#include<math.h>
#include<string.h>
#define max100
using namespace std;
char ex[max];/*存储后缀表达式*/
void trans()
{/*将算术表达式转化为后缀表达式*/
char str[max];/*存储原算术表达式*/
char stack[max];/*作为栈使用*/
char ch;
int sum,i,j,t,top=0;
printf("*****************************************\n");
printf("*输入一个求值的表达式，以#结束。*\n");
printf("******************************************\n");
printf("算数表达式：");
i=0;/*获取用户输入的表达式*/
do{
i++;
scanf("%c",&str[i]);
}while(str[i]!='#'&&i!=max);
sum=i;
t=1;i=1;
ch=str[i];i++;
//
while(ch!='#')
{
switch(ch)
{
case'(':/*判定为左括号*/
top++;stack[top]=ch;
break;
case')':/*判定为右括号*/
while(stack[top]!='(')
{
ex[t]=stack[top];top--;t++;
}
top--;
break;
case'+':/*判定为加减号*/
case'-':
while(top!=0&&stack[top]!='(')
{
ex[t]=stack[top];
top--;
t++;
}
top++;
stack[top]=ch;
break;
case'*':/*判定为乘除号*/
case'/':
while(stack[top]=='*'||stack[top]=='/')
{
ex[t]=stack[top];
top--;
t++;
}
top++;
stack[top]=ch;
break;
case'':break;
default:
while(ch>='0'&&ch<='9')
{/*判定为数字*/
ex[t]=ch;t++;
ch=str[i];i++;
}
i--;
ex[t]='';t++;
}
ch=str[i];i++;
}
while(top!=0)
{
ex[t]=stack[top];
t++;top--;
}
ex[t]='';
printf("\n\t原来表达式：");
for(j=1;j<sum;j++)
printf("%c",str[j]);
printf("\n\t逆波兰式：",ex);
for(j=1;j<t;j++)
printf("%c",ex[j]);
}
void compvalue()
{/*计算后缀表达式的值*/
floa tstack[max],d;/*作为栈使用*/
char ch;
int t=1,top=0;/*t为ex下标，top为stack下标*/
ch=ex[t];t++;
while(ch!='')
{
switch(ch)
{
case'+':
stack[top-1]=stack[top-1]+stack[top];
top--;
break;
case'-':
stack[top-1]=stack[top-1]-stack[top];
top--;
break;
case'*':
stack[top-1]=stack[top-1]*stack[top];
top--;
break;
case'/':
if(stack[top]!=0)stack[top-1]=stack[top-1]/stack[top];
else
{
printf("\n\t除零错误!\n");
exit(0);/*异常退出*/
}
top--;
break;
default:
d=0;
while(ch>='0'&&ch<='9')
{
d=10*d+ch-'0';/*将数字字符转化为对应的数值*/
ch=ex[t];t++;
}
top++;
stack[top]=d;
}
ch=ex[t];
t++;
}
printf("\n\t计算结果:%g\n",stack[top]);
}
intmain()
{
trans();
compvalue();
system("pause");
return0;
}
这个就最后一个输出有问题，但是我看不出来，求大神解答一下
#include<stdlib.h>
#include<stdio.h>
#include<stack>
#include<math.h>
#include<string.h>
#define max100
using namespace std;
char ex[max];/*存储后缀表达式*/
void trans()
{/*将算术表达式转化为后缀表达式*/
char str[max];/*存储原算术表达式*/
char stack[max];/*作为栈使用*/
char ch;
int sum,i,j,t,top=0;
printf("*****************************************\n");
printf("*输入一个求值的表达式，以#结束。*\n");
printf("******************************************\n");
printf("算数表达式：");
i=0;/*获取用户输入的表达式*/
do{
i++;
scanf("%c",&str[i]);
}while(str[i]!='#'&&i!=max);
sum=i;
t=1;i=1;
ch=str[i];i++;
//
while(ch!='#')
{
switch(ch)
{
case'(':/*判定为左括号*/
top++;stack[top]=ch;
break;
case')':/*判定为右括号*/
while(stack[top]!='(')
{
ex[t]=stack[top];top--;t++;
}
top--;
break;
case'+':/*判定为加减号*/
case'-':
while(top!=0&&stack[top]!='(')
{
ex[t]=stack[top];
top--;
t++;
}
top++;
stack[top]=ch;
break;
case'*':/*判定为乘除号*/
case'/':
while(stack[top]=='*'||stack[top]=='/')
{
ex[t]=stack[top];
top--;
t++;
}
top++;
stack[top]=ch;
break;
case'':break;
default:
while(ch>='0'&&ch<='9')
{/*判定为数字*/
ex[t]=ch;t++;
ch=str[i];i++;
}
i--;
ex[t]='';t++;
}
ch=str[i];i++;
}
while(top!=0)
{
ex[t]=stack[top];
t++;top--;
}
ex[t]='';
printf("\n\t原来表达式：");
for(j=1;j<sum;j++)
printf("%c",str[j]);
printf("\n\t逆波兰式：",ex);
for(j=1;j<t;j++)
printf("%c",ex[j]);
}
void compvalue()
{/*计算后缀表达式的值*/
floa tstack[max],d;/*作为栈使用*/
char ch;
int t=1,top=0;/*t为ex下标，top为stack下标*/
ch=ex[t];t++;
while(ch!='')
{
switch(ch)
{
case'+':
stack[top-1]=stack[top-1]+stack[top];
top--;
break;
case'-':
stack[top-1]=stack[top-1]-stack[top];
top--;
break;
case'*':
stack[top-1]=stack[top-1]*stack[top];
top--;
break;
case'/':
if(stack[top]!=0)stack[top-1]=stack[top-1]/stack[top];
else
{
printf("\n\t除零错误!\n");
exit(0);/*异常退出*/
}
top--;
break;
default:
d=0;
while(ch>='0'&&ch<='9')
{
d=10*d+ch-'0';/*将数字字符转化为对应的数值*/
ch=ex[t];t++;
}
top++;
stack[top]=d;
}
ch=ex[t];
t++;
}
printf("\n\t计算结果:%g\n",stack[top]);
}
intmain()
{
trans();
compvalue();
system("pause");
return0;
}
这个就最后一个输出有问题，但是我看不出来，求大神解答一下
...全文
请发表友善的回复…
发表回复
蠓虫带着秤砣飞 2017-09-19
- 打赏
- 举报
麻烦再问一下，如果我在输入中输入个含有X的数学表达式，怎样才能在程序中调用这个公式[/quote]
涉及未知数了，肯定得改程序啊。
各处switch处改改。
赵4老师 2017-09-18
- 打赏
- 举报
赵4老师 2017-09-18
- 打赏
- 举报
仅供参考：
/*---------------------------------------
函数型计算器(VC++6.0,Win32 Console)
功能：
目前提供了10多个常用数学函数:
⑴正弦sin
⑵余弦cos
⑶正切tan
⑷开平方sqrt
⑸反正弦arcsin
⑹反余弦arccos
⑺反正切arctan
⑻常用对数lg
⑼自然对数ln
⑽ｅ指数exp
⑾乘幂函数^
⑿向上取整ceil
⒀向下取整floor
⒁四舍五入取整round
用法：
如果要求2的32次幂，可以打入2^32<回车>
如果要求30度角的正切可键入tan(Pi/6)<回车>
注意不能打入：tan(30)<Enter>
如果要求1.23弧度的正弦，有几种方法都有效：
sin(1.23)<Enter>
sin 1.23 <Enter>
sin1.23 <Enter>
如果验证正余弦的平方和公式,可打入sin(1.23)^2+cos(1.23)^2 <Enter>或sin1.23^2+cos1.23^2 <Enter>
此外两函数表达式连在一起,自动理解为相乘如：sin1.23cos0.77+cos1.23sin0.77就等价于sin(1.23)*cos(0.77)+cos(1.23)*sin(0.77)
当然你还可以依据三角变换，再用sin(1.23+0.77)也即sin2验证一下。
本计算器充分考虑了运算符的优先级因此诸如：2+3*4^2 实际上相当于：2+(3*(4*4))
另外函数名前面如果是数字,那么自动认为二者相乘.
同理，如果某数的右侧是左括号，则自动认为该数与括弧项之间隐含一乘号。
如：3sin1.2^2+5cos2.1^2 相当于3*sin2(1.2)+5*cos2(2.1)
又如：4(3-2(sqrt5-1)+ln2)+lg5 相当于4*(3-2*(√5 -1)+loge(2))+log10(5)
此外，本计算器提供了圆周率 Pi键入字母时不区分大小写,以方便使用。
----------------------------------------*/
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <stdio.h>
#include <string.h>
#include <windows.h>
using namespace std;
const char Tab=0x9;
const int DIGIT=1;
const int MAXLEN=16384;
char s[MAXLEN],*endss;
int pcs=15;
double round(double dVal, short iPlaces) {//iPlaces>=0
char s[30];
double dRetval;
sprintf(s,"%.*lf",iPlaces,dVal);
sscanf(s,"%lf",&dRetval);
return (dRetval);
}
double fun(double x,char op[],int *iop) {
while (op[*iop-1]<32) //本行使得函数嵌套调用时不必加括号,如 arc sin(sin(1.234)) 只需键入arc sin sin 1.234<Enter>
switch (op[*iop-1]) {
case 7: x=sin(x); (*iop)--;break;
case 8: x=cos(x); (*iop)--;break;
case 9: x=tan(x); (*iop)--;break;
case 10: x=sqrt(x); (*iop)--;break;
case 11: x=asin(x); (*iop)--;break;
case 12: x=acos(x); (*iop)--;break;
case 13: x=atan(x); (*iop)--;break;
case 14: x=log10(x); (*iop)--;break;
case 15: x=log(x); (*iop)--;break;
case 16: x=exp(x); (*iop)--;break;
case 17: x=ceil(x); (*iop)--;break;
case 18: x=floor(x); (*iop)--;break;
case 19: x=round(x,0);(*iop)--;break;
}
return x;
}
double calc(char *expr,char **addr) {
static int deep; //递归深度
static char *fname[]={"sin","cos","tan","sqrt","arcsin","arccos","arctan","lg","ln","exp","ceil","floor","round",NULL};
double ST[10]={0.0}; //数字栈
char op[10]={'+'}; //运算符栈
char c,*rexp,*pp,*pf;
int ist=1,iop=1,last,i;
if (!deep) {
pp=pf=expr;
do {
c = *pp++;
if (c!=' '&& c!=Tab)
*pf++ = c;
} while (c!='\0');
}
pp=expr;
if ((c=*pp)=='-'||c=='+') {
op[0] = c;
pp++;
}
last = !DIGIT;
while ((c=*pp)!='\0') {
if (c=='(') {//左圆括弧
deep++;
ST[ist++]=calc(++pp,addr);
deep--;
ST[ist-1]=fun(ST[ist-1],op,&iop);
pp = *addr;
last = DIGIT;
if (*pp == '('||isalpha(*pp) && strnicmp(pp,"Pi",2)) {//目的是：当右圆括弧的右恻为左圆括弧或函数名字时，默认其为乘法
op[iop++]='*';
last = !DIGIT;
c = op[--iop];
goto operate ;
}
}
else if (c==')') {//右圆括弧
pp++;
break;
} else if (isalpha(c)) {
if (!strnicmp(pp,"Pi",2)) {
if (last==DIGIT) {
cout<< "π左侧遇）" <<endl;exit(1);
}
ST[ist++]=3.14159265358979323846264338328;
ST[ist-1]=fun(ST[ist-1],op,&iop);
pp += 2;
last = DIGIT;
if (!strnicmp(pp,"Pi",2)) {
cout<< "两个π相连" <<endl;exit(2);
}
if (*pp=='(') {
cout<< "π右侧遇（" <<endl;exit(3);
}
} else {
for (i=0; (pf=fname[i])!=NULL; i++)
if (!strnicmp(pp,pf,strlen(pf))) break;
if (pf!=NULL) {
op[iop++] = 07+i;
pp += strlen(pf);
} else {
cout<< "陌生函数名" <<endl;exit(4);
}
}
} else if (c=='+'||c=='-'||c=='*'||c=='/'||c=='%'||c=='^') {
char cc;
if (last != DIGIT) {
cout<< "运算符粘连" <<endl;exit(5);
}
pp++;
if (c=='+'||c=='-') {
do {
cc = op[--iop];
--ist;
switch (cc) {
case '+': ST[ist-1] += ST[ist];break;
case '-': ST[ist-1] -= ST[ist];break;
case '*': ST[ist-1] *= ST[ist];break;
case '/': ST[ist-1] /= ST[ist];break;
case '%': ST[ist-1] = fmod(ST[ist-1],ST[ist]);break;
case '^': ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
}
} while (iop);
op[iop++] = c;
} else if (c=='*'||c=='/'||c=='%') {
operate: cc = op[iop-1];
if (cc=='+'||cc=='-') {
op[iop++] = c;
} else {
--ist;
op[iop-1] = c;
switch (cc) {
case '*': ST[ist-1] *= ST[ist];break;
case '/': ST[ist-1] /= ST[ist];break;
case '%': ST[ist-1] = fmod(ST[ist-1],ST[ist]);break;
case '^': ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
}
}
} else {
cc = op[iop-1];
if (cc=='^') {
cout<< "乘幂符连用" <<endl;exit(6);
}
op[iop++] = c;
}
last = !DIGIT;
} else {
if (last == DIGIT) {
cout<< "两数字粘连" <<endl;exit(7);
}
ST[ist++]=strtod(pp,&rexp);
ST[ist-1]=fun(ST[ist-1],op,&iop);
if (pp == rexp) {
cout<< "非法字符" <<endl;exit(8);
}
pp = rexp;
last = DIGIT;
if (*pp == '('||isalpha(*pp)) {
op[iop++]='*';
last = !DIGIT;
c = op[--iop];
goto operate ;
}
}
}
*addr=pp;
if (iop>=ist) {
cout<< "表达式有误" <<endl;exit(9);
}
while (iop) {
--ist;
switch (op[--iop]) {
case '+': ST[ist-1] += ST[ist];break;
case '-': ST[ist-1] -= ST[ist];break;
case '*': ST[ist-1] *= ST[ist];break;
case '/': ST[ist-1] /= ST[ist];break;
case '%': ST[ist-1] = fmod(ST[ist-1],ST[ist]);break;
case '^': ST[ist-1] = pow(ST[ist-1],ST[ist]);break;
}
}
return ST[0];
}
int main(int argc,char **argv) {
int a;
if (argc<2) {
if (GetConsoleOutputCP()!=936) system("chcp 936>NUL");//中文代码页
cout << "计算函数表达式的值。"<<endl<<"支持(),+,-,*,/,%,^,Pi,sin,cos,tan,sqrt,arcsin,arccos,arctan,lg,ln,exp,ceil,floor,round"<<endl;
while (1) {
cout << "请输入表达式：";
gets(s);
if (s[0]==0) break;//
cout << s <<"=";
cout << setprecision(15) << calc(s,&endss) << endl;
}
} else if (argc==2 && 0==strcmp(argv[1],"/?")) {
if (GetConsoleOutputCP()!=936) system("chcp 936>NUL");//中文代码页
cout << "计算由≥1个命令行参数给出的函数表达式的值。最后一个参数是.0～.15表示将计算结果保留小数0～15位"<<endl<<"支持(),+,-,*,/,%,^^,Pi,sin,cos,tan,sqrt,arcsin,arccos,arctan,lg,ln,exp,ceil,floor,round"<<endl;
} else {
strncpy(s,argv[1],MAXLEN-1);s[MAXLEN-1]=0;
if (argc>2) {
for (a=2;a<argc-1;a++) strncat(s,argv[a],MAXLEN-1);//将空格间隔的各参数连接到s
if (1==sscanf(argv[a],".%d",&pcs) && 0<=pcs && pcs<=15) {//最后一个参数是.0～.15表示将计算结果保留小数0～15位
printf("%.*lf\n",pcs,calc(s,&endss));
} else {
strncat(s,argv[a],MAXLEN-1);
printf("%.15lg\n",calc(s,&endss));
}
} else {
printf("%.15lg\n",calc(s,&endss));
}
}
return 0;
}
蠓虫带着秤砣飞 2017-09-18
- 打赏
- 举报
原来的代码编译不过，一下是整理好的代码：
#include<stdlib.h>
#include<stdio.h>
#include<stack>
#include<math.h>
#include<string.h>
#define max 100
using namespace std;
char ex[max];/*存储后缀表达式*/
void trans()
{/*将算术表达式转化为后缀表达式*/
char str[max];/*存储原算术表达式*/
char stack[max];/*作为栈使用*/
char ch;
int sum, i, j, t, top = 0;
printf("*****************************************\n");
printf("*输入一个求值的表达式，以#结束。*\n");
printf("******************************************\n");
printf("算数表达式：");
i = 0;/*获取用户输入的表达式*/
do {
i++;
scanf("%c", &str[i]);
} while (str[i] != '#'&&i != max);
sum = i;
t = 1;i = 1;
ch = str[i];i++;
//
while (ch != '#')
{
switch (ch)
{
case'(':/*判定为左括号*/
top++;stack[top] = ch;
break;
case')':/*判定为右括号*/
while (stack[top] != '(')
{
ex[t] = stack[top];top--;t++;
}
top--;
break;
case'+':/*判定为加减号*/
case'-':
while (top != 0 && stack[top] != '(')
{
ex[t] = stack[top];
top--;
t++;
}
top++;
stack[top] = ch;
break;
case'*':/*判定为乘除号*/
case'/':
while (stack[top] == '*' || stack[top] == '/')
{
ex[t] = stack[top];
top--;
t++;
}
top++;
stack[top] = ch;
break;
case' ':break;
default:
while (ch >= '0'&&ch <= '9')
{/*判定为数字*/
ex[t] = ch;t++;
ch = str[i];i++;
}
i--;
ex[t] = ' ';t++;
}
ch = str[i];i++;
}
while (top != 0)
{
ex[t] = stack[top];
t++;top--;
}
ex[t] = ' ';
printf("\n\t原来表达式：");
for (j = 1;j < sum;j++)
printf("%c", str[j]);
printf("\n\t逆波兰式：", ex);
for (j = 1;j < t;j++)
printf("%c", ex[j]);
}
void compvalue()
{/*计算后缀表达式的值*/
float stack[max], d;/*作为栈使用*/
char ch;
int t = 1, top = 0;/*t为ex下标，top为stack下标*/
ch = ex[t];t++;
while (ch != ' ')
{
switch (ch)
{
case'+':
stack[top - 1] = stack[top - 1] + stack[top];
top--;
break;
case'-':
stack[top - 1] = stack[top - 1] - stack[top];
top--;
break;
case'*':
stack[top - 1] = stack[top - 1] * stack[top];
top--;
break;
case'/':
if (stack[top] != 0)stack[top - 1] = stack[top - 1] / stack[top];
else
{
printf("\n\t除零错误!\n");
exit(0);/*异常退出*/
}
top--;
break;
default:
d = 0;
while (ch >= '0'&&ch <= '9')
{
d = 10 * d + ch - '0';/*将数字字符转化为对应的数值*/
ch = ex[t];t++;
}
top++;
stack[top] = d;
}
ch = ex[t];
t++;
}
printf("\n\t计算结果:%g\n", stack[top]);
}
int main()
{
trans();
compvalue();
system("pause");
return 0;
}
null121 2017-09-18
- 打赏
- 举报
麻烦再问一下，如果我在输入中输入个含有X的数学表达式，怎样才能在程序中调用这个公式
null121 2017-09-18
- 打赏
- 举报
谢谢
null121 2017-09-18
- 打赏
- 举报
谢谢
