大多数 C/C++ 程序员都知道预处理器 #define 指令提供的绝佳机会;但许多人也知道由于使用不当而可能出现的问题。
在这个问题中,我们考虑以下 #define 结构模型(也称为宏)。每个宏都有其名称和值。声明宏的通用语法如下:
#define 宏名称 宏值
声明宏后,每次在程序中遇到“macro_name”时,都会将其替换为“macro_value”(只能替换整个标记;即“macro_name”仅在被空格或其他非字母符号包围时才被替换)。我们模型中的“macro_value”只能是由变量、四个算术运算、括号以及先前声明的宏的名称组成的算术表达式(在这种情况下,替换是按顺序执行的)。用宏的值替换宏的过程称为替换。
使用宏时出现的主要问题之一是,由于运算优先级不同,我们得到的算术表达式的计算顺序发生了变化。
让我们考虑以下示例。比如说,我们声明了这样一个 #define 结构:
#定义总和x + y
并进一步在程序中计算表达式“2 * sum”。执行宏替换后,我们得到“2 * x + y”,而不是直观预期的“2 * (x + y)”。
我们称这种情况为“可疑”,如果宏替换后计算顺序发生变化,超出了某些宏的范围。因此,您的任务是通过给定的#define 定义集和给定的表达式来查明该表达式是否可疑。
让我们更正式地说吧。我们应该在给定的表达式中执行普通的宏替换。此外,我们应该在表达式中执行“安全”宏替换,将每个宏值放在括号中;之后,根据括号扩展的算术规则,我们可以省略一些括号。如果存在一种获得表达式的方法,该表达式与普通替换(逐个字符,但忽略空格)的结果的表达式绝对一致,则该表达式和宏系统被称为正确,否则为可疑。
请注意,我们将“/”运算视为通常的数学除法,而不是像 C/C++ 中的整数除法。这就是为什么,例如,在表达式“a*(b/c)”中,我们可以省略括号以获得表达式“a*b/c”。
输入
第一行包含唯一的数字 n (0 ≤ n ≤ 100) — 给定程序中 #define 结构的数量。
接下来是n行,每一行只包含一个#define结构。每个结构都具有以下语法:
#定义名称表达式
其中
- name — 宏名称,
- 表达式 — 将替换给定宏的表达式。表达式是一个非空字符串,包含数字、变量名称、先前声明的宏名称、圆括号和操作符+-*/。保证表达式(宏替换之前和之后)是正确的算术表达式,没有一元运算。表达式仅包含非负整数,不超过 109。
所有名称(#define 结构的名称及其参数的名称)都是区分大小写的拉丁字符的字符串。确保任何变量的名称都不同于任何 #define 结构。
然后,最后一行包含您要检查的表达式。该表达式是非空的,并且满足与 #define 构造中的表达式相同的限制。
输入行可以在任何地方包含任意数量的空格,前提是这些空格不会破坏单词“define”或结构和变量的名称。特别是,“#”符号前后可以有任意数量的空格。
输入文件中任何行的长度不超过 100 个字符。
输出
如果根据上面给定的标准表达式正确,则输出“OK”,否则输出“Suspicious”。
示例
输入 #1
1 #define sum x + y 1 * sum
输出 #1
Suspicious
输入 #2
1 #define sum (x + y) sum - sum
输出 #2
OK
输入 #3
4 #define sum x + y #define mul a * b #define div a / b #define expr sum + mul * div * mul expr
输出 #3
OK
输入#4
3 #define SumSafe (a+b) #define DivUnsafe a/b #define DenominatorUnsafe a*b ((SumSafe) + DivUnsafe/DivUnsafe + x/DenominatorUnsafe)
输出#4
Suspicious