【题解】 CF550C Divisibility by Eight
这道题的思路其实很简单,先用特判处理掉数字中有 0 或者有 8 的情况(也就是直接输出 0 或8),然后剩下的暴力判断即可。。。
那暴力如何去判断呢?我们先来注意一个性质,能被 8 整除的数的后三位一定能被 8 整除。因为本题要求输出任意解,所以只需判断三位数之内 8 的倍数是否在这个数字里面即可。
那么我们用 s[i] 和 e[i] 来记录 i 最先出现和最后出现的位置,然后对于 8~992...
原创
2018-08-24 08:27:27 ·
336 阅读 ·
0 评论