吉姆的运算式
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
当吉姆刷到牛客练习赛12 B.迷宫这题时,为了纪录二维迷宫中,每一步可以走的四个方向的位移量,写出的代码包含了以下段落:
int offset[4][2] = { (1, 0), (0, 1), (-1, 0), (0, -1) };
眼尖的读者们应该很快就发现这段程序码哪里出错了吧XD正确的写法应如下:
int offset[4][2] = { {1, 0}, {0, 1}, {-1, 0}, {0, -1} };
吉姆误把大括号打成了小括号于是实际上的四个位移量被记录成:(0,1),(0,-1),(0,0),(0,0)
经过这次经验,吉姆才知道原来逗号(comma)也是C / C ++的一种运算符(operator)。
吉姆开始好奇,给你一个只含数字,小括号,逗号的合法运算式,能否快速得到此算式的结果呢?请帮吉姆写一个计算这类的算式的程序吧〜
Note:
不熟悉逗号运算符的人可以参考cppreference.com 里的說明。
以下也给出简易的逗号运算符的定义:(若不小心与C++的规章有所出入,请以下列四条为准):
1.对于所有满足-231≤ x ≤231-1的整数x本身都是个合法的运算式,且此运算式的值就是该数字。(若x不是0,数字部分就不能以0开头,若是0,一定恰只有一个0.)
2.若E1,E2,...,En都是合法的运算式,则E1,E2,...,En也是个合法的运算式,并且其值为En的值。
3.若E是个合法的运算式,则(E)也是个合法的运算式,其值为E的值。
无法用上列1,2,3项的关系推出的运算式,都是不合法的。
举例来说514,1,2,(-2147483648,2,4),(((0))),(1),(2)都是此题中合法的运算式,但0514,-02,(),(23,43))都是不合法的。
输入描述:
输入仅有一行,包含一个字串e,是一个仅由左右小括号'(',')',逗号',',以及整数所组成的合法运算式。
输出描述:
输出一行包含一个整数,代表输入所提供的运算式的运算结果。
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
当吉姆刷到牛客练习赛12 B.迷宫这题时,为了纪录二维迷宫中,每一步可以走的四个方向的位移量,写出的代码包含了以下段落:
int offset[4][2] = { (1, 0), (0, 1), (-1, 0), (0, -1) };
眼尖的读者们应该很快就发现这段程序码哪里出错了吧XD正确的写法应如下:
int offset[4][2] = { {1, 0}, {0, 1}, {-1, 0}, {0, -1} };
吉姆误把大括号打成了小括号于是实际上的四个位移量被记录成:(0,1),(0,-1),(0,0),(0,0)
经过这次经验,吉姆才知道原来逗号(comma)也是C / C ++的一种运算符(operator)。
吉姆开始好奇,给你一个只含数字,小括号,逗号的合法运算式,能否快速得到此算式的结果呢?请帮吉姆写一个计算这类的算式的程序吧〜
Note:
不熟悉逗号运算符的人可以参考cppreference.com 里的說明。
以下也给出简易的逗号运算符的定义:(若不小心与C++的规章有所出入,请以下列四条为准):
1.对于所有满足-231≤ x ≤231-1的整数x本身都是个合法的运算式,且此运算式的值就是该数字。(若x不是0,数字部分就不能以0开头,若是0,一定恰只有一个0.)
2.若E1,E2,...,En都是合法的运算式,则E1,E2,...,En也是个合法的运算式,并且其值为En的值。
3.若E是个合法的运算式,则(E)也是个合法的运算式,其值为E的值。
无法用上列1,2,3项的关系推出的运算式,都是不合法的。
举例来说514,1,2,(-2147483648,2,4),(((0))),(1),(2)都是此题中合法的运算式,但0514,-02,(),(23,43))都是不合法的。
输入描述:
输入仅有一行,包含一个字串e,是一个仅由左右小括号'(',')',逗号',',以及整数所组成的合法运算式。
输出描述:
输出一行包含一个整数,代表输入所提供的运算式的运算结果。
思路:签到题,倒序把最后面的数输出就可以了
代码:
#include<queue>
#include<stack>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
char s[10000],s1[10000]= {0};
int main()
{
int i,j,m,l,ans=0,k=0;
scanf("%s",s);
m=strlen(s)-1;
for(i=m; i>=0; i--)
{
if(s[i]==')')
continue;
if(s[i]<='9'&&s[i]>='0')
s1[k++]=s[i];
if(s[i]=='-')
{
s1[k++]=s[i];
break;
}
if(s[i]==',')
break;
}
for(i=k-1; i>=0; i--)
printf("%c",s1[i]);
printf("\n");
return 0;
}