#4862. 321-like Checker

0
    ID: 4862 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc321AGESP 2级数位拆分分支结构

321-like Checker

321-like Checker

题目描述

一个正整数 xx 被称为 321-like Number 当且仅当它满足以下条件。

xx 的各位数字从上到下严格递减。 换句话说,如果 xx 有 dd 位数,则对每一个满足 1 \le i < d 的整数 ii 都有: (从上数第 ii 位数字) > (从上数第 (i+1)(i+1) 位数字)。

注意所有一位正整数都是 321-like Number。 例如,321321、9641096410 和 11 都是 321-like Number,但 123123、21092109 和 8641186411 不是。 给定输入 NN。如果 NN 是 321-like Number 则输出 YesYes,否则输出 NoNo。

输入格式

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

输出格式

如果 NN 是 321-like Number,则输出 YesYes;否则输出 NoNo。

321
Yes
123
No
1
Yes
86411
No

提示

所有输入值都是整数。 1≤N≤999991 \le N \le 99999对于 N=321N=321,有:

从上数第一位数字 33 大于从上数第二位数字 22。 从上数第二位数字 22 大于从上数第三位数字 11。

因此,321321 是 321-like Number。
对于 N=123N=123,有:

从上数第一位数字 11 不大于从上数第二位数字 22。

因此,123123 不是 321-like Number。

标签: AtCoder|abc321A

来源

AtCoder|abc321A