BUPT复试专题—科学计算器(2009)
题目描述
输入
输出
样例输入
1 + 2 + 3 * 6 / 9 =
样例输出
5
来源
#include <bits/stdc++.h>
using namespace std;
char donser[100],temp[100];
int change(int num,int from)
{
int i=from+1,x=0;
x=temp[from]-'0';
while(i-from<num)
{
x*=10;
x+=temp[i]-'0';
i++;
}
return x;
}
int main()
{
memset(donser,0,sizeof(donser));
memset(temp,0,sizeof(temp));
while(gets(donser))
{
int i=0,j=0;
while(donser[i]!='\0')
{
if(donser[i]!=' ')
temp[j++]=donser[i];
i++;
}
i=0;
stack<int> num_stack;
stack<char> fu_stack;
while(temp[i]!='\0')
{
if(temp[i]>='0'&&temp[i]<='9')
{
int num=1,from=i;
while(temp[i+1]>='0'&&temp[i+1]<='9')
{
num++;
i++;
}
num_stack.push(change(num,from));
i++;
}
if(!fu_stack.empty())
{
if(fu_stack.top()=='*'||fu_stack.top()=='/')
{
int x=num_stack.top();
num_stack.pop();
int y=num_stack.top();
num_stack.pop();
if(fu_stack.top()=='*')
y=x*y;
else y=y/x;
num_stack.push(y);
fu_stack.pop();
}
}
if(temp[i]=='+'||temp[i]=='-'||temp[i]=='*'||temp[i]=='/')
{
fu_stack.push(temp[i]);
i++;
}
if(temp[i]=='=')
{
i++;
continue;
}
}
stack<int> num_stack_temp;
stack<char> fu_stack_temp;
while(!fu_stack.empty())
{
fu_stack_temp.push(fu_stack.top());
fu_stack.pop();
}
while(!num_stack.empty())
{
num_stack_temp.push(num_stack.top());
num_stack.pop();
}
while(!fu_stack_temp.empty())
{
int x=num_stack_temp.top();
num_stack_temp.pop();
int y=num_stack_temp.top();
num_stack_temp.pop();
if(fu_stack_temp.top()=='+')
y=y+x;
else
y=x-y;
num_stack_temp.push(y);
fu_stack_temp.pop();
}
cout<<num_stack_temp.top()<<endl;
num_stack_temp.pop();
memset(donser,0,sizeof(donser));
memset(temp,0,sizeof(temp));
}
return 0;
}
BUPT复试专题—科学计算器(2009)的更多相关文章
- BUPT复试专题—哈夫曼编码(2009)
题目描述 哈夫曼编码中 平均码长=码长×码字出现的概率 如:ABCDE 五个字符的出现次数分别为50 20 5 10 15 那么,其哈夫曼编码为A:0 B:10 C:1110 D:111 ...
- BUPT复试专题—排序(2009)
题目描述 查找序列a 中小于 b 的第 i 个数的数的个数 输入 输入有多组,每组四行第一行:序列a个数N第二行:(序列a的)N个数,升序排列第三行:序列b个数M 第四行:(序列b的)M个数,升序排列 ...
- BUPT复试专题—密码(2009)
题目描述 输入 有多组输入,每组: 第一行:由26个小写字母组成的串以空格隔开,如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y ...
- BUPT复试专题—寻找第 K 小的数(2009)
题目描述 给你 n 个完全不相同整数(n<=300),每一个数都大于 0 并且小于 1000,请找出 第 k 小的数. 输入 输入包括两行,第一行用空格隔开的两个数 n 和 k;第二行有 n 个 ...
- BUPT复试专题—解析表达式(2015)
题目描述 输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+.-.*./),括号,三角函数(sin(x).cos(x).tan(x)),底数函数(lg(x).ln(x)),计算该表达式的值 ...
- BUPT复试专题—字符串转换(2013计院)
题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串.现在给你一个仅由小写字母组成的字符串, ...
- BUPT复试专题—统计时间间隔(2013计院)
题目描述 给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间.给出的时间一定满足的形式,其中x和y分别代表小时和分钟.0≤x<24,0≤y<60. 输入格式 第一行为 ...
- BUPT复试专题—最值问题(2013计院)
题目描述 给出N个数,求出这N个数中最大值和次大值.注意这里的次大值必须严格小于最大值.输入保证N个数中至少存在两个不同的数. 输入格式 第一行为测试数据的组数T(T≤20).请注意,任意两组测试数据 ...
- BUPT复试专题—数据库检索(2014软院)
题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex) ...
随机推荐
- (15)zabbix ODBC数据库监控
概述 ODBC监控对应于Zabbix Web管理端中的Database monitor监控项类型. ODBC是用于访问数据库管理系统(DBMS)的C语言中间件API.ODBC由Microsoft开发, ...
- 如何快速获取当前链接?后面的内容,location.search、页面滚动
function request() { var urlStr = location.search; ) { theRequest={}; return; } urlStr = urlStr.subs ...
- 分享读C Primer Plus时遇到的一个问题(补档5月7日)
最近在学习C Primer Plus.书中第66页,3.8 关键概念 这一小节中有这一段话: “计算机中的浮点数和整数在本质上不同,其存储方式和运算过程有很大区别.即使两个 32 位存储单元存储的位组 ...
- python--FTP 上传视频示例
# 服务端 import json import socket import struct server = socket.socket() server.bind(('127.0.0.1',8001 ...
- django第11天(分页器)
django第11天分页器 分页模块 批量插入数据 book_list = [] #先生成对象 for i in range(100): book = Book(name = 'book%s'%i,p ...
- (原)剑指offer之栈和队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 设两个栈为stack1,stack2: 1:首先想到最简单的方法:是入栈时将数据压入stack1,出栈时 ...
- spring-cloud-sleuth 学习资源
https://www.baeldung.com/spring-cloud-sleuth-single-application https://howtodoinjava.com/spring-clo ...
- appium+python自动化-xpath定位
基本属性定位 以淘宝app为例,定位左上角扫一扫按钮 1.可以通过text文本定位到 //*[@text='text文本属性'] # 定位text driver.find_element_by_xpa ...
- Dell Idrac Normal Settings
racadm安装请查看:http://www.cnblogs.com/zyd112/p/7611022.html racadm语法(远程执行命令):racadm -r <racIpAddr> ...
- B. Balanced Lineup
B. Balanced Lineup Time Limit: 5000ms Case Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer ...