#P238. 中心对称数

中心对称数

题目背景

在超市里,有一些价格标签倒置后,数字竟不会发生改变。转置 180 度后不变的十进制数字被称为中心对称数(Strobogrammatic Numbers)。下图分别给出 00 到 99 这十个数字倒置后的样子:

WechatIMG663.png

题目描述

中心对称数是指沿中心旋转 180 度后不变的十进制正整数。

  • 00,11,88 旋转后不变;
  • 66 旋转后为 99,99 旋转后为 66;
  • 其他数字旋转后不能构成合理的数字。

给定一个正整数 ss,请判断 ss 是否是中心对称数。注意有一部分输入将会非常大。

输入格式

单个整数:表示 ss。

输出格式

  • 如果输入的数字是中心对称数,输出 Strobogrammatic number,
  • 否则输出 Not a strobogrammatic number。
18081
Strobogrammatic number
666
Not a strobogrammatic number
4287
Not a strobogrammatic number

数据范围

记 ss 的十进制长度为 nn,

  • 对于 50%50\% 的数据,1≤n≤101\leq n\leq 10;
  • 对于 100%100\% 的数据,1≤n≤100001\leq n\leq 10000。