自己出的题自己不会了

蛋语表达式(弱化版)

题目描述

蛋语只有这三个字母与数字:

E G Y

如这是一段蛋语:EG214YGEY1G4Y2

but ,所有蛋语都有一个合格与不合格的评判标准,如下

合格评判标准:

  • 只含数字与字母 “E”、“G”、“Y”。
  • 每一段连续字母组合不能超过两位,且不能是两个一样的字母。
  • 每一段连续数字组合的开头不能为 “0”。
  • 最后一位与第一位不是字母

而当满足这些条件时,我们就需要计算其结果:

  • 所有的字母排列都可以成为一个符号。我们定义 “E”为加号,“G”为减号,“Y”为乘号,任意两位组合为除号。
  • 所有数字与正常数相同。

现在,请你求出这段蛋语的结果,若这不是一个合格的蛋语,输出“NOT A EGGY”。

输入格式

输入两行。
第一行是一个数,表示蛋语长度。

第二行一个字符串表示蛋语,保证其都是蛋语,只有不合格与合格之分。

输出格式

如果其不是合格蛋语,输出“NOT A EGGY”,否则输出结果。

样例 #1

样例输入 #1

10
777E12G23Y

样例输出 #1

NOT A EGGY

样例 #2

样例输入 #2

9
777E12G23

样例输出 #2

766

提示

样例解释

对于第一组样例,最后一位是字母“Y”,所以其不是合格蛋语。

对于第二组样例,转换为数学算式为:777+12-23=766

数据范围

对于 25%的数据, 1<n<50

对于 100%的数据, 1<n<10^3

对于 @王语道 请看:
合格评判标准:

  • 只含数字与字母 “E”、“G”、“Y”。
  • 每一段连续字母组合不能超过两位,且不能是两个一样的字母。
  • 每一段连续数字组合的开头不能为 “0”。
  • 最后一位与第一位不是字母

对于 @孙鑫浩 请看:

只要满足只有EGY三个字母和数字的都是蛋语,只不过有合格与不合格之分,这个是不合格的蛋语,不过也是蛋语

疑惑解答

  1. 按什么方式计算?

按常规的乘除在先,加减在后的方式计算

5 个赞

有人会吗

5 个赞

image

6 个赞

$\newcommand\BorderRect[4]{\color{#3}\rule{#1}{#2}\kern{-#1}\color{#4}\rule{0.5px}{#2}\kern{-0.5px}\rule{#1}{0px}\rule{0.5px}{#2}\kern{-0.5px}\kern{-#1}\rule[#2]{#1}{0px}}\newcommand\BasicInfoBarFather[8]{\BorderRect{#1}{#2}{#5}{ghostwhite}\kern{-#1}\raisebox{#2}{\raisebox{-26pt}{ \color{black}\kern{-4px} \raisebox{7px}{ \color{#7}\Huge{∙}\kern{-1px} } \raisebox{10.6px}{ \kern{-20.2px} \color{white}\scriptsize\textbf{#6}} \kern{-7px}\footnotesize\raisebox{10.2px}{\textbf{\textsf{\color{#8}#3}}}\kern{2px} \raisebox{10.2px}{\textsf{#4}}}}}\def\BasicInfoBarColorFill{#F4F4F4}\def\BasicInfoBarColorIcon{#0078D4}\def\BasicWarnBarColorFill{#FFF4CE}\def\BasicWarnBarColorIcon{#9D5D00}\def\BasicOkBarColorFill{#DFF6DD}\def\BasicOkBarColorIcon{#0F7B0F}\def\BasicErrBarColorFill{#FDE7E9}\def\BasicErrBarColorIcon{#C42B1C}\newcommand\BasicInfoBar[5]{\BasicInfoBarFather{#1}{#2}{#3}{#4}{\BasicInfoBarColorFill}{!}{\BasicInfoBarColorIcon}{\BasicInfoBarColorIcon}}\newcommand\BasicWarnBar[5]{\BasicInfoBarFather{#1}{#2}{#3}{#4}

在洛谷上发

4 个赞

直接输出NOT A EGGY是不是能骗到一些分[doge]

3 个赞

是的呢 :heart_eyes:

我没做样例

3 个赞

开头是字母怎么解决?
符号前面没有数你让我怎么写

标程应该是 O(n) 的。

1 个赞

谢谢指正。
没看见but

1 个赞

帮你造出来了10组测试数据,这是链接

1 个赞

@2345安全卫士

1 个赞

谢谢

2 个赞

有些数据的蛋语会爆int, unsigned int。
就是有点毒瘤,我故意的

1 个赞

有谁能提供AC code?

1 个赞

给个小提示,我的数据范围:
保证所有的数据范围
设定蛋语的结果为ans,则:
对于其中的1个测试点,一定输出NOT A EGGY
对于其中的另外1个测试点,保证 ans < 0
对于其中的3个测试点,保证 1 \le n,ans \le 50
对于其中的5个测试点,保证 1 \le n, ans \le 1000000000000 (爆不了long long)

1 个赞

你的 \LaTeX 炸了

1 个赞

造了数据,如果你输出NOT A EGGY只有10分

1 个赞

在信友队中 LaTeX 的前后必须加空格

证$1 \le n, ans \le 10^12$(爆不了long long)
证$1 \le n, ans \le 10^12$(爆不了long long)
1 \le n, ans \le 10^12 爆不了long long)
证 $1 \le n, ans \le 10^12$ 爆不了long long)

1 个赞

说了最后一位与第一位不是字母,否则NOT A EGGY

1 个赞

那是后来改的戈门

1 个赞

NOT A EGGY语法错误,A改成AN

1 个赞