AT_abc234_e.[ABC234E] Arithmetic Number

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

满足以下条件的正整数 nn 被称为“等差数”:

  • (将 nn 用十进制表示,且不在前面添加多余的 00)设 nn 的从高到低第 ii 位数字为 did_i。如果 nn 是 kk 位数,则要求 (d2−d1)=(d3−d2)=⋯=(dk−dk−1)(d_2-d_1)=(d_3-d_2)=\dots=(d_k-d_{k-1})。
    • 换句话说,数列 (d1,d2,…,dk)(d_1,d_2,\dots,d_k) 是一个等差数列。
    • 另外,当 nn 是一位数时,nn 也被认为是等差数。

例如,234,369,86420,17,95,8,11,777234, 369, 86420, 17, 95, 8, 11, 777 是等差数,而 751,919,2022,246810,2356751, 919, 2022, 246810, 2356 不是等差数。

请你求出所有等差数中,不小于 XX 的最小的一个。

输入格式

输入为一行,包含一个整数 XX。

输出格式

输出一个整数,表示不小于 XX 的最小等差数。

输入输出样例

  • 输入#1

    152

    输出#1

    159
  • 输入#2

    88

    输出#2

    88
  • 输入#3

    8989898989

    输出#3

    9876543210

说明/提示

限制条件

  • XX 是一个满足 1≤X≤10171 \leq X \leq 10^{17} 的整数。

样例解释 1

不小于 152152 的最小等差数是 159159。

样例解释 2

如果 XX 本身就是等差数,也可以作为答案。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页