ATcoder ABC 336 C 题

题目放链接了。

C - Even Digits

首先看题：第一眼看上去想的要对输入数字进行每一位的遍历，但是实际一写发现不太能实现，在这之后又去找了大佬询问才了解到这里面的规律：

首先，输出只有0、2，4，6,8、这几位，在结合题干分析一下跟5有关联：当n为个位数时，最多有5的1次方个数，当n为两位数时，最多有5的2次方个...由此可得出规律，再把n为1的个例特判一下即可。

先将n特判后减1（因为第一位有0，而且方便看接下来mod的数）每次对n进行mod5操作，将结果×2即为需要输出的数的第一位，再将n除以5以进行下一位的判断。全部进行完全之后，再对结果进行反转即可得出正确答案。

自己的观察力依旧很弱，仍需加强。