该博客介绍了SPOJ MYQ10问题，讨论如何找出两个给定数字之间（包括两端）的镜像数（即在镜中看起来相同的数）。镜像数仅由0、1和8组成。使用动态规划方法，通过dp状态转移方程计算具有特定长度和对称性质的数字数量。
题目链接：点击打开链接
MYQ10 - Mirror Number
A number is called a Mirror number if on lateral inversion, it gives the same number i.e it looks the same in a mirror. For example 101 is a mirror number while 100 is not.
Given two numbers a and b, find the number of mirror numbers in between them (inclusive of a and b).
Input
First line contains T, number of testcases <= 10^5.
Each testcase is described in a single line containing two numbers a and b.
0 <= a<=b <= 10^44
Output
For each test case print the number of mirror numbers between a and b in a single line.
最低0.47元/天 解锁文章
扫一扫
1772
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
