表达式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
PA(Programming Assignment)是南京大学计算机系ICS(Introduction to Computer System)课程的一个衍生产品,基本上可以认为是ICS的实验课作业。其业(sang)界(xin)良(bing)心(kuang)程度曾受广大学长学姐好(cha)评。
在PA1的第二阶段中,同学们被要求实现一个表达式求值的功能,要求支持各种运算符(包括一元运算符和解引用地址)。为了实现这个功能,同学们需要先判断给出的表达式是否合法。现在你的任务就是完成这个工作。
在本题中,我们对合法表达式定义如下:
1. 任何连续(至少1个)数字是合法表达式;
2. 若x是合法表达式,则(x)也是合法表达式;
3. 若x和y是合法表达式,则x+y、x-y、x*y、x/y都是合法表达式;
4. 若x是合法表达式,则在x前后添加任意数量的空白符也是合法表达式。
现在给你若干个表达式,请你判断这些表达式是否是合法的。
【输入格式】
第1行为一个正整数n,表示表达式个数;
接下来n行,每行一个字符串,表示给定的表达式。
【输出格式】
共n行,若第i个表达式是合法的,就在第i行输出”Yes”(不含引号,下同),否则输出”No”。
【输入输出样例1】
expr.in expr.out
1
0

Yes
【输入输出样例2】
expr.in expr.out
2
(
)

No
No
【数据范围及约定】
对于30%的数据,保证字符串中内不含空白符;
对于50%的数据,保证字符串中不含括号;
对于100%的数据,保证,每个给定的表达式长度不超过50,空白符只有空格。

高一年级信息学奥赛模拟考(四)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2019-05-11 00:00
结束于
2019-05-21 00:00
持续时间
240.0 小时
主持人
参赛人数
18