题解 | #Digital Folding#

本题意思是：给定左右区间L、R，找出L<=x<=R的x的逆序最大值。有多种情况需要讨论。 1、L和R是相同位数时，例如124368和124897两个数，我发现，我们只要找到两个数从左往右开始不同时的数，将其变成小于R的这位数减一，也就是所举例中的124897中的8变成7，然后后面都变成9，最后这个数就是124799，reverse一下变成997421，再将其与R的逆序比较大小，也就是和所举例中的789421，最终得到答案。再次举例，如L是10，R是20，从第一位就不同，那就把R的第一位2变成1，后面的0变成9，也就是19的倒序91，将91和20的倒序比较大小。 2、L和R是不同的位数时，例如124789和2000000，此时将L变成最小的R的位数，也就是所举例中的1000000，此时的方法同第一种相同。 特殊情况：L和R相同时，直接输出此值；R是除了最高位不是零，其他为都是零时，又L不等于R，直接输出R-1即可。