#A350. 中心对称数
中心对称数
题目背景
在超市里,有一些价格标签倒置后,数字竟不会发生改变。旋转 180° 后不变的十进制数字被称为 中心对称数(Strobogrammatic Numbers)。下图分别给出 0 到 9 这 10 个数字倒置后的样子:
题目描述
中心对称数是指沿中心旋转 180° 后不变的十进制正整数。
- 0、1、8 旋转后不变;
- 6 旋转后为 9,9 旋转后为 6;
- 其他数字旋转后不能构成合理的数字。
给定一个正整数 ,请判断 是否是中心对称数。注意: 有一部分输入将会非常大。
输入格式
单个整数,表示 。
输出格式
- 如果输入的数字是中心对称数,输出
Strobogrammatic number
- 否则输出
Not a strobogrammatic number
数据范围
记 的十进制长度为 ,则
- 对于 50% 的数据,;
- 对于 100% 的数据,。
样例数据
18081
Strobogrammatic number
666
Not a strobogrammatic number
4287
Not a strobogrammatic number