华为机试 计算加减乘除数学表达式的结果

转载 2014年04月28日 16:59:42

源   代码链接http://codepad.org/s7KRVYiV

#include <stdlib.h>

#include <stdio.h>
#include <string.h>
//是const char* 问题不能改成char* 指针的问题 华为机试


int cal(int len,const char *str)
{
struct{
char data1[200];
int top;
}opstack;


opstack.top=-1;
int i=0; //遍历字符串的下标
int t=0;//后缀表达式的长度

char ch=str[i];
char suffix[200];
while(ch!='\0')//判断字符串是否遍历完//编译器自动在字符串的末尾加了'\0'
{
switch(ch)
{
case '+':
case '-':
while(opstack.top!=-1)
{
suffix[t]=opstack.data1[opstack.top];
opstack.top--;
t++;
}
opstack.top++;
opstack.data1[opstack.top]=ch;
break;
case '*':
case '/':
while(opstack.top!=-1&& (opstack.data1[opstack.top] =='*' || opstack.data1[opstack.top] =='/') )
{
suffix[t]=opstack.data1[opstack.top];
                opstack.top--;
t++;
}
opstack.top++;
opstack.data1[opstack.top]=ch;
break;
default:
suffix[t]=ch;//语法有问题???????
t++;
break;
}
i++;
ch=str[i];
}
while(opstack.top!=-1)
{
suffix[t]=opstack.data1[opstack.top];
opstack.top--;
t++;
}
    suffix[t]='\0';

struct
{
int num[200];
int top;
}data;


data.top=-1;
i=0;
ch=suffix[i];

while(ch!='\0')
{
if(ch>='0'&&ch<='9')
{
data.top++;
data.num[data.top]=ch-'0';
}
else if('+'==ch)
{
int tmp=data.num[data.top-1]+data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('-'==ch)
{
int tmp=data.num[data.top-1]-data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('*'==ch)
{
int tmp=data.num[data.top-1]*data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('/'==ch)
{
if(data.num[data.top]==0)
{
printf("error\n");
exit(1);
}
int tmp=data.num[data.top-1]/data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
i++;
ch=suffix[i];
}
return data.num[data.top];
}
int main()
{
char *a="3+6*4/2";
int result=cal(strlen(a),a);
printf("%d\n",result);
return 0;

}


运行结果codepad:



输入数学表达式并计算出结果(包括小数)

输入数学表达式并计算出结果(包括小数) 萨达斯 要求如下: /**  * 输入一个数学计算表达式,如:1+2  * 然后输出计算后的结果:1+2=3  * 这里计算表达式只计算一次即可,可以使用加减...
  • wangqing84411433
  • wangqing84411433
  • 2016年12月11日 17:13
  • 1110

华为上机考试注意事项及编程技巧(精品)

这是一篇关于华为招聘软件类职位上机考试的博客,主要介绍一下华为机考的流程、注意事项以及一些机试题中常用的编程技巧,写得有点长,但都是尽心尽力敲的,如果真的要参加华为招聘(或者类似公司的招聘),建议稍微...
  • HIT_Coding_Cat
  • HIT_Coding_Cat
  • 2016年10月17日 22:49
  • 3854

华为机试之计算字符串运算结果

#include using namespace std; void arithmetic(const char *input,long len,char *output) { char p1[10...
  • u011560761
  • u011560761
  • 2015年08月27日 11:28
  • 206

字符串四则运算表达式的计算(华为机试)

简单四则运算 问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注 1、表达式只含 +, -, *, / 四则运算符,不含括号 2、表达式数值只包含个位整数(0...
  • ziyanguang1989
  • ziyanguang1989
  • 2014年08月13日 20:32
  • 591

字符串四则运算表达式的计算(华为机试)

最近做了一道华为的机试题。感觉自己的方法比网上的简洁。 3. 简单四则运算 问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注 1、表达式只含 +, -, *, / 四...
  • sicofield
  • sicofield
  • 2013年05月09日 21:48
  • 11068

堆栈的应用之计算数学表达式

下面的代码主要实现了以下功能: 输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符“+”、“-”、“”、“/”、“(、“)构成,例如 2 + 3 ( 4 + 5 ) – 6 / 4...
  • liyongqi_
  • liyongqi_
  • 2017年04月22日 17:52
  • 556

华为Java机试题

1.程序实现目标: 输入一个字符串,将其各个字符对应的ASCII值加5后,输出结果。     程序要求:该字符串只包含小写字母,若其值加5后的字符值大于'z',将其转换成从a开始的字符。 packag...
  • xcbeyond
  • xcbeyond
  • 2015年05月10日 22:55
  • 21213

2017华为实习机试题(java)

题目1:    编写一个reverseadd函数,实现两个数倒置后再求和的功能,比如输入123,456就是求321+654,输出975    注意输入100,200输出3,(自动去除开头的0),超过范...
  • fengsigaoju
  • fengsigaoju
  • 2017年03月25日 10:07
  • 1905

华为校招JAVA机试题

又到校园招聘的时候了,前几天听同学说华为校招还要考上机,然后就在网上找往年的机试题,找到之后就开始战斗了。。下面的题目都是在网上找的,然后代码是自己一个一个写的。。。 1.程序实现目标: 输入一个字...
  • TaoTaoFu
  • TaoTaoFu
  • 2017年01月09日 22:17
  • 1701

【华为机试】题目+解答+自己不足+提升

华为机试总结
  • krrmjssf
  • krrmjssf
  • 2016年07月24日 22:59
  • 1794
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为机试 计算加减乘除数学表达式的结果
举报原因:
原因补充:

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