网站移动端权重怎么做,文化公司网站建设,网站添加cnzz,平面设计培训班教程题目描述
在数据结构课上#xff0c;老师给大家布置了一个表达式计算的问题 3*21*5. Its so easy!!! csw同学做了很不过瘾#xff0c;他想求解更复杂的表达式: 比如(123456)/789. 但一时之间他想不出好的办法#xff0c;诸位就帮帮他吧.
输入
输入包括多组数据, 每组测试…题目描述
在数据结构课上老师给大家布置了一个表达式计算的问题 3*21*5. Its so easy!!! csw同学做了很不过瘾他想求解更复杂的表达式: 比如(123456)/789. 但一时之间他想不出好的办法诸位就帮帮他吧.
输入
输入包括多组数据, 每组测试数据占一行, 包含一个字符串(长度不超过100), 表示要运算的表达式.
输出
对应每组测试数据, 输出计算结果(保留三位有效数字) --- 计科1702项方颂更正“保留三位小数不是三位有效数字”
样例输入
(123456)/789
样例输出
0.734
思路
先将题目给定的中缀表达式转为后缀表达式再对后缀表达式进行处理计算注意题目中有多组输入
中缀表达式转后缀表达式规则
1.遇到数字就直接输入进后缀表达式中遇到操作符则先判断优先级再输入到栈中
2.如果栈顶元素优先级大于等于当前操作符则先将栈顶元素弹出并输入到后缀表达式中再将当前操作符压入栈中
3.如果遇到左括号则直接将其压入栈中如果遇到右括号则弹出栈中元素直到遇到左括号为止并将这些元素输出到后缀表达式中也要进行优先级判断
4.最后将栈中剩余元素压入栈中
后缀表达式计算规则
1.读取到数字就直接入栈 2.当读入运算符就直接将栈中前两个数弹出其中先弹出的为右操作数后弹出的为左操作数计算之后将结果压入栈中。 3.直至读取完毕栈中剩余的数据的就是结果
其实我感觉我的代码是有一些问题的但是oj能过所以不管了(*^▽^*)
#includestdio.h
#includestring.h
int main()//先转为后缀表达式再进行计算
{char ss[200];while(scanf(%s,ss)!EOF){//多组输入if(ss[0]\n)break;//退出条件char a,st[1001],s[1001];//st为栈s为后缀表达式memset(st,\0,sizeof(st));int top-1,k0;int flag0;//用于判断该数字是否结束若结束则要在后缀表达式里注入一个空格for(int i0;istrlen(ss);i){ass[i];if(flag1(s[k-1]0s[k-1]9))//当前数字结束并且后面一个字符仍然是数字
//此时需要输入一个空格用于隔开两个数字{s[k] ;flag0;}if(a0a9)//遇到数字直接放入后缀表达式中{s[k]a;}else if(a||a-){if(s[k-1]0s[k-1]9)//这一步判断是否需要加空格flag1;while(st[top]||st[top]-||st[top]*||st[top]/){//栈顶元素优先级大于等于当前操作符弹出并输入到后缀表达式里s[k]st[top];top--;flag0;}st[top]a;//当前操作符入栈}else if(a*||a/)//和上一块else if同理{if(s[k-1]0s[k-1]9)flag1;while(st[top]*||st[top]/){s[k]st[top--];flag0;}st[top]a;}else{if(a()//遇到左括号左括号入栈{st[top]a;}else{//遇到右括号char temp[100];//用于存储弹出的操作符int t0;while(st[top]!()//弹出栈中直到遇到左括号栈顶元素为左括号{temp[t]st[top--];}top--;//把左括号出栈for(int it-1;i0;i--)//优先级高的先入栈{if(temp[i]*||temp[i]/)s[k]temp[i];}for(int it-1;i0;i--)//优先级低的后入栈{if(temp[i]||temp[i]-)s[k]temp[i];}flag0;}}}while(top!-1)//剩余元素入栈{s[k]st[top--];}//转化完成double stt[100];//新栈int ttop-1;memset(stt,0,sizeof(stt));int temp10;double tempp0;for(int i0;ik;i){if(s[i]9s[i]0)//读取数字{temp1temp1*10(s[i]-0);}else if(s[i] )//当前数字结束压入栈中{stt[ttop]temp1;temp10;}else if(s[i])//将栈中最上面两个元素相加并放入栈顶{if(s[i-1]0s[i-1]9){//如果当前数字还没入栈则先将当前正在读取的数字入栈stt[ttop]temp1;temp10;}temppstt[ttop]stt[ttop-1];ttop-1;stt[ttop]tempp;}else if(s[i]-)//后面三个同理{if(s[i-1]0s[i-1]9){stt[ttop]temp1;temp10;}temppstt[ttop-1]-stt[ttop];ttop--;stt[ttop]tempp;}else if(s[i]*){if(s[i-1]0s[i-1]9){stt[ttop]temp1;temp10;}temppstt[ttop-1]*stt[ttop];ttop--;stt[ttop]tempp;}else if(s[i]/){if(s[i-1]0s[i-1]9){stt[ttop]temp1;temp10;}temppstt[ttop-1]/stt[ttop];ttop--;stt[ttop]tempp;}}printf(%.3lf\n,stt[ttop]);//题目要求保留三位小数输出memset(ss,0,sizeof(ss));//初始化一下}
}
