/***
author:steel 2009-10-23
srm451 MagicSource
解题思路:
解法一:利用枚举法,最后发现对某些数据超时 eg:999999999988->909090908
解法二:即本程序解法,不是对数进行枚举,而是对数的为数进行枚举,这样枚举量发生了质的飞跃,
2^64=18446744073709551616 还不到20位,然后对确定的位数,从低位到高位进行推算,但是在这个推算
的过程中有好几个地方的细节需要考虑
例如:
909090908
909090908
909090908
...
本来是可以列很多行,但是他只要两行就已经满足了条件,所以在推到第j位的时候要做判断处理
这是我的一种解法,也许还有更好更简便的方法,希望大家指教。
但我的算法在整个230个测试样例中,最多耗时只要2ms,所以说效率还是蛮高的
题目大意:
Problem Statement for MagicalSource
Problem Statement
Rick firmly believes that there are magical patterns related to some numbers. This belief is the result of his own tendency to find odd patterns everywhere. He has recently thought that some numbers have a "