#6986. 中心对称数

中心对称数

题目背景

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

WechatIMG663.png

题目描述

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

  • 001188 旋转后不变;
  • 66 旋转后为 9999 旋转后为 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\% 的数据,1n101\leq n\leq 10
  • 对于 100%100\% 的数据,1n100001\leq n\leq 10000