关闭

nyoj128 前缀表达式计算

250人阅读 评论(0) 收藏 举报
分类:
/*前缀表达式计算思想
	从所给的数里从后往前算
	遇到第一个符号位离它最近的俩位数的运算符
	直接运算

*/
#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;
}

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10675次
    • 积分:360
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:15篇
    • 译文:0篇
    • 评论:0条