题目放链接了。
首先看题:第一眼看上去想的要对输入数字进行每一位的遍历,但是实际一写发现不太能实现,在这之后又去找了大佬询问才了解到这里面的规律:
首先,输出只有0、2,4,6,8、这几位,在结合题干分析一下跟5有关联:当n为个位数时,最多有5的1次方个数,当n为两位数时,最多有5的2次方个...由此可得出规律,再把n为1的个例特判一下即可。
先将n特判后减1(因为第一位有0,而且方便看接下来mod的数)每次对n进行mod5操作,将结果×2即为需要输出的数的第一位,再将n除以5以进行下一位的判断。全部进行完全之后,再对结果进行反转即可得出正确答案。
自己的观察力依旧很弱,仍需加强。