该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
密码锁
题目描述
噜噜买了一辆新自行车,还特地装了一把 “会出题的六转盘密码锁”。可惜噜噜总是记不住密码,于是他干脆自己改造了密码锁:让它每次转动后都能“拼”出很多条算式。噜噜决定用一个很特别的规则来选密码——
选择一种转盘对齐方式,使得从不同角度读到的 条算式里,成立的算式数量尽可能多。
这把密码锁共有 6 个转盘,每个转盘上均匀刻着 个字符。转盘可以任意旋转,当你固定好 6 个转盘的位置后,从同一方向依次读第 个位置,就会得到 条形如:
的算式。
六个转盘的字符类型如下:
- 第 号转盘:每个位置是一个数字(
0~9) - 第 号转盘:每个位置是一个运算符(
+ - * /)共 4 种 - 第 号转盘:每个位置是一个关系符(
> = <)共 3 种 - 第 号转盘:每个位置是一个数字(
0~9),两者拼成一个 两位数(允许前导零) 例如某一位置读到:2 + 3 < 25,就表示判断 与 的大小关系是否满足<。 判定规则:
- 允许前导零,含零也可视为正确,例如:
1+1=02、2-2=00都可能成立。 - 除法按数学意义的实数除法,不是整数除法。例如
9/4=02视为 错误(因为 )。 - 除以 0 的式子一定 错误,例如
1/0=00视为错误。 你的任务是:在任意旋转这 6 个转盘后,求“成立算式”的最大数量。
输入格式
- 第一行一个正整数 ,表示每个转盘上字符个数,同时也是最终算式条数。
- 接下来 6 行,每行一个长度为 的字符串 ,表示第 个转盘从起始位置开始按顺时针排列的字符顺序。其中:
- 仅包含数字字符
0~9; - 仅包含运算符
+ - * /; - 仅包含关系符
> = <。
- 仅包含数字字符
输出格式
输出一行,一个非负整数,表示任意旋转密码锁后,成立的算式数量的最大值。
输入输出样例 #1
2
23
*+
34
><
12
05
2
样例 1 解释
一种使得两条算式都成立的对齐方式为:
2+3<25
3*4>10
输入输出样例 #2
10
0123456789
+-*/+-+-*/
0123456789
=<=>=<=>=>
0123456789
0123456789
5
数据范围与提示
「果壳杯」 ROUND 33 (Div. 5)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2025-12-19 18:00
- 结束于
- 2025-12-26 18:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 30
京公网安备11010802045784号