AT_abc234_e.[ABC234E] Arithmetic Number
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
满足以下条件的正整数 n 被称为“等差数”:
- (将 n 用十进制表示,且不在前面添加多余的 0)设 n 的从高到低第 i 位数字为 di。如果 n 是 k 位数,则要求 (d2−d1)=(d3−d2)=⋯=(dk−dk−1)。
- 换句话说,数列 (d1,d2,…,dk) 是一个等差数列。
- 另外,当 n 是一位数时,n 也被认为是等差数。
例如,234,369,86420,17,95,8,11,777 是等差数,而 751,919,2022,246810,2356 不是等差数。
请你求出所有等差数中,不小于 X 的最小的一个。
输入格式
输入为一行,包含一个整数 X。
输出格式
输出一个整数,表示不小于 X 的最小等差数。
输入输出样例
输入#1
152
输出#1
159
输入#2
88
输出#2
88
输入#3
8989898989
输出#3
9876543210
说明/提示
限制条件
- X 是一个满足 1≤X≤1017 的整数。
样例解释 1
不小于 152 的最小等差数是 159。
样例解释 2
如果 X 本身就是等差数,也可以作为答案。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?