← 返回题目列表

AtCoder · past19_c

C. 一个看起来不错的数字

中文机器翻译题面 查看原题

问题陈述

A 好号码 定义如下。

  • 正整数 x 据说是 好号码 当且仅当:
    • 中的每对相邻数字 x 的差异为 1 或更少。
    • 正式来说,如果 x 有 分别是 k 位数,其十进制表示形式为 d_1d_2 \dots d_k,那么 |d_i - d_{i+1}| \le 1 对于所有整数 i 与 1 \le i < k.

例如, 1,56,777,和 3234 是很好的数字,但是 13,1235,和 909 不是。

A 不错的数字 定义如下。

  • 正整数 x 据说是 不错的数字 当且仅当:
    • 最多可以修改一位数字 x 使其成为一个好数字。此处不允许产生前导零。
    • 正式来说,如果 x 有 分别是 k 数字及其十进制表示形式为 d_1d_2 \dots d_k,存在一个整数对 (p,q) 这样:
      • 1 \le p \le k,
      • 0 \le q \le 9,
      • (p,q) \neq (1,0),和
      • 设置 d_p in x to q 使 x 一个好数字。
    • 请注意,好数字始终是好数字。

例如,给定 7176,可设置 d_2 to 8 做到这一点 7876,这是一个很好的数字,所以 7176 是一个不错的数字。

给定一个整数 N,判断是否 N 是一个不错的数字。

约束

  • N 是一个整数,使得 1 \le N < 10^{18}.

输入

输入由标准输入按以下格式给出:

N

输出

打印 Yes if N 是一个不错的数字,并且 No 否则。


示例输入 1

7176

示例输出 1

Yes

这与问题陈述中的示例相同。


示例输入 2

2020

示例输出 2

No

2020 不是一个好数字。


示例输入 3

3728

示例输出 3

No

示例输入 4

987654321012345678

示例输出 4

Yes

N 可能不适合 32- 位有符号整数。
另外, N 本身可能是一个不错的数字。