F. Find 3-friendly Integers (特殊数字 / 找规律) (2021牛客暑期多校训练营1)
传送门
题意：将每个数看作一个字符串的话，如若其任何一个子串的十进制数对 3 取模为 0 的话，则这个数为 3-friendly 数字。现需要你找到区间 [L，R]中有多少个这样的数字。
思路：通过寻找规律不难发现，当数字上升到三位数时就都是 3-friendly 数字了；因此我们只需要预处理出 [1，100] 中的非3-friendly数即可。
代码实现：
#include<bits/stdc++.h>
#define endl '\n'
#define null NU.
原创
2021-07-24 10:52:19 ·
598 阅读 ·
0 评论
关注
分享
扫一扫