網易: 被3整除

小Q得到一個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。

並且小Q對於能否被3整除這個性質很感興趣。

小Q現在希望你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數可以被3整除。 ##
輸入描述:
輸入包括兩個整數l和r(1 <= l <= r <= 1e9), 表示要求解的區間兩端。

輸出描述:
輸出一個整數, 表示區間內能被3整除的數字個數。

輸入例子1:
2 5

輸出例子1:
3

例子說明1:
12, 123, 1234, 12345…
其中12, 123, 12345能被3整除。

#include <iostream>

using namespace std;

int main() {
    int l, r;
    cin >> l >> r;
    int count = 0;
    for (int i = l; i <= r; ++i) {
        if (i % 3 == 0||i % 3 == 2)
            count++;
    }

    printf("%d\n", count);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章