nyoj128 前缀表达式计算

原创 2013年12月02日 16:42:49
/*前缀表达式计算思想
	从所给的数里从后往前算
	遇到第一个符号位离它最近的俩位数的运算符
	直接运算

*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int isspa(char a);
int isop(char a);
double popnum(double a[]);
double expcal(double a,double b,char c);
void pushnum(double a[],double b);
int ntp=0;
int main()
{
	int ch,stp,j,i,k;
	char s[1000],tmp[1000],tmp2[1000];
	double num[1000],c,d;
	stp=0;
	while((ch=getchar())!=EOF)
	{
		if (ch!='\n')
		{
			s[stp++]=ch;
			continue;	
		}
		
		for (j=stp-1;j>=0;j--)
		{
			k=0;
		    i=0;
			if (isspa(s[j]))
			{
				continue;
			}
			while (!isspa(s[j])&&!isop(s[j]))
			{
				tmp[i++]=s[j--];
			}
			while (i>0)
			{
				tmp2[k++]=tmp[--i];
			}
			if (k>0)
			{
				tmp2[k]='\0';	
				num[ntp++]=atof(tmp2);
			}
	
			if (isop(s[j])&&j>=0)
			{
				c=popnum(num);
				d=popnum(num);
				d=expcal(c,d,s[j]);
				pushnum(num,d);
			}
		}
		
		printf("%.2lf\n",num[0]);
		ntp=0;
		stp=0;
	
	}

}
double expcal(double a,double b,char c)
{
	switch (c)
	{
	case '+':return a+b;
	case '-':return a-b;
	case '*':return a*b;
	case '/':return a/b;
	default: return 0;
	}
}
void pushnum(double a[],double b)
{
	 a[ntp++]=b;

}
double popnum(double a[])
{

	return a[--ntp];
}
int isop(char a)
{
	if (a=='+'||a=='-'||a=='*'||a=='/')
	{
		return 1;
	}
	else
		return 0;
}
int isspa(char a)
{
	if (a==' ')
	{
		return 1;
	}
	else
		return 0;
}

数据结构栈——前缀表达式计算

前缀式计算 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)5这种我们最常见的式子就是中缀式。 而把中缀...

第四次程序设计作业 C++计算器计算及命令行的使用 前缀表达式方法实现

关键词:前缀中缀后缀表达式 波兰式 命令行一.前言 很有意思的开发和学习经历,从刚刚开始看到作业思考半天到现在的Debug过程,对我来说都或多或少有所提升。 也许这个时候自己挺迷茫的,想未来...

nyoj128 前缀式计算 (strtok分割字符串+递归)

题目128 题目信息 运行结果 本题排行 讨论区 前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 ...

NYOJ128 前缀式计算 【栈】

前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式...

nyoj 题目128 前缀式计算

前缀式计算 时间限制:1000 ms  |            内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是...

NYOJ 128 前缀式计算【栈】

前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中...
  • wyjwyl
  • wyjwyl
  • 2016年07月19日 14:48
  • 163

nyoj 128 前缀式计算

描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是:(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +...

NYOJ 128 前缀式计算

NYOJ 128 前缀式计算

NYOJ-128-前缀式计算

前缀式计算 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括...

NYOJ 128 前缀式计算

前缀式计算 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj128 前缀表达式计算
举报原因:
原因补充:

(最多只允许输入30个字)