1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题解

  • 映射与表达式:小写字母 a∼za \sim za∼z 映射 0∼250 \sim 250∼25;数字字符 1,2,3,41,2,3,41,2,3,4 分别表示 +++、−-−、×\times×、÷\div÷(下取整)。表达式形如:LLL opopop RRR,其中 L,RL,RL,R 各含 [1,4][1,4][1,4]个字母。
  • 转换规则:字母按顺序转换为对应数字并拼接为十进制串,例如 kj→10 9→109kj \rightarrow 10\,9 \rightarrow 109kj→109→109。
  • 运算:计算 leftleftleft 与 rightrightright 的运算结果;若为 444 则做整除 left/rightleft /rightleft/right;若 right=0right=0right=0 且为除法,返回 −1-1−1;最终结果若为负,返回其绝对值 ∣res∣|res|∣res∣。
  • 复杂度:转换与计算整体 O(n)O(n)O(n),其中 n≤9n \le 9n≤9。

C++

P4233.第3题-新奇运算

    1000ms Tried: 53 Accepted: 11 Difficulty: 5 所属公司 : 阿里
    算法与标签>模拟

题目内容

在神奇的数学岛上,岛民们使用一种独特的符号系统来进行日常计算。在这个世界中,仅存在小写字母 aaa ~ zzz ,以及数字字符 1,2,3,41,2,3,41,2,3,4 ,但是它们所代表的含义与现实世界有所不同。

小写字母依次对应数字 000 ~ 252525,例如:小写字母 aaa 代表数字 000 ,小写字母 xxx 代表数字 232323 。

数字字符 1,2,3,41,2,3,41,2,3,4 分别对应着运算符 +、−、×、÷+、-、×、÷+、−、×、÷,其中,数字字符 444 所对应的除法运算指的是向下取整除法,即在数学岛上没有小数的概念。

现在,以字符串形式给出一个合法的表达式,所谓合法的表达式,是指这个字符串中一定包含且仅包含一个数字字符(必定是 1,2,3,41,2,3,41,2,3,4 中的一个),同时,在数字字符的两侧,各包含至少一个、至多四个小写字母。例如:

  • 表达式 c3dc3dc3d 表示计算 2×32×32×3,结果为 666 ;

  • 表达式 kj4kkj4kkj4k 表示计算 109÷10109÷10109÷10,因为除法对应下取整,所以结果为 101010 ;

需要注意,运算符左侧的字母部分按照字母从左到右的顺序,依次转换成对应的数字,再拼接成一个整体,同理,右侧的字母也进行相同的转换。如果最终的计算结果为负数,请返回其绝对值,因为数学岛上不存在负数;

如果在除法中遇到除数为 000 的情况,请返回 −1-1−1 以表示表达式有误(该值仅用于表示错误,除此之外不能返回其他负数值)。

补充说明

函数的第一个参数输入一个字符串 formulaformulaformula 代表公式。保证公式合法,即其一定包含一个运算符 (1,2,3,4)(1,2,3,4)(1,2,3,4) 以及运算符左右的字母部分、字母部分的长度满足 1≦len≦41≦len≦41≦len≦4 。字母部分转化得到的数字可能包含前导零,但是当你以现实世界的格式输出答案时,不应该不含前导零。

注:该题为核心模式,不需要自己处理输入输出,代码中的类名、方法名、参数名已经指定,请勿修改,直接书写函数返回方法规定的值即可。

样例1

输入

"a1aaz"

输出

25

说明

0+25=250+25=250+25=25

样例2

输入

"z4aaaa"

输出

-1

说明

除数为 000,返回 −1-1−1 代表公式有误。

样例3

输入

"j2k"

输出

1

说明

9−10=−19-10 = -19−10=−1,但是需要取其绝对值,所以答案为 111 。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 68ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?