网易46:被3整除
小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。
并且小Q对于能否被3整除这个性质很感兴趣。
小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
#include<iostream> using namespace std; //找规律:从1到n区间内被3整除的余数:1 0 0 1 0 0 1 0 0 ... //算出从1到n有多少个被3整除的 int func(int n) { int ans = 2 * n / 3; return ans; } int main() { int l, r; cin >> l >> r; int ans1 = func(l-1); int ans2 = func(r); cout << ans2 - ans1 << endl; return 0; }