題目描述：給定一個數列：1,12,123，...，12345678910，1234567891011...，找出指定區間能被3整除的個數。

輸入描述：輸入兩個數字l和r，代表數列的第l個數和第r個數

輸入描述：輸出區間內能被三整除的個數

例：
輸入：2 5

輸出：3

因為12，123,1234,12345中能被3整除的有3個。

思路：該題涉及的數字比較大，不能直接用整形或是長整型來存儲數字，可以用字符串來存儲數字，判定能否被3整除的方法就是看將數字各位的數相加得到的數能否被3整除。

代碼如下：

#include<iostream>
#include<string>
using
 
 namespace std;

bool divide(string str) {
    int num = 0;
    for (int i = 0; i < str.length(); i++) {
        num += (str[i] - ‘0‘);
    }
    if (num % 3 == 0) {
        return true;
    }
    return false;
}

int main() {
    int l = 0, r = 0, count = 0;
    string num = "";
    cin >> l >> r;
    
 
for (int i = 1; i <= l; i++) {
        num += to_string(i);
    }
    for (int i = l; i <= r; i++) {
        if (divide(num))
            count++;
        num += to_string(i + 1);
    }
    cout << count << endl;
    return 0;
}

網易筆試題：找出指定區間數列中能被3整除的個數