写在前面:
如果和我一样暴力破解的人们须知:
> 为了防止TLE,我们首先要想到以下内容:
>
> > 1、循环范围
> > 我们都知道,最开始试的密码是01234567,这也是我们循环开始的自变量i的初始值。
> > 由于题目给的密码n是一个规范的密码,所以,直接把n作为循环上限即可。
>
> 那么优化了循环范围还是会TLE怎么办?这时候就考虑到步长的问题了。
>
> > 2、循环步长
> > 如果个位和任意一位相等,+1就不相等了;
> > 如果十位和任意高位相等,+10就不相等了;
> > 如果百位和任意高位相等,+100就不想等了;
> > ……
> > 如果百万位和高位(千万位)相等,+1M就不相等了。
>
> 也就是说,在循环中,我们可以优化的是循环的范围,以及循环时自变量i的变化步长。
上代码: