AT_past202203_c.Go Further
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
一个由数字和小写英文字母变量组成的单项式被称为好单项式,当且仅当它的形式为:一个小写英文字母变量的左侧乘以一个 1 到 999 之间的整数系数。注意,即使系数为 1,在好单项式中也不能省略,必须写出来。
例如,123a 和 1z 是好单项式,但 0a、1000b、123、12ab、a123、a 等都不是好单项式。
此外,将好单项式中的变量按如下方式赋值:
- a=1000
- b=1000a
- …
- z=1000y
此时,该好单项式的值即为将变量替换后所得的数值。
例如,123a 的值为 123000,20b 的值为 20000000,1c 的值为 1000000000。
请在所有可能的好单项式的值中,输出不超过 α 的最大值,并以好单项式的形式输出。
在本题的约束下,满足条件的好单项式一定且唯一。
输入格式
输入从标准输入读取,格式如下:
α
输出格式
请按照题目要求输出答案。
输入输出样例
输入#1
123456789
输出#1
123b
输入#2
77777
输出#2
77a
输入#3
9982443539982448531000000007
输出#3
9i
说明/提示
约束
- 1000≤α<1081
- α 是整数
样例解释 1
123b 的值为 123000000,这是所有不超过 α=123456789 的好单项式的值中最大的。
样例解释 3
输入的 α 可能超过 64 位整数的范围。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?